Vectors

1 Vectors


Vector的结构:


1.jpg
namespace std { 
   template  > 
   class vector; 
} 

vector的元素可以使任意型别的T,但必须具备assignable和copyable两个性质。第二个template参数可有可无,用来定义内存模型。缺省的内存模型是C++标准库提供的allocator。

2 Vectors的能力


Vectors将元素复制到内部的dynamic array中。元素之间总是存在某种顺序,所以vectors是一种有序群集。vector支持随机存取,因此只要知道位置,你可以在常数时间内存取任何一个元素。vector的迭代器是随机存取迭代器,所以对任何一个STL算法都可以奏效。
  在末端附件或删除元素时,vector的性能相当好。可是如果你在前端或中部安插或删除元素,性能就不怎么样了,因为操作点之后的每一个元素都必须移到另一个位置,而每一次移动都得调用assignment操作符。

你可能感兴趣的:(Vectors)