把自己写代码时一些经常要用到的容器做个总结,以便自己复习。
1:unordered_map
- 引用头文件(C++11):
#include<unordered_map>
- 定义:
unordered_map<int, int>
…(第一个时地址,第二个时值) - 插入:
hash['a'] = 1;
- 判断key是否存在:
hash.count('a') != 0
或hash,find('a') != hash.end()
- 遍历:
for(auto &item : hash){
cout << item.first << ' ' << item.secod << endl;
}
2:set
- clear(), 删除set容器中所用的元素。
- empty(), 判断set容器是否为空
- size(), 返回set容器中元素的个数
- insert(), 插入
- count(), 查找某个键值出现的次数
- find(), 返回给定值的定位器,没找到则返回end()
- erase(key_value), 删除键值key_value的值