C++ List 库 - unique() 函数
描述
C++ 函数 std::list::unique() 从列表中删除所有连续的重复元素。 它使用 operator== 进行比较。
声明
以下是 std::list::unique() 函数形式 std::list 头的声明。
C++98
void unique();
参数
None
返回值
None
异常
此成员函数从不抛出异常。
时间复杂度
线性,即 O(n)
示例
以下示例显示了 std::list::unique() 函数的用法。
#include <iostream> #include <list> using namespace std; int main(void) { list <int> l = {1, 1, 2, 2, 3, 4, 5, 5}; cout << "List elements before unique operation" << endl; for (auto it = l.begin(); it != l.end(); ++it) cout << *it << endl; l.unique(); cout << "List elements after unique operation" << endl; for (auto it = l.begin(); it != l.end(); ++it) cout << *it << endl; return 0; }
让我们编译并运行上面的程序,这将产生以下结果 −
List elements before unique operation 1 1 2 2 3 4 5 5 List elements after unique operation 1 2 3 4 5