C++-STL-map：map遍历的几种方式

约定不等于承诺〃 2023-09-25 13:35 27阅读 0赞

### C++ map[遍历][Link 1]的几种方式 ###

#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`区别：

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`内存占用略高,而且是线性成比例的。

### 参考文章 ###

> https://blog.csdn.net/zou\_albert/article/details/106983268

[C++ map遍历的几种方式\_zhangbw~的博客-CSDN博客\_c++ 遍历map][C_ map_zhangbw_-CSDN_c_ _map]

[Link 1]: https://so.csdn.net/so/search?q=%E9%81%8D%E5%8E%86&spm=1001.2101.3001.7020
[C_ map_zhangbw_-CSDN_c_ _map]: https://blog.csdn.net/VariatioZbw/article/details/124947520