C++中vector的一些面试题

1、浅析C++的vector的各个方法

(1).push_back(i)        在数组的最后添加一个数据i
(2).pop_back ()         去掉数组的最后一个数据，函数是void类型，无返回值
(3).at(i)                        得到编号位置i的数据
(4).begin()                  返回指向容器第一个元素的迭代器
(5).end()                     返回指向容器最后一个元素的迭代器
(6).front()                    返回向量中第一个元素
(7).back()                   返回向量中最后一个元素
(8).max_size()           返回vector最大可以是多大
(9).capacity()             当前vector分配的大小（后面详细解释）
(10).size()                  当前向量中元素的个数
(11).resize()               改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
(12).reserve()             改变当前vecotr所分配空间的大小
(13).erase(pos)         删除迭代器为pos的vector元素。传参还可以是(pos,end)，意思是删除迭代器pos和end之间的所有元素。这个                                        删除操作会直接减少size大小，并不是单纯的值删除
(14).clear()                 清空当前的vector
(15).rbegin()              将vector反转后的开始指针返回(其实就是原来的end-1)
(16).rend()                 将vector反转构的结束指针返回(其实就是原来的begin-1)
(17).empty()              判断vector是否为空
(18).swap()                与另一个vector交换数据

2、capacity方法详细介绍

    在向量vector的函数中，size()和capacity()方法可能会经常混淆。实际上，size返回的是当前vector中有多少个元素，而capacity函数则返回的是它已经分配的内存中可以容纳多少元素，并且pop操作也不会影响到原向量的capacity。不过，如果新申请一个vector，然后用拷贝操作赋值，那么新申请的capacity值就是元素个数。用一段简单的代码来看一下什么意思。

#include<iostream>
#include<stdlib.h>
#include<vector>

using namespace std;


int main()
{

    vector<int> vlnt;

    for(int i = 0; i < 20; i ++)
    {
        vlnt.push_back(i+1);
        cout<<vlnt.capacity()<<" ";
    }
    cout<<endl;
    vector<int> v1(vlnt);

    cout<<"v1.size() = "<<v1.size()<<endl;
    cout<<"vlnt.size() = "<<vlnt.size()<<endl;
    cout<<"vlnt.capacity() = "<<vlnt.capacity()<<endl;
    cout<<"v1.capacity() = "<<v1.capacity()<<endl;

    for(int i = 0; i < 20; i ++)
    {
        vlnt.pop_back();
    }

    cout<<vlnt.capacity()<<endl;
    system("pause");
    return 0;
}

然后运行一下，得到下面的结果：

那么，我们如何修整一下vector的过剩空间呢？使用一条语句vector<int>(ivec).swap(ivec)。利用了拷贝的思想，先临时申请一个vector来保存ivec，此时已经修整了过剩空间，变成了真实大小，然后在拷贝回原ivec向量，临时向量销毁。