c++标准库中的关联容器

关键字有序的：

1、map 保存key:value，key不可重复

2、set 保存key，key不可重复

3、multimap 保存key可重复出现的key:value

4、multiset 保存key可重复出现的key

关键字无序的：

1、unordered_map

2、unordered_set 

3、unordered_multimap

4、unordered_multiset

和上面的四个对应类似，就是key是无序储存的。

map的默认分配器是std::allocator<std::pair<const K,V>>。K是key类型，V是value类型

set的默认分配器是std::allocator<K>。

操作：

1、添加元素

insert向map中添加元素必须是std::pair

    std::map<int ,std::string> map2;
    map2.insert(std::make_pair(2,"xxx"));

或者这样写，隐式构造：

    map2.insert({4,"xxxx"});

2、遍历元素

    std::map<int ,double> map2;
    map2.insert(std::make_pair(2,6.66));
    map2.insert({4,8.88});
    for(auto it = map2.begin();it != map2.end();++it)
    {
        qDebug()<<it->first<<it->second;
    }

3、删除元素，和顺序容器一样，用erase()元素，map的一个车载版本是erase(key)：

    std::map<QString ,double> map2;
    map2.insert(std::make_pair("www",6.66));
    map2.insert({"qqqqq",8.88});
    for(auto it = map2.begin();it != map2.end();++it)
    {
        qDebug()<<it->first<<it->second;
    }
    map2.erase("www");
    for(auto it = map2.begin();it != map2.end();++it)
    {
        qDebug()<<it->first<<it->second;
    }