c++STL函数中的unique函数

最新推荐文章于 2024-07-18 15:20:53 发布

原创最新推荐文章于 2024-07-18 15:20:53 发布 · 753 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了C++中unique函数的基本用法及注意事项。通过实例演示了如何利用unique函数去除已排序容器中的重复元素，并详细解释了该函数如何通过向左覆盖重复元素来达到去重效果。同时介绍了unique函数返回值的意义及其在实际应用中的作用。

头文件是include<iostream.h>

举个例子：

int num[10] = { 1,1,2,2,2,3,4,5,5,5 };
int ans = unique(num, num + 10) - num;

先有一个已经排好序的容器，里面会有重复的数字，使用unique函数，会使重复的元素从右向左开始覆盖，最后得到

新的数组：

1,2,3,4,5,3,4,5,5,5

而unique（num，num+10）返回的是去重之后的尾地址。

在《c++标准程序库》中有写到：

1.将原本位置在后的未移除元素向前移动，覆盖被移除元素；

2.未移除元素在相对次序上保持不变。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

顺顺不吃竹笋

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++ STL容器与常用库函数

嵌入式技术开发

12-07

7144

C++ STL（STL是提高C++编写效率的一个利器）

C++ STL 标准模板库介绍与入门

dvlinker的技术专栏

05-14

2万+

C++ STL 标准模板库概述与入门

参与评论您还未登录，请先登录后发表或查看评论

c++ unique()函数

yuli918的博客

05-21

862

c++ unique()函数

C++【unique】去重函数

qq_45331211的博客

02-25

3745

功能是将数组中相邻的重复元素去除，然而其本质是将重复的元素移动到数组的末尾，最后再将迭代器指向第一个重复元素的下标。unique函数并不会将数组排序，只会保留数组中第一个连续出现的数字，将与其重复的数字往后放。例如数组：{1,3,3,2,3,4,4}，在进行排序之后，原数组会变成：{1,3,2,3,4,笔者记：在实际问题中，应用unique函数之前一般会将数组排序，这样会按照排列顺序输出不重复的数字，类似于桶排序输出不重复的数字。表示的是数组a的首地址，在本题中是“0”。}，3和4被放到数组的末尾。

c++标准库的unique()实现去重用法以及原理详解

forFamily

02-01

3945

引论在写程序过程中, 我们经常遇到要对数组去掉重复值, 为避免浪费时间造轮子, 这里给出一个c++内置的的常用函数unique(). 这个函数只能对"相同元素在并邻在一块的"数组进行去重. 不能对相同元素七零八落地分布的一般数组进行去重, 可以对一般数组进行排序后再用unique()即可, 因为排好序的的序列里面相同元素一定存储在连续的地址块. 提醒, 该函数实现去重功能并不是把相同元素删除，只...

C++STL库：unique（）函数

The student way

01-04

499

作用：去除相邻元素中重复的数（实际是移动到后面）原理：对一个有序数组或容器，不停的从末尾将一个元素送到开头，（重复的元素只送一个），送出的元素覆盖原来在此位置的元素。 #include <iostream> #include <algorithm> using namespace std; int main() { int a[10]; for(int i=0;...

C++ STL 中 unique() 函数详解

heros_123456的博客

12-01

874

unique()函数用于删除序列中重复的相邻元素，注意一定是相邻元素（所以使用unique()函数前一般都需要进行排序），而且这里的删除也不是直接删除（会返回一个迭代器，之后再使用erase()函数进行删除） 1、其函数原型为： iterator unique(iterator it_1,iterator it_2,bool MyFunc); 前两个参数都是迭代器，表示对区间[it_1, it_2)内进行去重（左闭右开，和许多其他STL函数都一样） 2、函数原理介绍：其实原理比较简单，就是不断的将后面不

C++函数STL速查手册.zip

11-06

手册中的“C++函数手册+(LibraryFunctions).chm”很可能包含了STL所有关键组件的详细说明。这些组件包括但不限于： 1. 容器操作：如push_back、insert、erase、find等，用于在容器中添加、删除和查找元素。 2. 迭代...

C++中STL用法超详细总结

热门推荐

一只大笨猫的博客

08-21

20万+

目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(functor)在编程语言中的应用 2.4.3 仿函数在STL中的定义 2.5 容器适配器 2.5.1 stack 2.5.2 queue & priority_queue 3 常用容器用法介绍 3.1 vec...

C++中的STL

人工智能方向……

07-18

2620

C++中STL部分的内容，主要提供了一些同样的模板类和函数模板，详细结合代码对容器、算法、迭代器进行了例子讲解。

STL中的unique函数

YXXXYX的博客

09-16

1235

