vector是定义于namespace std内的template:
namespace std { template<class T, class Allocator = allocator<T>> class vector; }
vector优异性能的秘诀之一,就是配置比其所容纳的元素所需更多的内存。capacity()函数返回vector实际能够容纳的元素数量。如果超越这个数量,vector就要重新配置内部存储器。
vector的容量之所以重要,是因为:
1.一旦内存重新配置,和vector元素相关的所有references,pointers,iterators都会失效
2.内存重新配置很耗时间
vector的迭代器相关函数
c.begin()
c.end()
c.rbegin()
c.rend()