c ++ unordered_C++ map和unordered_map详解

概述

  C++中map和unordered_map提供的是一种键值对容器，在实际开发中会经常用到，它跟Python的字典很类似，所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。

map和unordered_map

  map是一种有序的容器，底层是用红黑树实现的(什么是红黑树?)，红黑树是一种自平衡的二叉树，可以保障最坏情况的运行时间，它可以做到O(logn)时间完成查找、插入、删除元素的操作。     
  unordered_map是一种无序的容器，底层是用哈希表实现的(哈希表-维基百科)，哈希表最大的优点是把数据的查找和存储时间都大大降低。

直观对比

	map	unordered_map
优点	1. 有序性，可应用于有顺序要求的应用中      2. 可保证最坏情况下的运行时间	哈希表保证了元素的查找和存储速度都非常的快
缺点	空间占用率高，红黑树的每个节点都需要保存 父节点、子节点和红黑性质，增加了使用空间	哈希表的建立比较耗时

  关于它们的适用场景，在有顺序要求的场合，肯定是要用map的；如果我们只操作一次，为了保证最坏情况下的运行时间，最好也适用map；而如果是需要经常操作，map肯定是没有unordered_map快的。因此，除了有顺序要求和有单词操作时间要求的场景下用map，其他场景都使用unordered_map。

map的使用方法

  头文件：include
  下面的代码中都包含了std：using namespace std;

创建map对象

// Method1
map<char, int> map1;
map1['a'] = 88;
map1['b'] = 90;
map1['c'] = 85;

// Method2
map<char, int> map2(map1.begin(), map1.end());

// Method3
map<char, int> map3(map2);

Iterators

Name	Description
begin	返回指向迭代器第一个元素的迭代器
end	返回指向迭代器最后一个元素的迭代器
rbegin	返回迭代器逆序第一个元素的迭代器
rend	返回迭代器逆序最后一个元素的迭代器
cbegin	返回常量迭代器的第一个元素的迭代器
cend	返回常量迭代器的最第一个元素的迭代器
crbegin	返回常量迭代器逆序的第一个元素的迭代器
crend	返回常量迭代器逆序的最后一个元素的迭代器

int main() {
    
    map<char, int>map1;
    map1['a'] = 10;
    map1['b'] = 20;
    map1['c'] = 30;

    map<char, int>::iterator it1;
    for (it1 = map1.begin(); it1 != map1.end(); ++it1) {
    
        cout <first <"=>" <second <endl;
    }

    for (auto it2 = map1.rbegin(); it2 != map1.rend(); ++it2) {
    
        cout <first <"=>" <second <endl;
    }

    return 0;
}

Capacity