C++ repeated与unique的区别

std::repeated 和 std::unique 是 C++ 标准库中的两个函数，它们都用于处理序列中的元素。但是，这两个函数在功能上有一些重要的区别。

1. std::repeated： std::repeated 是一个算法，用于生成一个新的序列，其中包含指定次数的给定值。它接受两个参数：一个迭代器，表示要插入重复元素的位置；另一个参数是要重复的次数。这个函数不会修改原始序列，而是返回一个新的序列，其中包含重复的元素。

例如：

std::vector v = {1, 2, 3};
std::vector::iterator it = v.begin() + 1;
v.insert(it, std::repeated(3, 4));
// 现在，v 是 {1, 4, 4, 4, 2, 3}

2. std::unique： std::unique 是一个算法，用于移除序列中的连续重复元素。它接受两个迭代器，表示要处理的序列范围。这个函数会修改原始序列，将不重复的元素移到序列的前面，并返回一个迭代器，指向最后一个不重复元素之后的位置。注意，这个函数不会重新排序序列或删除任何元素，只是将不重复的元素移到前面。

例如：

std::vector v = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4};
std::vector::iterator it = std::unique(v.begin(), v.end());
// 现在，v 是 {1, 2, 3, 4, ?, ?, ?, ?, ?, ?}，其中 ? 表示未定义的值
// it 指向第一个未定义值的位置，即 v.begin() + 4

总结：

• std::repeated 用于生成一个包含重复元素的新序列，而不修改原始序列。
• std::unique 用于移除序列中的连续重复元素，并修改原始序列。