vector和list之erase()的用法区别

• vector的本质是数组，在内存中占有一段连续的空间
• list是由双向链表实现的，所以内存空间是不连续的

　　这两种容器，由于底层不同，因此erase()的使用也会有所不同：对于vector来说，用erase()删除其中的一个元素后，它的迭代器会自增1，而list不会。以一个例子来说明：

　　要求实现：有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。（华为2016研发工程师编程题-删数）

　　输入：8

　　输出：6

• 用list实现

#include <iostream>
#include <list>
using namespace std;

int main()
{
    int n;
    while(cin>>n) {
        vector<int> v;
        //if (n > 1000)
        //   n = 1000;
        for (int i = 0; i < n; ++i) {
            v.push_back(i);
        }

        vector<int>::iterator it = v.begin();
        while (v.size() > 1) {
            for (int i = 0; i < 2; ++i) {
                ++it;
                if (it == v.end())
                    it = v.begin();
            }
            vector<int>::iterator deleteN = it;
            ++it;
            if (it == v.end())
                it = v.begin();
            //it = deleteN+1
            v.erase(deleteN);
//            cout<<*it<<endl;
        }

        cout << *it << endl;
    }
    return 0;
}

 

• 用vector实现

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    while(cin>>n) {
        vector<int> v;
        //if (n > 1000)
        //   n = 1000;
        for (int i = 0; i < n; ++i) {
            v.push_back(i);
        }

        vector<int>::iterator it = v.begin();
        while (v.size() > 1) {
            for (int i = 0; i < 2; ++i) {
                ++it;
                if (it == v.end())
                    it = v.begin();
            }
            vector<int>::iterator deleteN = it;
//            ++it;
            if (it+1 == v.end())
                it = v.begin();
            //it = deleteN+1
            v.erase(deleteN);
//            cout<<*it<<endl;
        }

        cout << *it << endl;
    }
    return 0;
}

　　在实际应用中：如果需要高效的存取操作，选择vector，如果有大量的插入删除操作，选择 list。所以本题最好用list实现，用在此处只是为了辨别vector和list使用erase()的区别。