C++容器①

STL具有容器概念和容器类型。概念是具有名称（比如容器、序列容器、无序容器之类的）的通用类别；容器类型是可用于创建具体容器对象的模板。之前的容器类型有：deque、list、queue、priority_queue、stack、vector、map、multimap、set、multiset、bitset（最后一个是在比特级处理数据的容器）

在C++11标准下又添加了如下容器：forward_list、unordered_map、unordered_multimap、unordered_set、unordered_multiset

容器概念

容器是存储在其他对象的对象，被存储的对象必须是同一类型的，可以是内置类型，也可以是OOP意义上的对象，存储在容器中的对象为容器所有，因此当容器过期时，存储在其中的对象也会过期，但是如果存储的对象是指针，它指向的数据不一定会过期，但是之前说过智能指针又是一种情况。存储的对象类型必须是可复制构造和可赋值的，要求类定义不将复制构造函数和赋值运算符设置为私有或保护。C++11改进了这些概念，添加了术语：可复制插入和可移动插入。

基本容器不能保证其元素顺序都按照特定的顺序存储，也不能保证元素的顺序不变，对概念进行改进后，可以添加这样的保证。

下面是一些基本容器的特征：

C：容器种类

T：容器中数据类型

I：迭代器

id：容器名称

C++11新增容器要求

rv：对应容器类型的非常量右值

在上表中要求C::iterator满足正向迭代器要求，而之前只需要它不是输出迭代器

下面是对于上面一些特征的应用：