1 Vectors
Vector的结构：
1.jpg
namespace std {
template <class T,
class Allocator = allocator<T> >
class vector;
}
vector的元素可以使任意型别的T，但必须具备assignable和copyable两个性质。第二个template参数可有可无，用来定义内存模型。缺省的内存模型是C++标准库提供的allocator。
2 Vectors的能力
Vectors将元素复制到内部的dynamic array中。元素之间总是存在某种顺序，所以vectors是一种有序群集。vector支持随机存取，因此只要知道位置，你可以在常数时间内存取任何一个元素。vector的迭代器是随机存取迭代器，所以对任何一个STL算法都可以奏效。
在末端附件或删除元素时，vector的性能相当好。可是如果你在前端或中部安插或删除元素，性能就不怎么样了，因为操作点之后的每一个元素都必须移到另一个位置，而每一次移动都得调用assignment操作符。
