vector刪除元素

vector::erase()和algorithm中的remove(remove_if)函數都可以用來刪除vector中的元素。但是其中也有些區別。

(關於remove_if的使用，請參考我的博客：remove_if使用示例)

erase函數的定義，通過迭代器來刪除單個或者範圍的元素

iterator erase(
   iterator _Where
);

iterator erase(
   iterator _First,
   iterator _Last
);

remove函數的定義

template<class _FwdIt, class _Ty> inline
    _FwdIt remove(_FwdIt _First, _FwdIt _Last, const _Ty% _Val);

與erase不同的是，remove函數刪除元素後並不會改變vector的大小，只是把後面的元素往前移，並返回一個指向vector末尾的新迭代器。

這樣，如果用remove後，還用vector的begin和end仍舊會得到原來序列的大小範圍的。

詳細介紹：
1、erease: 可以清除內存，刪除第一個元素，最後一個元素，某一範圍內的元素(所有元素)，或者某個特定值.

首先看一下erease的源碼：

iterator erase(iterator position)   
{  
    if (position + 1 != end()) 
             //若position不是指向最後一個元素  
    copy(position + 1, finish, position); 

    ——finish;      
             //vector中finish所指位置爲end()返回值   
    destroy(finish);  
    return position;  
}  

iterator erase(iterator first, iterator last)
           //允許last在first之前，後果自負  
{  
    iterator i = copy(last, finish, first);  
    destroy(i, finish);  
    finish = finish - (last - first);  
    return first;  
}  

1）刪除第一個元素

vector<int>::iterator  k = vec.begin();
vec.erease(k);

2）刪除最後一個元素

vec.pop_back();

3)刪除所有元素

vec.erase(vec.begin(),vec.end());

下面看個實例:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void PrintInt(const int&nData)
{
    cout << nData << endl;
}

int main()

{
    vector<int> vecInt{ 0, 1, 0, 2, 0, 3, 0, 4 };
                      //對於cevtor初始化，可以參看我的博客
    cout << "vector contains " << vecInt.size() << " elements" << endl;

    cout << "向量中的內容爲：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);

    /刪除最後一個元素
    vecInt.pop_back();      

    cout << "刪除最後一個元素後，vector contains " << vecInt.size() << " elements" << endl;
    for_each(vecInt.begin(), vecInt.end(), PrintInt);

    //刪除第一個元素
    vector<int>::iterator k = vecInt.begin();

    vecInt.erase(k);

    cout << "刪除第一個元素後，vector contains " << vecInt.size() << " elements" << endl;
   for_each(vecInt.begin(), vecInt.end(), PrintInt);


    //刪除所有值
    vecInt.erase(vecInt.begin(), vecInt.end());

    cout << "刪除所有值後，vector contains " << vecInt.size() << " elements" << endl;
    for_each(vecInt.begin(), vecInt.end(), PrintInt);

運行結果：

可以看到，使用erase後，元素的內存發生了改變。

4）刪除某個特定值

vector<int> iterVecDel = find(vecDeleted1.begin(),vecDeleted1.end(),3);

if(iterVecDel != vecDeleted1.end())  
{  
   vecDeleted1.erase(iterVecDel);     
}  

  //首先使用STL算法類裏的find方法，找到元素3，返回一個指向元素3的迭代器iterVecDel1，然後使用erase方法將元素3刪除

下面看個實例：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void PrintInt(const int&nData)
{
    cout << nData << endl;
}

int main()

{
    vector<int> vecInt{ 0, 1, 0, 2, 0, 3, 3, 4 };

    vector<int>::iterator iterVecDel = find(vecInt.begin(), vecInt.end(), 3);
        //使用find函數只能找到第一個元素，而不能找到所有的元素。
    if (iterVecDel != vecInt.end())
    {
        vecInt.erase(iterVecDel);
    }

    cout << "刪除第一個3後，vector contains " << vecInt.size() << " elements" << endl;
    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    vector<int>::iterator itor;
    vector<int>::iterator itor2;

    for (itor = vecInt.begin(); itor != vecInt.end(); ++itor)
    {
        if (0 == *itor)
        {
            itor = vecInt.erase(itor);   
        }
    }

    cout << "刪除所以0後，vector contains " << vecInt.size() << " elements" << endl;
    for_each(vecInt.begin(), vecInt.end(), PrintInt);

    return 0;
}

需要特別注意的是，當刪除第一個元素0後，迭代器指向的元素已經被刪除，迭代器失效，可以使用 itor = vecInt.erase(itor);  利用erase返回指向被刪除元素的下一個元素的有效迭代器的方式更新迭代器。然後在for循環裏使用vecDeleted1.end()代替原先的iterEnd，每次遍歷的時候都更新一下vector的最末元素迭代器end()（要是不跟新這個，那麼使用原先的end()指向了一個未知區域，程序當然報錯）這樣程序就不會報錯。

輸出結果：

但是這樣的代碼可讀性欠佳，還有一種改法就是更加規範的簡潔的操作：調用算法remove，之後再進行erase。emove：刪除某一元素，但是remove函數刪除元素後並不會改變vector的大小。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;


void PrintInt(const int&nData)
{
    cout << nData << endl;
}

int main()

{
    vector<int> vecInt{ 0, 1, 0, 2, 0, 3, 0, 4 };

    cout << "remove刪除元素前，vector contains " << vecInt.size() << " elements" << endl ;
    cout << "vecInt向量中的元素：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    vector<int>::iterator vecNewEnd = remove(vecInt.begin(), vecInt.end(), 0);

    cout << "remove刪除元素後，vector contains " << vecInt.size() << " elements" << endl;
    cout << "vecInt向量中的元素：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    cout << "vecInt.begin()到vecNewEnd 之間的元素：" << endl;

    for_each(vecInt.begin(), vecNewEnd, PrintInt);


    return 0;

}

運行結果：3

可以看到，刪除某一元素，但是remove函數刪除元素後並不會改變vector的大小。

使用remove函數和erase搭配的方式進行刪除，此方式不用更新迭代器，也可以刪除內存。

#include <iostream>
#include <vector>
#include <algorithm>


using namespace std;


void PrintInt(const int&nData)
{
    cout << nData << endl;
}

int main()

{
    vector<int> vecInt{ 0, 1, 0, 2, 0, 3, 0, 4 };

    cout << "remove刪除元素前，vector contains " << vecInt.size() << " elements" << endl ;
    cout << "vecInt向量中的元素：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    vecInt.erase(remove(vecInt.begin(), vecInt.end(), 0), vecInt.end());


    cout << "erase/remove刪除元素後，vector contains " << vecInt.size() << " elements" << endl;
    cout << "vecInt向量中的元素：" << endl;

    for_each(vecInt.begin(), vecInt.end(), PrintInt);


    return 0;

}

輸出結果：4