C++ forward_list::unique()

Forward list（单向链表）是一种序列结构，允许在序列的任何位置进行常数时间插入和删除操作。Forward list 是作为单向链表实现的。通过将每个元素与指向序列中下一个元素的链接相关联来维护顺序。

forward_list::unique() 是 C++ 标准库中的一个函数，用于消除 forward list 中的所有重复条目。需要注意的是，只有当元素与其前面紧邻的元素进行比较时，才会从 forward_list 容器中删除该元素。因此，此方法特别适用于已排序的列表。

语法

它具有以下语法：

二元谓词的语法

此函数接受一个参数，它是一个二元谓词，如果项目应被视为相等，则返回 true。

方法

与其他序列容器相比，使用 list 和 forward_list 的根本缺点是它们不提供通过其位置直接访问任何元素，例如使用运算符 []。要访问 forward_list 中的任何元素，必须从已知点（例如列表的起点或终点）迭代到元素的位置，这需要线性时间。

示例

我们来看一个例子来说明 C++ 中 forward_list_unique() 函数的使用。

输出

The elements of the list before the unique operation: 1 1 4 4 4 2 2 2 2 5 5 5 5 5 
Elements after the unique operation is: 1 4 2 5