vector的简单剖析

vector（向量）：顺序表，c++的一种线性数据结构，是一个类，包含于头文件vector.h中，更加简单的说，它就是一个动态的数组。

下面简单认识下stl中所提供的关于vector的常用接口：
修改类：
push_back: void push_back (const value_type& val); 尾部插入
pop_back：void pop_back(); 尾部删除
vactor这个类中并没有实现 push_front,pop_front 这样做的时间复杂度为O(N)效率过于低下。
insert：

iterator insert (iterator position, const value_type& val);
void insert (iterator position, size_type n, const value_type& val)；
template <class InputIterator>
void insert (iterator position, InputIterator first, InputIterator last);

指定位置插入(前插)

erase：

iterator erase (iterator position);
iterator erase (iterator first, iterator last);

指定位置删除

访问类：
operator[]:

reference operator[] (size_type n);  //可修改
const_reference operator[] (size_type n) const;

让vector像数组一样使用,指定下标访问

at:

reference at (size_type n);
const_reference at (size_type n) const;

返回指定位置的元素，但重载了operator[]，这个接口不是很常用

front：

reference front();
const_reference front() const;

返回头部元素。

back:

reference back();
const_reference back() const;

返回顶部元素

迭代器：(iterator)
begin:

iterator begin();
const_iterator begin() const;

end:

iterator end();
const_iterator end() const;

rbegin:

reverse_iterator rbegin();
const_reverse_iterator rbegin() const;

rend:

reverse_iterator rend();
const_reverse_iterator rend() const;

迭代器的接口都是类似的，正式所谓的空间存储的内容不重要，重要的是如何看待它，迭代器本身就是一个指针，它可以实现 ++， * 等操作进行位置的调整和元素的访问，是不是觉得很鸡肋在这里，迭代器模式实质就是一层封装，你呢不需要了解内部是怎样实现的（作为用户），你可以把自己内部实现封装起来（作为程序员）。
在vector中迭代器的功能时天生的，不需要去实现，只是名字的改变（typedef），但想一下在链表中你的++，*，是需要重新去实现的。

容量类：
size:返回当前顺序表存储了多少元素
capacity:返回当前顺序表的容量
max_size：最大存储多少元素,一般不会使用
empty：判断当前的顺序表是否为空
重点的两个：
resize：

void resize (size_type n, value_type val = value_type());

reserve：

void reserve (size_type n);

reserve() 函数可提前设置容量的大小，顺序表的增容（内部是动态实现的）是效率及其低下的一件事，反复的增容代价是极大的，所以与push_back()配合使用。
resize()函数)强制把容器改为容纳n个元素。调用resize之后，size将会返回n。如果n小于当前大小，容器尾部的元素会被销毁。如果n大于当前大小，新默认构造的元素会添加到容器尾部。如果n大于当前容量，在元素加入之前会发生重新分配。
可见resize()可修改当前容器的size和capacity，而reserve()呢只会改变capcacity，其所传的n如果小于当前的容量，它是什么都不会做的。

迭代器失效：
迭代器是遍历当前容器元素的工具，如果删除当前元素，然后++，则迭代器失效，程序崩溃。

#include<iostream>
using namespace std;

#include<vector>

//迭代器失效
void TestIterator()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);

    vector<int>::iterator it1 = v.begin();
    while (it1 != v.end())
    {
        if (*it1 % 2 == 0)
        {
            v.erase(it1);
        }
        ++it1;
    }
 }


int main()
{
    TestIterator();

    return 0;
}

程序运行时崩溃，相当于野指针的问题。

void TestIterator()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);

    vector<int>::iterator it1 = v.begin();
    while (it1 != v.end())
    {
        if (*it1 % 2 == 0)
        {
            it1 = v.erase(it1);  //erase会返回删除后的下一个位置
        }
        else
        {
            ++it1;
        }
    }
 }

以上就是对vector的简单认识。