STL — Vector容器

1、Vector容器基本概念

vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先申请一块新的空间，然后将旧的空间里的数据搬移到新空间，在释放原来的空间。Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素，不需要用户去管理内存。

Vector的实现技术，关键在于其对大小的控制以及重新分配空间时数据移动的效率，一旦vector旧空间满了，如果用户每增加一个元素，vector内部只扩充一个元素的空间，实为不智，因为所谓的扩充空间，是申请新空间–>数据移动–>释放旧空间的大工程，时间成本很高，应该加入某种未雨绸缪的考虑。

2、vector迭代器

vector维护一个线形空间，所以不论元素的类型如何，普通指针都可以作为vector的迭代器，因为vector迭代器所需要的操作行为，如operator*,operator->,operator++,operator–,operator+,operator-,operator+=,operatro-=,普通指针天生具备。vector支持随机存取，而普通指针正有着这样的能力。所以vector提供的是随机访问迭代器(Random Access Iterators).

3、vector的数据结构

vector所采用的数据结构非常简单，线性连续空间，它以两个迭代器_Myfirst和_Mylast分别指向配置得来的连续空间中目前已被使用的范围，并以迭代器_Myend指向整块连续内存空间的尾端。

为了降低空间配置时的速度成本，vector实际配置的大小可能比客户端需求大一些，以备降来可能扩充，这边时容量的概念。换句话说，一个vector的容量永远大于等于其大小，一旦容量等于大小，便是满载，下次再有新增元素，整个vector容器就得另觅居所。

//vector的容量
vector<int> v;
for (int i = 0; i < 10; i++)
{
    v.push_back(i);
    cout << v.capacity() << endl;
}

//存1W个数据，vector申请了多少次空间
vector<int> v;
for (int i = 0; i < 10; i++)
{
    v.push_back(i);
    cout << v.capacity() << endl;
}

//逆序遍历
vector<int> v;
for (int i = 0; i < 10; i++)
{
	v.push_back(i);
}
for (vector<int>::reverse_iterator it = v.rbegin(); it != v.rend(); it++) {
    cout << *it << endl;
}

-注意：

所谓动态增加大小，并不是在原空间之后续接新空间(因为无法保证原空间之后尚有可配置空间)，而是一块更大的内存空间，然后原有数据拷贝到新空间，并释放原来空间。因此，对vector的任何操作，一旦引起空间的重新配置，指向原来的vector的所有迭代器就都失效了。这里需要小心。