1. vector 概述
vector与数组非常相似,两者唯一的差别在于空间的运用的灵活性,array是静态空间,而vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。
2. vector的迭代器
vedctor维护的是一个连续线性空间,所以不论其元素型别是什么类型,普通指针都可以作为vector的迭代器而满足所有必要条件。
vector ::iterator ivite;
vector ::iterator svite;
ivite 的类型其实就是 int*,svite的类型其实就是shape*。
3. vector的数据结构
vector所采用的数据结构是连续线性空间,它以start 和 finish 分别指向配置得来的连续空间的头和尾,并且用end_of_storage来表示目前可用空间的尾。end_of_storage - start 的值为vector的容量,一个vector中的值的数量永远小于等于容量的大小,当容量等于vector中值的数量时,称为满载,下次添加新的元素的时候,整个vector就要另觅居所,配置一个更大的空间。
template <class T,class Alloc = alloc>
class vector{
...
public:
iterator begin()
{
return start;
}
iterator end()
{
return finish;
}
size_type size() const
{
return size_type(end() - begin());
}
size_type capacity() const
{
return size_type(end_of_storage - begin());
}
bool empty() const
{
return begin() == end();
}
reference operator[] (size_type n)
{
return *(begin() + n);
}
reference front()
{
return *begin();
}
reference back()
{
return *(end() - 1);
}
...
};
4. vector 的内存管理
当我们以push_back()将新元素插入vector的尾端时,首先会检查是否还有备用空间,如果有备用空间,则直接在备用空间上构造元素,并调整finish的值,如果没有备用空间,就扩充空间(重新配置、移动数据、释放原空间)。
注意:
所谓动态增加大小,并不是在原空间之后接续新空间(因为无法保证原空间之后还有可分配空间),而是以原大小的两倍另外配置一块较大空间,然后将原内容拷贝过来,然后才开始在原内容之后构造新元素,并释放原空间。因此,对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了,这是程序员易犯的一个错误,务须小心。
5. vector 的元素操作
void pop_back();
将尾端标记往前移一格,表示将放弃尾端元素
iterator erase(iterator first,iterator last);
清除[first,last]中的所有元素
iterator erase(iterator position);
清除某个位置上的元素
void clear();
清除vector中的元素
void insert(iterator position,size_type n,const T& x);
从position 开始,插入 n 个元素,元素初值为x。