【C++ 与 STL】映射:map
2016-07-24 17:03
197 查看
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
所以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】集合:set
- Leetcode 107. Binary Tree Level Order Traversal II (Easy) (cpp)
- 【C++ 与 STL】不定长数组:vector
- 【读书笔记】摘自Google开源项目风格指南-C++风格指南
- 实现自己的C++ STL--vector容器
- C语言中二级指针的作用
- C++设计模式——建造者模式
- C语言真正的编译过程
- 大话设计模式16----状态模式
- Xcode 修改 c++ 模板文件
- 正则表达式规则及C语言测试代码
- c指针解析
- C++中的RAII机制
- C语言数组
- C++中的<limits.h>和<climits>(C++基本数据类型的最值)
- C++矩阵类(乘法与快速幂)
- c++之MFC(1)基础知识
- 1100. Mars Numbers (20)
- C++11标准库新加功能详解
- [C++11]并发程序模板(std::thread)