STL算法中upique()和upique_copy()

最新推荐文章于 2020-09-08 00:54:36 发布

原创最新推荐文章于 2020-09-08 00:54:36 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

32 篇文章

订阅专栏

博客主要介绍了两个去重相关的内容。一是unique()函数，它会将相邻重复元素排到后面，若要真正去除重复元素，需调用auto容器、resize()和distance()。二是unique_copy()函数，它将相邻重复元素排后，并用back_inserter()将元素给到新容器，两者使用前都需先对数组排序。

第一个说的是upique(),将重复的相邻的重复的元素，排到后面去，即如果两个元素相同但是不相邻，则不会去排序 <先将数组排序>

代码如下：

vector<int> vi{ 1,2,2,3,2,1,1,2,4 };

sort(vi.begin(), vi.end());

for_each(vi.begin(), vi.end(), [](int n) {cout << n << " "; });

cout << endl;

unique(vi.begin(), vi.end());

for_each(vi.begin(), vi.end(), [](int n) {cout << n << " "; });

效果图：

在这里如果相真正去除重复的元素，就要调用到auto容器和resize()重新指定容器有效个数，还有一个distance()是计算两个iterator直接的距离

代码如下：

vector<int> vi{ 1,2,2,3,2,1,1,2,4 };

sort(vi.begin(), vi.end());

for_each(vi.begin(), vi.end(), [](int n) {cout << n << " "; });

cout << endl;

auto result = unique(vi.begin(), vi.end());

vi.resize(distance(vi.begin(), result));

for_each(vi.begin(), vi.end(), [](int n) {cout << n << " "; });

效果图：

第二个说的是：unique_copy()将重复的相邻的重复的元素，排到后面去，然后用第三个参数back_inserter（）将元素给到新容器里面去。即如果两个元素相同但是不相邻，则不会去排序 <先将数组排序>

代码如下：

vector<int> mydeque{ 1,2,2,3,2,1,1,2,4 };

vector<int> a;

for_each(mydeque.begin(), mydeque.end(), [](int n) {cout << n << " "; });

sort(mydeque.begin(), mydeque.end());

cout << endl;

unique_copy(mydeque.begin(), mydeque.end(), back_inserter(a)); //插入迭代器

for_each(a.begin(), a.end(), [](int n) {cout << n << " "; });

效果图：