unique是STL中一个比较实用而且非常常用的函数之一了；作用就是容器或数组去重，但是并不是完全的去重；它只是把重复的元素放在了容器的后面，而且去重前一定要先排序；头文件：#include<algorithm> 特点：去重的是有序容器，所以如果无序的话需要先sort排序去重后重复的数据并没有删除，只是移到了容器后面返回迭代器，迭代器指向的是重复元素的首地址（可以借用这一点删除后面的重复元素）下面就用一个案例来简单说明： #include<iostream> #inc

unique() 去重函数

07-23

1046

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include<iostream.h>，具体用法如下： int num[100]; unique(num,mun+n)返回的是num去重后的尾地址，之所以...

STL函数——unique函数

margaret522的博客

09-03

2651

一、函数定义 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。二.函数原型 unique函数的函数原型如下： 1.只有两个参数，且参数类型都是迭代器： 1 iterator unique(iterator it_1,i

C++STL中的unique函数解析

qq_43406116的博客

02-07

416

转载文章！！一.总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。二.函数原型 unique函数的函数原型如下： 1.只有两个参数，且参数类...

简单介绍STL库中的unique函数

2301_77093819的博客

05-03

895

当然，你也可以使用#include //万能头文件。

STL中的unique

ao350322的博客

03-16

204

去重函数。 unique一般现需要对数组排序后再使用，返回值是不重复数组的哨兵位。 #include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ int a[] = {1, 1, 1, 2, 2, 3, 4,...

C++STL中unique函数详解（源码之前——了无秘密）

pursuit的博客

08-09

1714

源码之前——了无秘密。 C++STL中unique函数详解（源码之前——了无秘密）总结 unique函数是属于STL中比较常用的函数，因为我们如果用的存储结构不是set容器，或者说我们想主动进行元素去重，那么unique函数就可以帮到我们，它的作用自然就是元素去重，即“删除”序列中的所有相邻的重复元素（只保留一个）。注意我们这里的“删除”并不是真的删除，只是用不重复元素顶替重复元素，假设有一个已经排好序了的nnn个元素的容器，现其中有kkk个不重复元素，那么经过unique函数处理后前k个元素是不重复

STL中unique函数的用法

Skyline

08-10

1611

在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

c++stl库中unique函数的作用

最新发布

07-26

C++ STL中的`unique`函数用于从序列中移除相邻的重复元素，常用于容器（如`vector`、`list`等）或数组范围中。需要注意的是，该函数仅移除相邻的重复项，而不是整个范围内的重复项。如果希望移除所有重复元素，通常需要先对序列进行排序[^1]。 ### 功能描述 `unique`函数的基本功能是遍历指定范围，并比较相邻的元素。如果两个相邻元素相等，则保留第一个元素，而后续的重复元素会被移动到范围的末尾。函数返回一个迭代器，指向最后一个不重复元素之后的位置。可以通过结合`erase`方法删除这些重复元素。 ### 使用示例以下是一个使用`vector`的示例： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> vec = {1, 2, 2, 3, 3, 3, 4, 5, 5}; // 使用unique处理相邻重复元素 auto new_end = std::unique(vec.begin(), vec.end()); // 删除重复元素 vec.erase(new_end, vec.end()); // 打印结果 for (int i : vec) { std::cout << i << " "; } return 0; } ``` 输出结果为： ``` 1 2 3 4 5 ``` ### 与排序结合使用为了移除所有重复元素（而不仅仅是相邻的），可以先对容器进行排序： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> vec = {3, 1, 2, 3, 2, 4, 5, 1}; // 先排序 std::sort(vec.begin(), vec.end()); // 使用unique处理相邻重复元素 auto new_end = std::unique(vec.begin(), vec.end()); // 删除重复元素 vec.erase(new_end, vec.end()); // 打印结果 for (int i : vec) { std::cout << i << " "; } return 0; } ``` 输出结果为： ``` 1 2 3 4 5 ``` ### 自定义比较函数 `unique`还支持自定义比较函数，以定义元素是否相等。例如： ```cpp #include <iostream> #include <vector> #include <algorithm> bool custom_compare(int a, int b) { return a == b; // 自定义比较逻辑 } int main() { std::vector<int> vec = {1, 2, 2, 3, 3, 3, 4, 5, 5}; // 使用自定义比较函数 auto new_end = std::unique(vec.begin(), vec.end(), custom_compare); // 删除重复元素 vec.erase(new_end, vec.end()); // 打印结果 for (int i : vec) { std::cout << i << " "; } return 0; } ``` 输出结果为： ``` 1 2 3 4 5 ``` ### 注意事项 - `unique`仅移除相邻的重复元素，因此在处理非排序数据时可能需要结合排序。 - 该函数不会真正删除元素，而是将重复元素移动到范围末尾，需结合`erase`方法进行删除。 - `unique`的时间复杂度为线性，即O(n)，其中n为范围内的元素数量。