std::unique

来自cppreference.com
< cpp‎ | algorithm

 
 
算法库
执行策略 (C++17)
不修改的序列操作
(C++11)
(C++11)
(C++11)
(C++17)
修改的序列操作
未初始化存储上的操作
划分操作
排序操作
(C++11)
二分查找操作
集合操作(在已排序范围上)
堆操作
(C++11)
最小/最大操作
(C++11)
(C++17)

重排
数值操作
C 库
 
定义于头文件 <algorithm>
template< class ForwardIt >
ForwardIt unique( ForwardIt first, ForwardIt last );
(1)
template< class ForwardIt, class BinaryPredicate >
ForwardIt unique( ForwardIt first, ForwardIt last, BinaryPredicate p );
(2)
删除所有连续重复的元素的范围[first, last)。卸下做是通过移动的范围内,在需要的时候在这样一种方式,要被擦除的元素将被覆盖。只有相等的元素的每个组中的第一个元素的在左边。元素之间的旧的和新的结束或范围保持不变。的第一个版本使用operator==比较的元素,第二个版本使用给定的二元谓词p.
原文:
Removes all consecutive duplicate elements from the range [first, last). Removing is done by shifting the range when needed in such a way that elements to be erased are overwritten. Only the first element in each group of equal elements is left. The elements between the old and the new end or the range are left intact. The first version uses operator== to compare the elements, the second version uses the given binary predicate p.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

目录

[编辑] 参数

first, last -
元素的范围内进行处理
原文:
the range of elements to process
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
p - 若元素应被当做相等则返回 ​true 的二元谓词。

谓词函数的签名应等价于如下者:

 bool pred(const Type1 &a, const Type2 &b);

签名不必拥有 const & ,但函数必须不修改传递给它的对象。
类型 Type1Type2 必须使得 ForwardIt 类型的对象能在解引用后隐式转换到这两个类型。

类型要求
-
ForwardIt 必须满足 ForwardIterator 的要求。
-
解引用 ForwardIt 的类型必须满足 MoveAssignable 的要求。

[编辑] 返回值

前向迭代器新的范围
原文:
Forward iterator to the new end of the range
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

[编辑] 可能的实现

版本一
template<class ForwardIt>
ForwardIt unique(ForwardIt first, ForwardIt last)
{
    if (first == last)
        return last;
 
    ForwardIt result = first;
    while (++first != last) {
        if (!(*result == *first)) {
            *(++result) = *first;
        }
    }
    return ++result;
}
版本二
template<class ForwardIt, class BinaryPredicate>
ForwardIt unique(ForwardIt first, ForwardIt last, 
                       BinaryPredicate p)
{
    if (first == last)
        return last;
 
    ForwardIt result = first;
    while (++first != last) {
        if (!p(*result, *first)) {
            *(++result) = *first;
        }
    }
    return ++result;
}

[编辑] 示例

下面的代码将删除所有连续相等的元素的向量整数.
原文:
The following code removes all consecutive equivalent elements from a vector of integers.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

#include <iostream>
#include <algorithm>
#include <vector>
 
int main() 
{
    std::vector<int> v{1, 2, 2, 2, 3, 3, 2, 2, 1};
    std::vector<int>::iterator last;
 
    last = std::unique(v.begin(), v.end()); // 1 2 3 2 1 3 2 2 1
                                            //           ^
    for (std::vector<int>::iterator it = v.begin(); it != last; ++it) {
        std::cout << *it << " ";
    }
    std::cout << "\n";
}

输出:

1 2 3 2 1

[编辑] 复杂度

线性firstlast之间的距离
原文:
linear in the distance between first and last
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

[编辑] 另请参阅

查找彼此相邻的两个相同(或其它的关系)的元素
(函数模板) [编辑]
删除区间内连续重复的元素并复制
(函数模板) [编辑]