C++中的unique函数

最新推荐文章于 2024-06-13 15:12:40 发布

转载最新推荐文章于 2024-06-13 15:12:40 发布 · 1k 阅读

文章标签：

#c++

c++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了STL中unique函数的用法，该函数用于移除容器中相邻的重复元素，并将其余元素重新排列。文章详细解释了如何通过结合sort、unique及erase函数来实现数组的完全去重操作。

STL中的unique函数的头文件：

#include<iostream>

unique 的作用是“去掉”容器中相邻元素的重复元素，这里所说的“去掉”并不是真正把重复元素删除，它实质上是一个伪去除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址。
因为unique去除的是相邻元素的重复元素，所以使用之前需要排序。

sort, unique和erase的联合使用，可以将一个有重复元素的数组的重复元素去除，从而转化成一个无重复元素的有序数组。

end_unnique = unique(result.begin(), result.end());
result.erase(end_unique, result.end());

由于 end_unique返回去重后最后一个元素的位置，而重复的元素都被移动到后面去了，所以要将从去重后最后一个元素的地址到原数组最后一个地址这些地址中的元素去掉，从而得到无重复元素的数组。

reference:
http://blog.youkuaiyun.com/laoma023012/article/details/51966238

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LALANDLI

关注关注

0
点赞
踩
2

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

c++ unique()函数

yuli918的博客

05-21

856

c++ unique()函数

C++使用unique函数对数组去重

cxy666

06-23

1973

\qquad对于随机给定的一个数组，去除其中所包含的重复元素可以通过调用C++的库函数unique来实现。 \qquad但有一点需要注意的是，unique仅是对相邻的重复元素进行去重，若要对随机给定的数组进行去重则需要先对数组进行排序，使得重复元素相邻，因此总的复杂度为O(N)O(N)O(N)。 \qquad下面是一个例子： #include<iostream> #include<algorithm> using namespace std; int main() { int n

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

C++中unique函数的用法示例

12-31

介绍 unique是STL比较实用的一个函数。用于“去除”容器内相邻的重复的元素（只保留一个）。这里说的去除并不是真正将容器内的重复元素删去，只是把重复的元素移到容器最后，但是依然在容器内。对于数组而言返回去重后最后一个元素的指针，而其他容器则是返回去重后最后一个元素的迭代器。用法举例因为是去除相邻的重复元素，因此通常使用前容器应该要是有序的。数组 #include <iostream> #include <algorithm> using namespace std; int main() { int a[6] = {1,1,4,6,6,7}; int *p = un

c++ unique函数详解

热门推荐

西红柿爱炒番茄

09-03

3万+

unique是 c++标准模板库STL中十分实用的函数之一，使用此函数需要#include <algorithm>头文件该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素 (1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址。 (2) unique针对的是相邻元素，所以对于顺序顺序错乱的数组成员，或者容器成员，需要先进行排...

C++STL中的unique函数解析

weixin_30265171的博客

05-13

1630

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

无涯教程-C++ List - unique()函数

无涯教程

06-13

643

C++ List unique()函数从列表中删除连续出现的所有重复元素。

unique（C++）函数

一路生花

02-05

7861

由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。

C++中unique函数

Mwwwwwwww的博客

11-16

1万+

C++中unique函数 unique是STL中很实用的函数之一，需要#include（感谢各位提醒），下面来简单介绍一下它的作用。 unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），举个例子： int num[10]={1,1,2,2,2,3,4,5,5,5}; int ans=unique(num,num+10)-num; 这时，返回的ans是5，而num中前5项就

【C++】详解 Unique 函数（小白一看就懂！！！）

weixin_45031801的博客

04-08

3万+

经常刷算法题的朋友，肯定会经常看到题目中提到去重这样的字眼，或者需要我们通过去重来解题，由于之前对去重了解的不太清楚，导致做题的时候总会卡住，所以收集了一些资料来详解Unique。

C++ unique 函数

weixin_51379263的博客

09-20

367

去重函数将重复的树插入到数组尾部返回插入尾部重复元素的起始迭代器使用方法 vector<int> Arr ; auto it = unique(Arr.begin(),Arr.end()) ; 去重并删除 Arr.erase(it,Arr.end());

C++ Unique函数详细

qq_43507388的博客

05-14

8713

unique函数是STL中比较实用的函数之一包含该函数的函数头文件为 #include <algorithm> 2 unique函数可以删除有序数组中的重复元素。注意： a 这里的删除不是真的delete，而是将重复的元素放到容器末尾 b unique函数的返回值是去重之后的尾地址 c 一定要先对数组进行排序才可以使用unique函数 3 演示 #include <...

c++的unique函数

echo_bright_的博客

06-26

1万+

unique是 c++标准模板库STL中十分实用的函数之一，使用此函数需要#include <algorithm>该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素，注意 (1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址。 (2) unique针对的是相邻元素，所以对于顺序顺序错乱的数组成员，或者容器成员，需要先进行排序，可以调用st

