大家好,又见面了,我是你们的朋友全栈君。
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
unordered_map<string, int> mp;
mp["张三"] = 20;
mp["李四"] = 18;
mp["王五"] = 30;
// 方式一、迭代器
cout << "方式一、迭代器" << endl;
for (auto it = mp.begin(); it != mp.end(); it++) {
cout << it -> first << " " << it -> second << endl;
}
// 方式二、range for C++ 11版本及以上
cout << "\n方法二、 range for" << endl;
for (auto it : mp) {
cout << it.first << " " << it.second << endl;
}
// 方法三、 C++ 17版本及以上
cout << "\n方法三" << endl;
for (auto [key, val] : mp) {
cout << key << " " << val << endl;
}
return 0;
}
运行结果
方式一、迭代器
王五 30
李四 18
张三 20
方法二、 range for
王五 30
李四 18
张三 20
方法三
王五 30
李四 18
张三 20
C++ 提供map
与unordered_map
两种关联容器,可以将key与value关联起来。
map
与unordered_map
区别:
map
: map
内部实现了一个红黑树,该结构具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素,因此,对于map进行的查找,删除,添加等一系列的操作都相当于是对红黑树进行这样的操作,故红黑树的效率决定了map的效率。
unordered_map
: unordered_map
内部实现了一个哈希表,因此其元素的排列顺序是杂乱的,无序的。
unordered_map
查询复杂度O(1), map
查询复杂度O(logn)
unordered_map
最高,而map
效率较低但 提供了稳定效率和有序的序列。
map
内存占用略低,unordered_map
内存占用略高,而且是线性成比例的。
https://blog.csdn.net/zou_albert/article/details/106983268
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/191111.html原文链接:https://javaforall.cn