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的元素，则不输出任何内容。