c++的unique用法

最新推荐文章于 2025-07-11 23:19:49 发布

Xander663

最新推荐文章于 2025-07-11 23:19:49 发布

阅读量677

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/qq_26714479/article/details/79995975

c++ 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++标准库函数unique进行数组去重的例子。通过实例代码展示了如何利用unique函数来移除已排序数组中的重复元素，并返回去重后数组尾部的迭代器。此外还介绍了unique函数返回值的含义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include<bits/stdc++.h>
using namespace std;

int A[100];
int main(){
  int n=30;
  for (int i = 0;i<n;++i) A[i] = i;
  cout<<unique(A,A+n)<<endl;
  cout<<unique(A,A+n)-A<<endl;
}

输出的结果是

0x10efa2118
30

unique返回的是去重之后的数组尾地址+1

所以 unique(A, A+n) - A = n

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Xander663

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

c++ unique()函数

yuli918的博客

05-21

751

c++ unique()函数

C++ unique_ptr

m0_59680769的博客

07-02

451

创建一个。

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

c++unique用法

hndu__lz的博客

04-11

856

一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 // sort words alphabetically so we can find the duplicates sort(words.begin(), wo

C++中的智能指针（1）：unique_ptr

热门推荐

weixin_45031801的博客

04-08

2万+

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

C++ unique_lock详解

qq_44800780的博客

03-14

3189

头文件<mutex> 相比于lock_guard,更灵活，但效率上差一点，内存也占用更多. 可以看到unique_lock也含有第二个参数的构造函数.

C++ unique_ptr weak_ptr shared_ptr auto_ptr智能指针.doc

07-23

五、使用方法在使用智能指针时，需要注意以下几点： *尽量使用 make_unique 创建智能指针，以避免死锁的出现。 *在函数结束前，需要释放动态分配的内存，否则可能会出现内存泄露。 *智能指针可以与 STL 容器一起...

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

12-31

unique是STL比较实用的一个函数。用于“去除”容器内相邻的重复的元素（只保留一个）。这里说的去除并不是真正将容器内的重复元素删去，只是把重复的元素移到容器最后，但是依然在容器内。对于数组而言返回去重后...

C++ 中使用lambda代替 unique_ptr 的Deleter的方法

08-30

在C++编程中，`std::unique_ptr`是一种智能指针，它负责管理动态分配的对象，并在不再需要对象时自动释放内存。...在本例中，我们学会了如何使用lambda表达式来定制内存管理，尽管有一些限制需要我们采取变通的方法。

STL-C++ ----unique用法

qq_40464599的博客

08-08

302

.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 1 // sort words alphabetically so we can find the duplicates 2 sort(words.begin(), words.end()); 3 /* eliminate duplicate w

C++ unique函数用法

qq_44378854的博客

04-01

1581

unique去掉容器中相邻元素的重复元素（所有不重复的元素排在数组的最前面，数组末尾未占用的位置保留原来的值）返回值是不重复的元素个数（标准说法是去重之后的尾地址）。在使用unique之前要先排序，可使用sort()函数。 #include <bits/stdc++.h> using namespace std; int main(){ int num[10]={1,3,2,6,2,3,4,5,5,5}; sort(num,num+10); cout<&lt.

C++中unique函数的使用。

Harris-H的博客

06-03

1087

C++中uniqueuniqueunique函数的使用。对数组中相邻的重复元素实现“去重"。一般都是对排好序的数组"去重". 这里的去重是指将不重复的元素往前移动,相对应重复的元素就在后面，而并不是真正删除，若要删除则需要用到eraseeraseerase函数对vectorvectorvector进行去重。 uniqueuniqueunique的返回值为迭代器：不重复序列最后一个元素的下一个位置。若数组从0开始则不重复序列的大小为unique(a,a+sizetot)−aunique(a,a+size

C++unique使用

zhuifengmax的博客

09-23

236

