【C++ 与 STL】映射:map
来源:互联网 发布:百度大数据预测平台 编辑:程序博客网 时间:2024/05/16 13:49
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
- 使用C++STL的map容器实现一种命令映射
- 【C++】STL常用容器总结之八:映射map
- C++STL map介绍与使用方法
- [STL基础]map映射,hash_map
- STL系列之map(映射)
- STL之映射map&multimap
- [c++]stl map
- C++STL:map概述
- C++stl map学习
- C++STL之map
- 【C++】STL--MAP
- [C++]STL之map
- C++STL 之map
- C++STL之map
- STL:map与hash_map
- STL-------map与multimap
- C++(15)STL实践与分析之Map类型
- HDU—1052—Tian Ji -- The Horse Racing
- 常用聚类算法以及算法评价
- Activity间数据传递------/*自己编写*/
- 330. Patching Array
- html5鼠标事件HTML onmousedown,up,over,out,move 事件属性
- 【C++ 与 STL】映射:map
- IP协议号大全---备份参考
- 代码审计的艺术系列—第四篇
- android studio 常用快捷键
- 一些文本语料库
- LocationManager、Criteria、Geocoder的用法
- ubuntu问题集合
- OpenSessionInViewFilter cannot be cast to javax.servlet.Filter问题
- 浏览器加载、解析、渲染的过程