std:: unique_copy

将来自范围 [ first , last ) 的元素复制到始于 d_first 的另一范围，确保不存在连续相等的元素。仅复制每组相等元素中的首个元素。

如果 * d_first = * first 无效 (C++20 前) * first 不可写入 d_first (C++20 起) ，则程序非良构。

如果源范围和目标范围重叠，则行为未定义。

给定 T 作为 InputIt 的值类型，若重载 (1) 或 (3) 不 满足下列所有条件，则行为未定义：

• T 同时满足 CopyConstructible 与 CopyAssignable 要求。
• 满足以下所有条件：

• OutputIt 满足 LegacyForwardIterator 的要求。
• OutputIt 的值类型同样为 T 。
• T 是 CopyAssignable 的。

参数

返回值

指向最后一个被写入元素之后位置的输出迭代器。

复杂度

给定 \(\scriptsize N\) N 为 std:: distance ( first, last ) ：

对于重载 (2,4) ，如果 ForwardIt1 的值类型既不满足 可复制构造 也不满足 可复制赋值 要求，则可能存在性能损耗。

异常

带有名为 ExecutionPolicy 模板参数的重载按以下方式报告错误：

• 如果作为算法一部分调用的函数执行抛出异常，且 ExecutionPolicy 是某个 标准策略 ，则调用 std::terminate 。对于其他任何 ExecutionPolicy ，其行为由实现定义。
• 如果算法无法分配内存，则抛出 std::bad_alloc 。

可能的实现

另请参阅 libstdc++ 和 libc++ 中的实现。

注释

如果 InputIt 满足 LegacyForwardIterator 要求，此函数会重新读取输入以检测重复项。

否则，若 OutputIt 满足 LegacyForwardIterator ，且 InputIt 的值类型与 OutputIt 相同，则此函数会比较 * d_first 与 * first 。

否则，此函数将 * first 与局部元素副本进行比较。

示例

#include <algorithm>
#include <iostream>
#include <iterator>
#include <string>
int main()
{
    std::string s1 {"A string with mmmany letters!"};
    std::cout << "Before: " << s1 << '\n';
    std::string s2;
    std::unique_copy(s1.begin(), s1.end(), std::back_inserter(s2),
                     [](char c1, char c2) { return c1 == 'm' && 'm' == c2; });
    std::cout << "After:  " << s2 << '\n';
}

Before: A string with mmmany letters!
After:  A string with many letters!

缺陷报告

以下行为变更缺陷报告被追溯应用于先前发布的C++标准。

参见