顺序容器vector的整理

---

vector是C++标准库里的一个容器，也是平时使用频率最高的容器，在这里对vector的一系列操作进行总结；

1. vector的初始化

    vector<int> v1;//声明一个向量
    vector<int> v2(5);//声明5个元素的向量，初始值不确定
    vector<int> v3(5,1);//声明5个初始值为1的向量
    vector<int> v4(v3);//拷贝赋值
    vector<int> v5(v4.begin(),v4.end());
    vector<int> v6(v4.begin(),v4.begin()+3);//用另一个序列的部分来初始化
    vector<int> v7={1,2,3,4};//列表初始化，C++11支持

2.vector支持的操作

    //返回迭代器
    v.begin()/v.cbegin();//返回第一个元素的迭代器
    v.rbegin()/v.crbegin();
    v.end()/c.end();//返回最后一个元素之后的迭代器
    v.rend()/c.crend();

    //元素访问
    v.front();//返回第一个元素
    v.back();//返回最后一个元素
    v[i]/v.at(i); //返回第i个元素，可能不存在；


    //赋值
    void assign( size_type count, const T& value );
    void assign( InputIt first, InputIt last );
    void assign( std::initializer_list<T> ilist );//C++11支持
    vector& operator=( const vector& other );
    vector& operator=( vector&& other );//C++11支持
    vector& operator=( std::initializer_list<T> ilist );//C++11支持

    //容量
    bool empty() const;//判断容器是否为空；
    size_type size() const;//返回vector的已有元素的数量；
    size_type max_size() const//返回系统能容纳元素的数量；
    void reserve(size_type new_cap );//为vector预留new_cap的空间大小
    size_type capacity() const;//返回vector能容纳元素的数量
    void shrink_to_fit();//移除没有使用的空间 C++11支持

    //操作元素
    void clear();//清除所有的元素，size变为0；
    void push_back( const T& value );
    void push_back( T&& value );//C++11支持  **这里并不懂**
    void emplace_back( Args&&... args );//C++11支持  和push_back功能一样

    iterator insert( iterator pos, const T& value );
    iterator insert( const_iterator pos, const T& value );
    iterator insert( const_iterator pos, T&& value );//C++11 
    iterator insert( const_iterator pos, size_type count, const T& value );
    void insert( iterator pos, InputIt first, InputIt last);
    iterator insert( const_iterator pos, InputIt first, InputIt last );//在pos之前插入fisrt到last指向的序列，返回插入序列的第一个元素的迭代器，if first==last return pos；
    iterator insert( const_iterator pos, std::initializer_list<T> ilist )；//可以插入初始化列别 C++11支持

    void pop_back();删除最后一个元素
    iterator erase( const_iterator pos );//删除pos指向的元素，返回下一个元素的迭代器
    iterator erase( const_iterator first, const_iterator last );//删除区间，返回删除的序列后一个元素的迭代器；
    void resize( size_type count );//将vector调整为count的大小
    void resize( size_type count, const value_type& value );//since C++11

    void swap( vector& other );//和另外一个vector交换

以上是vector几乎所有的操作，每个操作后面都有对功能的基本注解，但仍然有以下几个点应该注意：

• C++11支持用列表初始化vector；由此导致有些操作可以传入初始化列表；
• push_back和emplace_back的区别在于，前者传递的引用必须和vector的元素类型（T）一致，而后者可以是能够隐式转化为T的其他类型；
• v[i]可以用来访问元素，切记不可用来赋值；赋值可能会有意想不到的后果；
• 在像vector插入元素的时候,随着元素的增多，vector可能会出现元素的整体搬移，这个时候会出现迭代器失效的情况；在使用迭代器的时候需要注意；凡是涉及到改变vector的size的都应当引起注意；

小结
vector几乎是标准库除了string以外最常用的容器了，因此要熟练掌握它的每一个操作函数的使用。在整理的过程中会思考：操作函数的使用需要注意什么，同一个函数之间不同的重载版本之间的区别又是什么；将其整理下来，确实对vector的理解会更深。

参考引用

• http://en.cppreference.com/w/cpp/container/vector
• C++Primer 第五版
• STL源码剖析