温馨提示×

C++ repeated与unique的区别

c++
小樊
88
2024-09-14 09:40:56
栏目: 编程语言

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

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

例如:

std::vector<int> v = {1, 2, 3};
std::vector<int>::iterator it = v.begin() + 1;
v.insert(it, std::repeated(3, 4));
// 现在,v 是 {1, 4, 4, 4, 2, 3}
  1. std::uniquestd::unique 是一个算法,用于移除序列中的连续重复元素。它接受两个迭代器,表示要处理的序列范围。这个函数会修改原始序列,将不重复的元素移到序列的前面,并返回一个迭代器,指向最后一个不重复元素之后的位置。注意,这个函数不会重新排序序列或删除任何元素,只是将不重复的元素移到前面。

例如:

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

总结:

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

0