[C++]-unordered_map 映射
unordered_map
和map
的区别请点击这里。
本文中的代码跟[C++]-map 映射中的代码仅仅是把定义的map类型数据定义成了unordered_map类型数据。
代码
#include<iostream>
#include<unordered_map>
#include<string>
using namespace std;
inline void print_map(unordered_map<string, double> m)
{
/** 此种遍历输出方法也可
for(unordered_map<string, double>::iterator it = m.begin(); it != m.end(); ++it) // it指向一个二元组
cout << it->first << ": " << it->second << endl; cout << endl;
*/
for(auto x : m)
cout << x.first << ": " << x.second << endl; cout << endl;
}
int main()
{
unordered_map<string, double> mymap;
cout << "-----插入------" << endl;
mymap.insert(pair<string, double>("xxm", 1.1));
mymap.insert(make_pair("mqg", 2.2));
mymap.insert(unordered_map<string, double>::value_type("lpp", 3.3));
mymap["zhx"] = 4.4;
print_map(mymap); // 没有排序,按照哈希表从前到后遍历
cout << "-----通过键获取元素值------" << endl;
// 直接索引
// 通过索引直接获取对应的值,不存在键sjx,则返回double无参构造函数赋值为0
cout << mymap["xxm"] << " " << mymap["sjx"] << endl;
// 由于刚才 mymap["sjx"]语句,现在mymap中多了一个键值对mymap["sjx"]=0
// for循环遍历
print_map(mymap);
cout << "----- 判断是否存在某个键------" << endl;
unordered_map<string, double>::iterator it1 = mymap.find("xxm"); // 存在,返回对应的迭代器
if(it1 == mymap.end())
cout << "不存在该键" << endl;
else
cout << it1->second << endl;
unordered_map<string, double>::iterator it2 = mymap.find("xxxxm"); // 不存在,返回mymap.end()
if(it2 == mymap.end())
cout << "不存在该键" << endl;
else
cout << it2->second << endl;
cout << endl;
cout << "-----删除------" << endl;
mymap.erase("xxm"); // 删除键为xxm的键值对
mymap.erase(++mymap.begin()) ; // 删除第二个元素
print_map(mymap);
mymap.erase(mymap.begin(), mymap.end()); // 删除[mymap.begin(), mymap.end())区间的元素
if(mymap.empty()) cout << "mymap已空" << endl;
mymap.clear(); // 直接将映射内容全部清空
}
运行结果
-----插入------
zhx: 4.4
lpp: 3.3
mqg: 2.2
xxm: 1.1
-----通过键获取元素值------
1.1 0
sjx: 0
zhx: 4.4
lpp: 3.3
mqg: 2.2
xxm: 1.1
----- 判断是否存在某个键------
1.1
不存在该键
-----删除------
sjx: 0
lpp: 3.3
mqg: 2.2
mymap已空