追求简单C＋之删除STL列表的元素

本文介绍了STL列表中的删除方面。

1.使用list :: erase（）：此函数的目的是从列表中删除元素。使用此功能可以删除范围内的单个或多个连续元素。该函数有两个参数，开始迭代器和结束迭代器。

2.时间复杂度：O（n）其中（n是列表的大小）。

输出：

2.使用list :: pop_front（）和list :: pop_back（）：

1.pop_back（）：此函数从列表中删除最后一个元素。这样可以将列表的大小减少1。

时间复杂度：O（1）

2.pop_front（）：此函数从列表中删除第一个元素，并移动后续元素。这样可以将列表的大小减少1。

时间复杂度：O（1）

输出：

3.使用remove（）和remove_if（）：

1.remove（）：此函数删除在其参数中传递的值的所有出现。它与“ erase（）”的区别在于“ erase（）”按位置删除值，而“ remove（）”则删除传递的值。列表的大小减少了已删除的出现次数。

时间复杂度：O（n）

2.remove_if（）：此函数删除将“ true”返回给在其参数中传递的函数的值的出现。

时间复杂度：O（n）

输出：