c++ Map迭代器詳解

一、c++ map迭代器用法

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

int main(){
    map<int, string> mymap;
    mymap.insert({1, "one"});
    mymap[2] = "two";
    mymap[3] = "three";

    for(map<int, string>::iterator it=mymap.begin(); it!=mymap.end(); it++){
        cout << it->first << ": " << it->second << endl;
    }

    return 0;
}

上述代碼創建了一個整型到字符串的映射，通過insert()和[]操作符添加了三條數據。接着，使用迭代器遍歷map，並輸出每個元素的鍵和值。map的迭代器是標準庫中的雙向迭代器，可以用來遍歷和修改map中的元素。

二、c++ map迭代器

map的迭代器是一個指向pair類型的指針，其first成員是鍵，second成員是值。需要注意的是，取得迭代器的方式有兩種：begin()和end()函數，並不是每次迭代器的指向都是同一個地址。

for(map<int, string>::iterator it1=mymap.begin(); it1!=mymap.end(); it1++){
    for(map<int, string>::iterator it2=mymap.begin(); it2!=mymap.end(); it2++){
        if(it1->first != it2->first){
            if(it1->second == it2->second){
                cout << it1->first << " and " << it2->first << ": " << it1->second << endl;
            }
        }
    }
}

上述代碼用兩個迭代器遍歷map中的每個元素，並找到值相同的兩個元素的鍵值對。

三、map迭代器訪問first

迭代器可以通過->運算符或者*運算符訪問鍵和值。

for(map<int, string>::iterator it=mymap.begin(); it!=mymap.end(); it++){
    cout << it->first << ": " << it->second << endl;
}

上述代碼中，迭代器it可以通過->運算符訪問first成員得到鍵，通過->運算符訪問second成員得到值。

四、迭代器遍歷map集合

map的迭代器可以像普通指針一樣遍歷整個集合，這意味着可以從任何位置開始遍歷。但是需要注意的是，最後一個元素的迭代器並不總是指向最後一個元素。

map<int, string>::iterator it=mymap.begin();
while(it!=mymap.end()){
    cout << it->first << ": " << it->second << endl;
    it++;
}

上述代碼將迭代器it初始化為map的開始迭代器位置，並通過while循環遍歷整個集合。每次循環都使用++運算符增加迭代器的值。

五、map迭代器遍歷刪除

在遍歷map集合時，刪除元素會導致迭代器失效，因為迭代器指向的元素被刪除後，我們無法確定其餘元素的位置是否發生變化。

for(map<int, string>::iterator it=mymap.begin(); it!=mymap.end(); ){
    if(it->first == 2){
        mymap.erase(it++);
    }
    else{
        it++;
    }
}

上述代碼遍歷整個集合，當鍵等於2時，刪除對應的元素。需要注意的是，刪除元素後需要重新調用++運算符來遍歷下一個元素。

六、map獲取迭代器

map的find()成員函數可以獲取指向某個鍵所對應的迭代器。如果要查找的鍵不存在，函數將返回end()迭代器。

map<int, string>::iterator it=mymap.find(2);
if(it!=mymap.end()){
    cout << it->first << ": " << it->second << endl;
}

上述代碼獲取鍵為2的迭代器，並輸出其對應的值，如果不存在鍵為2的元素，則不輸出任何內容。