map,vector 等容器內容的循環刪除問題(C++)

 map,vector等容器的循環刪除不能用普通的方法刪除:

for(auto p=list.begin();p!=list.end();p++)
   list.erase(p);

類似的方式,會出錯的,不信你調試試試 :)

這里使用了一個` iterator` 的一個自增/自減 ,來巧妙的實現了, 刪除當前的`iterator,` 但是又給當前的`iterator`賦值為其下一個的操作,不至於刪除后,當前的 `iterator` 就失效了!

 代碼:

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

int main()
{
    const char* strs[] = {
        "str1",
        "str2",
        "str3",
        "str4",
        "str5",
        "str6",
        "str7",
        "str8",
        "str9",
        "str10"
    };
    cout << "Hello World\n";

    map<string, string> list;
    vector<string>  arr;
    for (int i = 9; i>=0; i--) {
        list.emplace(std::make_pair(strs[i], strs[i]));
        arr.emplace_back(strs[i]);
    }
    auto pos = list.end();
    pos--;//取得倒數第一個的位置 30     while (pos!= list.end() && list.size()>3)
        list.erase(pos--);//關鍵在這里 32     while (arr.size() > 3)
        arr.erase(--arr.end());//關鍵在這里 34     for (auto s : list) {
        cout << s.first.data() << " " << s.second.data() << "\n";
    }
    for (auto s : arr) {
        cout << s.data()<< "\n";
    }
    return 0;
}

  輸出:

Hello World
str1 str1
str10 str10
str2 str2
str10
str9
str8

 

使用一個` iterator` 的一個自增/自減 ,來巧妙的實現了:

刪除當前的`iterator`,又有給當前的`iterator`賦值為其下一個的位置,不至於刪除后,當前的 `iterator` 就失效了!

代碼參考:

//vector的刪除某些項
        //vector<T> list;
    auto& it = list.begin();
    while (it!=list.end()){
        if (it->Code == `Code`)
            it = list.erase(it);//返回下一個元素iterator
        else
            it++;
    }
//map的刪除某些項
    //  map<string,T> mapA;
    1.直接刪除指定項
    mapA.erase(str1);
    2.直接刪除指定位置的項
    mapA.erase(pos);
    3.刪除符合條件的項
    for (auto it = _chwList.begin(); it != _chwList.end();) {
        if (it->second->Code==`Code`)
            _chwList.erase(it++);
        else
            it++;
    }