STL容器----map

一 基本概念

1. map/multimap

map/multimap属于关联式容器，底层结构是用二叉树实现。

其中所有元素都是pair, pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值），代表索隐所对应的数值变量；注意所有元素都会根据元素的键值自动排序

map和multimap的区别为 map不允许容器中有重复key值元素，而multimap允许容器中有重复key值元素

2. unordered_map

内部是一个hash_table,vector元素节点可挂接链表来解决hash冲突.

map与unordered_map在查找时存在差别，map由于底层是红黑树，因此时间复杂度是O(logn),

unordered_map是哈希表，查找的时间复杂度为O(1)。

因此，在数据结构刷题时，更推荐使用unordered_map；

 

二 优点

使用该数据结果可以根据key值快速找到value值

find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();

count(key); //统计key的元素个数

两者区别为find （返回的是迭代器），count还可以用于统计（对于map，结果为0或者1）。

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

int main()
{
    map<int,string>maps;
    if(maps.find(1)==maps.end())
    {
        cout<<"没有1这个元素"<<endl;
    }
    if(maps.count(1)==0)
    {
        cout<<"没有1这个元素"<<endl;
    }
    //添加元素1
    maps[1]="one";

    if(maps.find(1)!=maps.end())
    {
        cout<<"有1这个元素"<<endl;
    }
    if(maps.count(1))
    {
        cout<<"有1这个元素"<<endl;
    }
    return 0;
}

运行结果： 

没有1这个元素
没有1这个元素
有1这个元素
有1这个元素

注意map只能查找当前是否存在对应的key值而不能判断是否有value值存在。因此需要根据需要合适的配置pair<key,value>对。