C++中的unique函数

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

#c++

本文介绍了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

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
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 &lt;algorithm&gt;头文件 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素 (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. **自定义类型**：需重载`==`运算符或提供二元谓词
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值