c++ premier -- 容器

 呵呵，两个星期没有更新博客了。这两个星期基本一心一意都在做实验室的事，现在终于把算法写完了，测试效果也不错，总算有了自己原创的算法出来。不负我两个星期望着c++ premier却不敢翻开来看。今天早上把容器这两章给看了，我想整理一下，然后自己把它后面的综合应用给实现了。看完这一part就开始进入类方面的设计了，其实看这本书的目的就是要看类，然后实现一些数据结构。只剩两个星期了，希望能把这个目标完成，回家希望可以继续学法语吧。

 

有关顺序容器，指的是窗口内的元素按其位置存储和访问。顺序容器的元素排列次序与元素值无关，而是由元素添加到窗口里的次序决定。标准库定义了三种顺序容器类型：vector, list和deque。

适配器是根据原始容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型。顺序容器适配器包括stack、queue和priority_queue类型。

容器所能盛放的元素的类型必须满足以下两个约束：

1. 元素类型必须支持赋值运算

2. 元素类型的对象必须可以复制。

顺序容器这一章的主要内容包括容器的初始化、跟容器关联的迭代器、容器相关的操作以及顺序容器的适配器。

 

1. 容器的初始化

 

 

2. 容器的迭代器及迭代器的范围

 迭代器所提供的操作包括引用(*iter)、解引用(iter->mem)、自增自减、比较相等或不等。

对于vector、deque中的迭代器，还能像指针那样，进行如下操作：iter+n、