深入解析map遍历删除

一、概述

map是C++ STL中用于映射键值对的容器，具有一些方便的操作，如insert、find、count等。然而，如果需要根据某些条件删除元素，就需要遍历整个map，找到需要删除的元素再执行删除操作。本文将围绕map的遍历与删除展开深入探讨。

二、基础知识

在开始讲解map的遍历与删除之前，我们需要了解一些基础知识。map中的元素是按照键值排序的，因此有序性是map的一个重要特性。map遍历时使用迭代器，迭代器类似于指针，可以指向容器中的一个元素，也可用于访问该元素的键和值。

删除map中的元素存在两种方法，一种是使用erase函数，另一种是利用迭代器删除。erase函数可以直接删除指定键所对应的值，而迭代器删除需要首先找到需要删除的元素，再利用erase函数删除。

三、遍历map并删除指定元素

1. 使用erase函数删除

map myMap;
myMap[1] = "apple";
myMap[2] = "banana";
myMap[3] = "cherry";
myMap[4] = "durian";
for (auto itr = myMap.begin(); itr != myMap.end(); ) {
    if (itr -> second == "cherry") {
        myMap.erase(itr++);
    } else {
        ++itr;
    }
}       

  

以上代码从map容器中删除键与"cherry" 相关联的元素。当遇到需要删除的元素时，使用erase函数删除该元素，并更新迭代器。注意，此处的itr++是为了防止erase后迭代器失效，需要将迭代器移动到下一个位置。

2. 使用迭代器删除

map myMap;
myMap[1] = "apple";
myMap[2] = "banana";
myMap[3] = "cherry";
myMap[4] = "durian";
for (auto itr = myMap.begin(); itr != myMap.end(); ) {
    if (itr -> second == "cherry") {
        itr = myMap.erase(itr);
    } else {
        ++itr;
    }
}        

  

对比于使用erase函数删除元素，迭代器删除元素更为简单，只需将erase函数返回的迭代器赋值给当前迭代器即可。此代码与前一个示例代码等效，也可以删除键值为指定条件的元素。

四、如何在循环中遍历map并删除元素

在循环中遍历map并删除元素需要注意，由于map有序，删除操作可能影响到从当前迭代器开始的元素位置。因此，我们需要在删除元素时仔细控制迭代器，避免迭代器失效。以下是两种常见处理方式。

1. 使用while循环

map myMap;
myMap[1] = "apple";
myMap[2] = "banana";
myMap[3] = "cherry";
myMap[4] = "durian";
auto itr = myMap.begin();
while (itr != myMap.end()) {
    if (itr -> second == "cherry") {
        itr = myMap.erase(itr);
    } else {
        ++itr;
    }
}        

  

与for循环不同，while循环中可以自由控制迭代器的移动方式。如果需要删除元素，使用erase函数删除后，将erase返回的下一个迭代器赋值给当前迭代器。

2. 利用for循环的特点

map myMap;
myMap[1] = "apple";
myMap[2] = "banana";
myMap[3] = "cherry";
myMap[4] = "durian";
for (auto itr = myMap.begin(); itr != myMap.end();) {
    if (itr -> second == "cherry") {
        itr = myMap.erase(itr);
        continue;
    }
    ++itr;
}        

  

在for循环中，如果使用continue语句跳过当前迭代器，则不会执行后面的语句，包括更新迭代器。使用continue可以避免由于erase操作造成的迭代器失效问题。

五、小结

本文深入探讨了map容器的遍历与删除操作。通过示例代码演示了如何使用迭代器进行遍历和进行删除操作，较为深入地讲解了在循环中遍历map并进行删除的技巧。这些技巧可以优化代码的性能，并提高代码的可读性。