1.2 容器-container

1)

*  容器是用于存放数据的类模板，实例化后就是容器类。用容器定义的对象称为容器对象。

**类型相同的容器可以进行比较运算

2）分类

容器可分为顺序容器和关联容器两大类。

*：顺序容器

元素的位置同元素的值无关，即容器不是排序的。将元素插入什么位置，元素就在什么位置

vector——长动态数组

list    ——双向链表

deque——双端队列

**：关联容器

关联容器内元素是排序的，插入元素时元素按照一定的排序规则放到适当的位置，因此关联容器在查找时具有非常好的性能

set——集合

multiset——多重集

map——映射

multimap——多重映射

***：容器适配器

stack——栈

queue——队列

priority_queue——优先级队列

3）容器的成员函数

* 所有容器都有一下两个成员函数

int size();  元素个数

bool enpty();  容器对象是否为空

** 顺序容器和关联容器还有一下成员函数

***顺序容器还有以下常用成员函数