一、概述
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并进行删除的技巧。这些技巧可以优化代码的性能，并提高代码的可读性。
原创文章，作者：XWMJI，如若转载，请注明出处：https://www.506064.com/n/372718.html
微信扫一扫 
支付宝扫一扫 