C++中unordered_map常用操作

C++中unordered_map常用操作

 

成员函数

1. 迭代器

begin 　　返回指向容器起始位置的迭代器（iterator）
end 　　 返回指向容器末尾位置的迭代器
cbegin　 返回指向容器起始位置的常迭代器（const_iterator）
cend 　　 返回指向容器末尾位置的常迭代器
元素的键值分别是迭代器的first和second属性。使用(*it).first或者it->first获取。

2. 容量

size 　　 返回有效元素个数
max_size 返回 unordered_map 支持的最大元素个数
empty 判断是否为空

3. 元素插入与删除

insert 　　插入元素
erase　　 删除元素 ，可以通过迭代器或者key进行删除
clear　　 清空内容
swap 　　 交换内容

unordered_map<int,int> mp;
//插入
mp.insert({1,0});//数组插入
mp[1] = 0;//键值插入
mp.insert(mp2.begin(),mp2.end());//插入另一个哈希表中的元素
mp.insert(pair<int,int>(0,1));
 
//删除
mp.erase(mymap.begin()); 
mp.erase(1);
mp.clear();

4. 查找

find 　　　　　　通过给定主键查找元素,没找到：返回unordered_map::end
count 　　　　　返回匹配给定主键的元素的个数
equal_range 　　返回值匹配给定搜索值的元素组成的范围

if (mp.find(0) != mp.end())
    cout << "not found" << endl;
else
    cout << "found" << endl;


if(mp.count(r)){
    cout << "found" << endl;
}