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异常，而下标访问越界元素时，行为则是未知的。