List Erase方法详解

IVARE • 2025-01-24 18:46 • 编程

一、基础概念

List是C++标准库中的一个容器，可以存储不同类型的元素，可以通过下标或迭代器进行访问。而erase()是List容器的一个方法，用于删除指定位置或指定范围内的元素。

erase()方法有几种重载形式，如：

iterator erase (const_iterator position);
iterator erase (const_iterator first, const_iterator last);

第一种形式是删除指定位置的元素，第二种形式是删除指定范围内的元素。这两种形式都返回一个指向被删除元素之后位置的迭代器。

二、删除单个元素

使用erase()方法删除List中的单个元素，只需要指定要删除的元素的位置即可。例如：

std::list<int> myList = { 1, 2, 3, 4, 5 };
auto it = myList.begin();
std::advance(it, 2);
myList.erase(it);

以上代码将删除List容器中第三个元素，即值为3的元素。注意，使用erase()方法之后，List容器的大小将减小1。

三、删除指定范围内的元素

erase()方法的第二种形式用于删除指定范围内的元素，例如：

std::list<int> myList = { 1, 2, 3, 4, 5 };
auto first = myList.begin();
auto last = myList.end();
std::advance(first, 2);
std::advance(last, -2);
myList.erase(first, last);

以上代码将删除List容器中第3个元素至倒数第3个元素之间的所有元素。要注意的是，erase()方法删除范围时，包含第一个迭代器所指向的元素，但不包含最后一个迭代器所指向的元素。

四、删除所有匹配元素

如果要删除List容器中所有匹配的元素，可以使用STL算法remove()和erase()配合使用，例如：

std::list<int> myList = { 1, 2, 3, 4, 5, 2 };
myList.erase(std::remove(myList.begin(), myList.end(), 2), myList.end());

以上代码将删除List容器中的所有值为2的元素。注意，remove()算法并不会真正地删除元素，而是将不需要删除的元素前移，然后返回最后一个不需要删除元素的指针。通过配合erase()方法，可以将不需要删除的元素保留，将需要删除的元素删除。

五、应用场景

erase()方法可以在很多实际的开发场景中使用，例如：

1. 删除超时连接

在服务器开发中，连接管理器通常会使用List容器来存储当前连接的状态。如果某个连接超时了，可以使用erase()方法将该连接从List容器中删除。

2. 删除重复元素

在数据处理中，通常需要对元素进行去重操作。可以使用List容器+STL算法remove()和erase()实现元素去重的操作。

3. 删除指定范围内的元素

在图形处理中，通常需要删除指定矩形范围内的元素。应用erase()方法的第二种形式可以实现该功能。

六、总结

List容器是C++标准库中的一个常用容器，提供了丰富的方法来操作容器内的元素。erase()方法是其中一个非常实用的方法，可以用来删除单个元素、删除指定范围内的元素或删除所有匹配元素。在实际的开发场景中，使用该方法可以提高程序的效率和可读性。

原创文章，作者：IVARE，如若转载，请注明出处：https://www.506064.com/n/332533.html