vector笔记

1.capacity()和size()的区别

capacity()返回值指的是在不调用分配器重新分配vector大小的情况下，当前vector所能保存最大的容量值。
size()返回值指的是当前vector内有多少个元素。
我们通过代码来详细看看它们的区别：

    //代码1    //构造vector，容量大小为10，10个元素初值为0    vector<int> a(10);    int i = 0;    cout<<"capacity() = "<<a.capacity()<<endl;    cout<<"size() = "<<a.size()<<endl;    for (i=0;i<a.size();i++)    {        cout<<a[i]<<" ";    }    cout<<"\n\n";

    //代码2    //构造vector，容量大小为10，10个元素初值为0    vector<int> a(10);    int i = 0;    //删除vector中所有元素    a.clear();    cout<<"capacity() = "<<a.capacity()<<endl;    cout<<"size() = "<<a.size()<<endl;    for (i=0;i<a.size();i++)    {        cout<<a[i]<<" ";    }    cout<<"\n\n";

代码1和代码2的唯一区别是代码2多了一句a.clear();通过看代码1和代码2的运行结果，我们就很容易理解这两者的区别了。
代码1：

代码2：

2.reverse()和resize()区别

这两个函数都可以用于改变vector容量。
分两种情况来讨论：
a)扩大vector容量
reverse():只扩容vector容量，即改变capacity()大小，不改变size()大小
resize():既改变capacity()大小也改变size大小

    //resize    vector<int> v(5);    int i = 0;    cout<<"Original contents of v : \n";    for (i=0;i<v.size();i++)    {        cout <<v[i]<<" ";    }    cout<<"\n\n";    v.resize(10);    cout<<"after resize(10), contents of v : \n";    for (i=0;i<v.size();i++)    {        cout <<v[i]<<" ";    }    cout<<"\n\n";    cout<<"capacity() = "<<v.capacity();

结果：

    //reverse    vector<int> v(5);    int i = 0;    cout<<"Original contents of v : \n";    for (i=0;i<v.size();i++)    {        cout <<v[i]<<" ";    }    cout<<"\n\n";    v.reserve(10);    cout<<"after reverse(10), contents of v : \n";    for (i=0;i<v.size();i++)    {        cout <<v[i]<<" ";    }    cout<<"\n\n";    cout<<"capacity() = "<<v.capacity();

结果：

从这两个运行结果来看，当vector由resize(10)执行后capacity()大小由5变为10，其的size()也由5变为10，resize()会对用元素将新增的容量填满；而vector由reverse(10)执行后，只是把vector的capacity()容量大小变为10，不会填充新元素。

b)“缩小”vector
原vector的capacity()为5，size()也为5.
执行resize(3)后，vector的capacity()还是为5，size()为3;
执行reverse(3)后，vector的capacity()还是为5，size()还是为5；
也就是说如果resize(num)和reverse(num)中的num小于原来的vector的capacity()值，那么不会改变vector容量大小，原因是不会vector不会重新分配内存。
具体可以参看vector中关于这两个函数的实现：

    void resize(size_type _Newsize)    {           // determine new length, padding with _Ty() elements as needed        if (_Newsize < size())            erase(begin() + _Newsize, end());        else if (size() < _Newsize)        {               // pad as needed            ......        }    }

    void reserve(size_type _Count)    {           // determine new minimum length of allocated storage        if (max_size() < _Count)            _Xlen();    // result too long        else if (capacity() < _Count)        {               // not enough room, reallocate                ......        }    }

3.下标和at()区别

vector提供两种索引访问元素的方法，一个是类似与数组的下标[],另一个是at()函数，它们的返回值都是索引i位置的元素。
它们两者的主要区别是：当访问越界元素时，at()函数会抛出out_of_range异常，而下标访问越界元素时，行为则是未知的。