C++ STL中删除list中的元素

C++ STL中删除list中的元素

list 的成员函数 erase()有两种重载版本：一个接受一个迭代器参数并删除迭代器指向的元素；另一
个接受两个迭代器参数并删除指定范围内的所有元素。

erase 删除list position位置的元素，erase()函数用于从链表中删除一个或多个元素。

以下是关于erase()函数的定义和使用示例：

#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {1, 2, 3, 4};

    // 删除第三个位置上的元素
    auto it = std::next(myList.begin(), 2); // 获取迭代器指向第三个位置
    myList.erase(it);

    // 删除第二到第四个位置上的元素
    auto first = std::next(myList.begin(), 1); // 获取迭代器指向第二个位置
    auto last = std::next(myList.begin(), 4); // 获取迭代器指向第五个位置
    myList.erase(first, last);

    // 输出链表中的元素
    for (const auto& element : myList) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    return 0;
}

//1 4

程序清单 18.4 演示了如何使用 list::erase()函数删除一个元素或指定范围内的所有元素。

0: #include <list>
1: #include <iostream>
2: using namespace std;
3:
4: template <typename T>
5: void DisplayContents(const T& container)
6: {
7: for(auto element = container.cbegin();
8: element != container.cend();
9: ++ element )
10: cout << *element << ' ';
11:
12: cout << endl;
13: }
14:
15: int main()
16: {
17: std::list <int> linkInts{ 4, 3, 5, -1, 2017 };
18:
19: // Store an iterator obtained in using insert()
20: auto val2 = linkInts.insert(linkInts.begin(), 2);
21:
22: cout << "Initial contents of the list:" << endl;
23: DisplayContents(linkInts);
24:
25: cout << "After erasing element '"<< *val2 << "':" << endl;
26: linkInts.erase(val2);
27: DisplayContents(linkInts);
28:
29: linkInts.erase(linkInts.begin(), linkInts.end());
30: cout << "Number of elements after erasing range: ";
31: cout << linkInts.size() << endl;
32:
33: return 0;
34: }

输出：

Initial contents of the list:
2 4 3 5 -1 2017
After erasing element '2':
4 3 5 -1 2017
Number of elements after erasing range: 0

分析：
用于插入一个元素时， insert( )返回一个迭代器，该迭代器指向新插入的元素，如第 20 行所示。将
指向值为 2 的元素的迭代器存储到了变量 val2 中，以便第 26 行使用它来调用 erease( )，从而将该元素
从list中删除。第29行演示了如何使用erease( )来删除指定范围内的元素， 这行删除了从begin( )到end( )
之间的所有元素，这相当于清空整个 list。

要清空 std::list 等 STL 容器，最简单、最快捷的方式是调用成员函数 clear()。
因此，对于程序清单 18.4 中的第 29 行，更简单的代码如下：
linkInts.clear();

程序清单 18.4 的第 31 行表明，可使用方法 size( )确定 std::list 的大小，就像 vector 一样。
这种模式适用于所有 STL 容器类。