C++ Primer 学习笔记（3): Vector与List

1、对于vector< int > ivec

       在ivec定义之后，它的长度和容量都是0，但是插入第一个元素后容量为256，长度为1. 当我们插入第256个元素时，vector以下列方式自我增长： 它分配两倍于当前容量的存储区，把当前的值拷贝到新分配的内存中，并释放原来的内存。同list相比，数据类型越大越复杂，则vector的效率也就越低。

 

2、对于小的数据类型，vector的性能要比list好的多，而对于大型的数据类型则相反，list的性能要好得多。区别时由于vector需要重新增长以及拷贝元素。 另外，随着每次重新分配内存，vector必须为每个元素调用拷贝构造函数。而且，在释放原来的内存时，还要为每个元素调用其相关类型的析构函数。vector增长越频繁，元素插入的开销就越大。

3、解决方案

（1） 当vector的开销变得非常大的时候，把vector 转换成list。

（2）通过指针简介存储复杂的类对象。因为类对象的拷贝和释放不需要调用该类的拷贝构造函数和析构函数