博客

容器分类：1、顺序容器  2、关联容器   3、无序(散列)容器
vector(向量)：连续存储的元素
list(链表)：由节点组成的双向链表，每个节点包含着一个元素
forward_list(单向链表)：
deque(双队列)：由连续存储的指向不同元素的指针所组成的数组
set(集合)：由结点组成的红黑树，每个节点都包含一个元素，节点之间以某种作用于元素对的谓词排列，任何两个不同的元素都不能拥有相同的次序
multiset(多重集合)：允许存在两个次序相等的元素的集合
queue(队列)：先进先出的值的排列
priority_queue(优先队列)：元素次序是由作用于所存储的值对上的某种谓词决定的一种队列
map(映射)：由{键，值}对组成的集合，以某种作用于键对上的谓词排列
multimap(多重映射)：允许键对有相同的次序的映射

**

set/multiset

**

set是一个集合容器，其中包含的元素是唯一的，集合中的元素按一定的顺序排列
set中的元素插入过程中是按排序的规则插入，所以不能指定插入位置
set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快
set不可以直接存取元素。(不可以使用 at.(pos)和[]操作符})(不支持随机访问)
set修改一个元素值，必须先删除原有的元素，在插入新的元素
multiset中同一个值可以出现多次。

pair 译为对组，可以将两个值视为一个单元
pair<int,string> p;
p.first  = 1;
p.second = "hello";
其内部实现是一个类
pair<int,string> p(1,"hello");
pair<int,string> p = std::make_pair(1,"hello");c++组委会推荐这种方式初始化 

tuple元组
tuple容器(元组),是表示元组容器，是不包含任何结构的，快速而低质的，可以用于函数返回多个返回值
std::tuple理论上可以有无数个任意类型的成员变量std::tuple<T1,T2,Tn> t;
初始化：1、直接初始化  2、make_tuple()函数
访问元素：get<Ith>(obj)方法，Ith必须是常量表达式(const expression)
tuple不支持迭代，只能通过元素索引(或tie解包)进行获取元素的值