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的所有迭代器就都失效了。这里需要小心。