浅谈顺序容器(三)

顺序容器的赋值操作 如下：

c1=c2 这种呢 是最简单的 也是最常用的赋值方式。它的执行原理是：首先将容器c1中的所有元素清空，然后将c2容器的所有元素复制给c1(c1和c2的容器和元素类型必须相同)

c1.swap(c2) ;swap这个函数相信大家都知道 是用来交换元素的 该函数执行后的的结果是 c1里存放的是c2的元素 反之 c2里面存放的是c1的元素 (必须保证c1和c2的类型相同)

c.assign(b,e); 重新设置容器c中元素：将迭代器b和e标记的范围内所有元素复制到容器c中(但是b,e不是指向容器c中元素的迭代器) assign函数还有种用法 就是assign(n,t) 该用法是将容器c重新设置为存储n个值为t的元素

值得注意的是：顺序容器vector的元素已连续的方式存放——每一个元素都紧挨着前一个元素存储。因为其实连续存储的 当容器已经没有空间容纳新的元素的时候 我们往里面添加一个新的元素。此时, 由于元素必须连续存储以便索引访问，所以不能随便找个地方存储这个新添加的元素。于是vector必须重新分配存储空间用来存放原来的元素以及新添加的元素：存放在旧存储空间中的元素被复制到新存储空间里，接着插入新元素，最后撤销旧的存储空间。

试想：如果vector容器每次添加新元素时，都要这么分配和撤销内存空间，其性能将会非常慢。

为了解决上述问题 vector类提供了两个成员函数：capacity和reserve使程序员能够与vector容器内存分配的实现部分交互工作。

Capacity-->容器在必须分配新存储空间之前可以存储的元素总数。

Reserve-->告诉vector容器应该预留多少个元素的存储空间。

顺序容器介绍到这里已经是第三章了。介绍了很多，最后再谈谈如何选用顺序容器：

A.如果程序要求随机访问元素，则应使用vector或deque容器

B.如果程序必须在容器的中间位置插入或删除元素，则应采用list容器

C.如果程序不是在容器的中间位置，而是在容器首部或尾部插入或删除元素，则应采用deque容器

如果只需在读取输入时在容器的中间位置插入元素，然后要随机访问元素，则可考虑在输入时将元素读入到一个list容器，接着对此容器重新排序，使其适合顺序访问，然后将排序后的list容器复制到一个vector容器。