c++中的map库与它的遍历方式

map与unordered_map

C+提供 map 与unordered_map 两种关联容器，可以将key与value关联起来。 map 与unordered_map 区别：

1.底层实现原理

map：map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。

unordered_map：unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序的。

2.查询效率

unordered_map 查询复杂度O(1),map 查询复杂度O(logn)

3.运行效率方面

unordered_map最高，而map效率较低但提供了稳定效率和有序的序列。

4.占用内存方面

map内存占用略低，unordered_map内存占用略高，而且是线性成比例的。

3种遍历方式

#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;

int main(){

unordered_map<string, int> mp;
mp["aaa"]=20;
mp["bbb"]=18;
mp["ccc"]= 30;

//方式一、迭代器
cout << "方式一、迭代器" << endl;
for (auto it=mp.begin(); it!=mp.end(); it++){
    cout << it -> first << " " << it -> second << endl;
}

//方式二、rangeforC+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;
}