【C++ 与 STL】映射：map

map提供了“[]”运算符，使得map可以像数组一样使用
所以map也称为“关联数组”
map就是从键（key）到值（value）的映射。
例如可以用一个map<string, int> month_name 来表示“月份名字到月份编号”的映射
然后用month_name["July"] = 7 这样的方式来赋值

map的基本操作函数
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count(elem) 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

例题：反片语
输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。
在判断是否满足条件时，字母不分大小写，但在输入时应保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）
样例输入：
ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries
样例输出：
Disk
NotE
derail
drIed
eye
ladder
soon

#include <iostream>
#include <map>
#include <set>
#include <algorithm>
#include <vector>
#include <string>
#include <cctype>
using namespace std;map<string, int> mapp;
vector<string> words;//将单词s标准化
string standard(const string &s) {string t = s;for (int i = 0; i < t.length(); i++) {t[i] = tolower(t[i]);}sort(t.begin(), t.end());return t;
}int main() {string s;while (cin >> s) {if (s[0] == '#')break;words.push_back(s);string r = standard(s);if (!mapp.count(r))mapp[r] = 0;mapp[r]++;}vector<string> ans;for (int i = 0; i < words.size(); i++) {if (mapp[standard(words[i])] == 1)ans.push_back(words[i]);}sort(ans.begin(), ans.end());for (int i = 0; i < ans.size(); i++) {cout << ans[i] << endl;}return 0;
}

【C++ 与 STL】映射：map相关推荐

STL之Map和MFC之CMap比较学习
在MFC中,有CMap相关的map类, 在 map中有map. // Maps (aka Dictionaries) class CMapWordToOb; // map f ...
stl中map函数_map :: empty（）函数以及C ++ STL中的Example
stl中map函数 C ++ STL映射:: empty() (C++ STL map::empty()) It is built-in function in C++ STL and used to ...
STL 中map的用法详解
STL 中map的用法详解 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可 ...
stl中map函数_map :: max_size（）函数，以及C ++ STL中的Example
stl中map函数 C ++ STL映射:: max_size() (C++ STL map::max_size() ) It returns the maximum number of elemen ...
转 STL hash_map map
几句话道出map和hash_map的区别 1. STL map is an associative array where keys are stored in sorted order using ...
2021年大数据常用语言Scala（二十二）：函数式编程映射 map
目录映射 | map 用法案例一案例二映射 map 集合的映射操作是将来在编写Spark/Flink用得最多的操作,是我们必须要掌握的.因为进行数据计算的时候,就是一个将一种数据类型转换为另 ...
元组Tuple、数组Array、映射Map
一.元组Tuple 元组Tuple是不同类型的值的聚集,元组的值将单个的值包含在圆括号中来构成,元组可以包含一个不同类型的元素如 val riple = (100, "Scala" ...
c++ map是有序还是无序的_C++ STL中Map的按Key排序和按Value排序
map是用来存放键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行存储就是个不错的选择. 我们这样定义 ...
STL之map中排序方式的重载
map中的数据默认是按key值字典序排的栗子: #include <iostream> #include <map> using namespace std; //typed ...
C++ STL中Map的按Key排序和按Value排序
map是用来存放<key, value>键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行 ...

【C++ 与 STL】映射：map

【C++ 与 STL】映射：map相关推荐

最新文章

热门文章