C++ STL 中unique详解

你轻轻地走了

02-10

1278

一. 概念unique的作用是去重。即“删除”序列中重复的相邻元素，此处的删除不是真正的删除，而是让不重复元素替换掉重复元素所在的位置。由于它是”删除”相邻的元素，所以在使用unique之前，一般要给序列排序。二. 函数原型只有两个参数且都是迭代器。 1 iterator unique(iterator it_1,iterator it_2); 这种类型的unique函数是我...

C++-unique()函数介绍

学无止境

05-19

477

unique()函数介绍

C++的unique函数

布呗之路

11-26

984

/** 一般来说，下面两个配套使用； sort(a,a+n); ans=unique(a,a+n)-a; 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素，注意 (1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址。 (2) unique针对的是相邻元素，所以对于顺序顺序错乱的数组成员，或者容器成员，需要先进行排序，可以调用std:

c++中unique函数

最新发布

04-17

<think>好的，我现在需要帮助用户了解C++中的unique函数的使用方法和示例。首先，我得回忆一下自己对这个函数的了解。unique函数属于STL算法库，主要用于去除相邻的重复元素。不过要注意，它并不会真正删除元素，而是将不重复的元素移动到前面，并返回新的逻辑尾端迭代器。用户可能需要知道使用前必须先排序，否则可能无法正确去重，因为unique只处理相邻的重复。接下来，我需要参考用户提供的引用内容。引用中提到了多个示例，比如使用unique前必须排序，以及如何计算去重后的长度。比如引用1和引用2都展示了先排序数组，然后使用unique，再通过减去首地址得到长度。引用5也提到unique只是移动元素，并没有真正删除，所以通常需要结合容器的erase方法来实际删除多余元素，这在引用4的vector示例中有所体现。用户可能想知道的具体问题包括：函数的基本用法、返回值是什么、是否需要排序、如何处理不同类型的容器（比如数组和vector）。同时，用户可能需要示例代码来理解这些步骤。例如，数组的情况和vector的情况可能有不同的处理方式，比如数组需要计算指针差值，而vector需要erase。需要确保回答的结构清晰，分步骤说明使用方法，可能包括注意事项，比如必须先排序。然后提供示例代码，分别展示数组和vector的应用场景。另外，要解释unique函数的工作原理，强调它只处理相邻元素，因此排序的重要性。可能还需要提到，unique的返回值是新范围的尾后迭代器，这样用户才能正确截断容器或计算长度。同时，指出unique并不会改变容器的大小，只是重新排列元素，所以对于vector，必须使用erase来实际删除多余元素，否则容器末尾可能还有旧的元素存在。最后，根据用户的要求，生成相关问题。这些问题可能涉及unique函数的时间复杂度、与其他去重方法的比较、在非排序容器上的行为，或者如何自定义比较函数等。</think>### C++ unique函数详解 #### 一、核心特性 1. **相邻去重**：仅处理相邻重复元素（必须**先排序**才能实现全局去重）[^5] 2. **原地操作**：不删除元素，而是将不重复元素前移，返回新逻辑终点[^5] 3. **算法复杂度**：时间复杂度$O(n)$，空间复杂度$O(1)$ #### 二、使用步骤 1. **排序预处理**：`sort(begin, end)` 2. **执行去重**：`iterator new_end = unique(begin, end)` 3. **容器截断**（可选）：`container.erase(new_end, end)` #### 三、代码示例 ```cpp // 数组处理示例 #include <algorithm> #include <iostream> using namespace std; int main() { int arr[] = {2, 8, 2, 4, 8, 7, 6, 4}; // 步骤1：排序（必须） sort(arr, arr + 8); // 排序后：2,2,4,4,6,7,8,8 // 步骤2：去重 int* new_end = unique(arr, arr + 8); // 计算去重后长度 int len = new_end - arr; // len = 6 // 输出结果 cout << "去重后元素: "; for(int i=0; i<len; ++i) cout << arr[i] << " "; // 输出：2 4 6 7 8 } ``` ```cpp // vector处理示例 #include <vector> #include <algorithm> int main() { std::vector<int> vec{2, 2, 4, 4, 6, 7, 8, 8}; // 步骤1：排序（已有序可省略） std::sort(vec.begin(), vec.end()); // 步骤2+3：去重并截断 vec.erase(std::unique(vec.begin(), vec.end()), vec.end()); // 此时vec.size() = 5，内容：2,4,6,7,8 } ``` #### 四、注意事项 1. **必须排序**：未排序时`unique`只能去除连续重复（如`{1,2,1}`处理后仍为`{1,2,1}`） 2. **容器类型**： - 数组：通过指针运算获取长度 - vector：必须配合`erase`才能真正删除元素[^4] 3. **自定义类型**：需重载`==`运算符或提供二元谓词