STL vector学习笔记

旧城等待， 2022-06-13 14:37 245阅读 0赞

### 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。