unordered_map用法说明
1 unordered_map:内部实现了一个哈希表,因此元素的排列顺序是杂乱无序的
2 优点:内部实现哈希表,因此查找速度非常快
3 缺点:哈希表的建立时间比较耗时
4 适用性:对于查找问题更加高效
5 操作:
① 定义:
unordered_map<char, int> pr; // 定义为空
或者: unordered_map<char, int> pr{{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}}; // 定义非空
② 增加操作:
pr.insert({key, value})
③ 删除操作:
auto c = num.erase(key)根key删除,并返回value;不存在是返回0
④ 修改操作:
auto it = pr.find(key);
if(it != pr.end())
it->second = new_value;
⑤ 查找操作:
//pr中查找key是否存在
pr.find(key) != pr.end()
//或者
pr.count(key) != 0
⑥ 遍历操作:
// 从后往前取
(auto item : pr)
cout << item.second << endl;
${QWQ如果大家还有更多的用法,欢迎评论区留言哈~}$