map与unordered_map的区别

set/map底层实现的机制是红黑树。红黑树是一种近似于平衡的二叉查找树，默认是按升序排序的。在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。

红黑树的缺点：空间占用率高，每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间。

 

std::unordered_map对应哈希表，哈希表的特点就是查找效率高，时间复杂度为常数级别O(1)，而额外空间复杂度则要高出许多。所以对于需要高效率查询的情况，使用std::unordered_map容器。而如果对内存大小比较敏感或者数据存储要求有序的话，则可以用std::map容器。

区别：

1. 、unordered_map比map执行效率高；但是占用内存也多
2. 、但是std::unordered_map对于迭代器遍历效率并不高

    

//两者的用法是一致的

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <thread>
#include <stdlib.h>
#include <unordered_map>

using namespace std;

int main() {
    unordered_map<string, string> mp;

    mp.insert(make_pair("red", "#FF0000"));
    mp.insert(make_pair("green", "#00FF00"));
    mp.insert(make_pair("blue", "#0000FF"));

    for (auto it = mp.begin(); it != mp.end(); ++it) {
        cout << "Key:[" << it->first << "] Value:[" << it->second << endl;
    }

    cout << "====================================================" << endl;

    mp["black"] = "#000000";
    mp["black"] = "#000000"; //可以放同样的元素，但是会过滤掉重复的

    for (auto it = mp.begin(); it != mp.end(); ++it) {
        cout << "Key:[" << it->first << "] Value:[" << it->second << endl;
    }
    cout << "mp.size()=" << mp.size() << endl;

    string key = "hel";

    auto it = mp.find(key);
    if (it == mp.end()) {
        std::cout << key << " not found" << endl;
    } else {
        std::cout << "Found " << key << endl;
    }

    return 0;
}

在CodeBlocks上的运行结果是：