K_04_10的博客

vector的模拟实现 | vector的深拷贝问题

vector就是顺序表的封装，是一个模板类，如上图所示。为方便vector里可以存任何数据类型，因此搞成了模板。第一个参数是模板类型T，T可以是int,double,char等，也可以是其他class或者struct第二个参数是一个空间配置器，（STL极致追求效率，向内存池来申请空间而不是直接向堆）。这个参数是缺省，一般不用管它。

str是一个指针，指向动态申请的数组，如果不显示写一个深拷贝，那么默认生成的拷贝构造就会采取值拷贝的形式进行，优化问题：如果输入的字符串很长，初始版本中读入字符就会不断+= 可能会频繁扩容，效率很低。所以：拷贝的时候需要另外开辟一段新空间，把原对象的空间的内容拷贝到新空间。优化的思想： 利用一个临时数组，先把读到的数据放到临时数组中。缺点：strlen()是O(N)的接口，调用多次，效率太低！其实不是的，因为可以通过接口来实现容器内成员的更改。如果临时数组满了，就接到字符串的后面。