本文共 1085 字，大约阅读时间需要 3 分钟。

关键字有序的：

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
   
     map2;    map2.insert(std::make_pair(2,"xxx"));
   

或者这样写，隐式构造：

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

2、遍历元素

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

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

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

转载地址：http://tavx.baihongyu.com/