在我的电脑中,vector的代码位于/usr/include/c++/4.2.1/bits/vector.tcc
先概括细节:
- vector仍是基本数组,也就是一个连续的内存块。
- 通过复制构造,opernator=函数来实现深复制,通过析构函数回收基本数组。
- 可以用resize来改变大小
- 提供operator[]来访问和修改内容
给定两个vector,v1和v2,使v1的内容和v2的后半部分一样的最简单方式是什么?
v1.assign(v2.begin() + v2.size() / 2, v2.end());
当你试图去把一个元素插入内存已经满了的vector时,这个vector会分配具有更多 容量的新内存,从旧内存把它的元素拷贝到新内存,销毁旧内存里的元素,回收旧内存。然后它添加插入的元素.
以每次一个地插入1000个元素会导致10次新
的分配(包括它们负责的元素拷贝)