Vectors

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操作符。