C++中unique函数只能对相邻的数字进行去重，所以必须要对序列排序后再进行去重 #include <iostream> #include <algorithm> using namespace std; int main(void) { int n; cin >> n; int arr[20]; for (int i = 0; i < n; i++) cin >> arr[i]; sort(

C++STL中的unique函数解析

weixin_30265171的博客

05-13

1541

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

unique（C++）函数(最新、最全面总结)

一路生花

02-06

3451

总结的博客的喜爱最近，看到小伙伴在这篇博客中提出了许多的疑问，我也就借此机会来重新梳理一下关于unique函数的用法。

c++unique 用法

hndu__lz的博客

08-03

629

STL中unique的函数的功能，是去除相邻的重复元素(只保留一个), 还有一个容易忽视的特性是它并不真正把重复的元素删除，是把重复的放到数组的最后面。头文件是include< algorithm > 使用: int i=unique(a,a+n); 俩参数：开头，结尾返值：不重复的个数; 举列：#include<algorithm> #include<cstdio> using na

C++ unique()函数用法

weixin_51765822的博客

08-11

1451

unique去掉容器中相邻元素的重复元素（所有不重复的元素排在数组的最前面，数组末尾未占用的位置保留原来的值) 返回值是不重复的元素个数（标准说法是去重之后的尾地址）在使用unique之前要先排序，可使用sort()函数。 #include<iostream> #include<algorithm> using namespace std; int main() { int num[10]={1,3,2,6,2,3,4,5,5,5}; sort(num,num+10);

unique用法c++

02-25

### C++ 中 `unique` 函数的用法在 C++ 标准库中，存在两个主要与 `unique` 关键字或函数相关的概念：一个是算法库中的 `std::unique` 函数，另一个是智能指针 `std::unique_ptr`。这里将分别介绍这两个不同的用途。 #### 1. `std::unique` 算法函数此函数位于 `<algorithm>` 头文件内，作用是从有序序列中移除连续重复元素，并返回指向新范围末端的一个迭代器。需要注意的是，该操作不会改变原始容器大小；如果希望真正删除多余项，则需配合 erase 成员方法一起使用。 ```cpp #include <iostream> #include <algorithm> int main(){ int arr[] = {2, 2, 2, 4, 4, 6, 7, 8}; size_t length = sizeof(arr)/sizeof(*arr); // 对数组进行排序（仅当数据未预先排序时） std::sort(std::begin(arr), std::end(arr)); auto it = std::unique(std::begin(arr), std::end(arr)); // 去重 // 计算实际剩余数量并打印结果 size_t count = std::distance(std::begin(arr), it); std::cout << "Unique elements count: " << count << "\n"; // 打印去重后的数组成员 for (size_t i=0 ;i<count;++i){ std::cout << "Element["<<i<<"]="<<arr[i]<<'\n'; } } ``` 上述代码展示了如何利用 `std::unique()` 来处理整数类型的静态数组[^3]。 #### 2. `std::unique_ptr` 智能指针类模板这是现代 C++ 提供的一种资源管理工具，旨在替代传统的裸指针来自动释放动态分配的对象内存。通过 RAII（Resource Acquisition Is Initialization）机制，在离开作用域时会自动销毁所持有的对象实例，从而有效防止内存泄漏等问题的发生。创建 `std::unique_ptr` 实例的方式有两种： - 使用默认构造函数初始化为空； - 调用辅助工厂函数 `std::make_unique<T>()` 创建已持有对象的新实例。下面给出一段简单的例子说明其基本用法： ```cpp #include <memory> // For unique_ptr and make_unique #include <string> struct MyClass { std::string name; }; void exampleFunction() { // 正确做法：使用 make_unique 进行安全构建 auto myObjectPtr = std::make_unique<MyClass>(MyClass{"example"}); // 错误示范：不应直接传递临时对象给 unique_ptr 构造函数 // std::unique_ptr<MyClass> wrongWay(new MyClass{"bad practice"}); } // 注意：myObjectPtr 在 function 结束后会被析构，确保资源被正确回收 ``` 这段代码片段强调了推荐使用的模式以及应避免的做法[^5]。