C++ primer -容器篇

容器：一种类型，其对象保存一组给定类型的对象的集合。

类模板：一个可以创建许多潜在类类型的的蓝图。

顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来保存和访问。Vector,list,deque

顺序容器适配器：stack，queue，priority_queue(有优先管理的队列)

 

9.1 顺序容器的定义：

   1 容器复制给另一个容器时，类型必须匹配：容器类型和元素类型。

   2通过迭代器（可理解为一指针）复制，则只需要类型可以相互兼容就行。

   3接受容器大小做形参只适合顺序容器（关联容器不行）

4 容器内元素的约束：必须支持 赋值运算和对象赋值(io库类型不适合)

5 容器的容器vector< vector<int> >  lines; 注意> > 之间的空格

9.2 迭代器和迭代器的范围

1  Vector与deque容器的迭代器提供额外的运算：迭代器间加减和>,>=,<,<=

   2  一对迭代器标识迭代器范围，first,last

   3  last不能位于first前面==左闭合区间的编程意义：first是指第一个元素，last是指最后一个元素下一个地址。（注意迭代器失效）

9.3 顺序容器的操作

   1 不要存储end操作返回的迭代器，因为由于删除与添加都会导致存储的迭代器失效

   2 函数比价多自行查看

9.4 vector容器的自增长

1 Capacity(容量)与size（当前拥有的元素个数）

9.5 容器的选用

   1 考虑两点：添加删除，随即访问

   Vector：随即访问 ；list  插入删除方便    ，deque 两个端口增删

9.6 容器的适配器

   1容器适配器，函数适配器，迭代器适配器

   2适配器是使一种事物的行为类似另一种事物的行为的一种机制。