数组去重（STL + 两行代码搞定）

最新推荐文章于 2024-07-21 21:27:37 发布

呆码农梦中识bug，程序员哭求加工资

最新推荐文章于 2024-07-21 21:27:37 发布

阅读量1.2k

点赞数 4

分类专栏：数据结构文章标签：数组去重 STL 简单易懂

本文链接：https://blog.csdn.net/qq_45472866/article/details/108895641

版权

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

vector去重

普通数组去重

vector去重

去重步骤如下：

对数组排序 (数据存在 vector<int>a 中)
用STL封装好的函数 unique() 和 erase()；其中unique()是把不重复的数都放到vector的前面，其他的都扔到后面去，并返回后面的第一个重复数的迭代器(如下图第箭头所指的地方)，而erase()是把一个区间内的数都删掉


sort(a.begin(), a.end());
a.erase(unique(a.begin(), a.end()), a.end());

//经上述两个步骤后的a就是一个无重复值的有序vector

普通数组去重

为什么STL那么方便，还要考虑用普通数组呢？

因为我踩到坑了，做 https://atcoder.jp/contests/abc213/tasks/abc213_c 这道题的时候，我是用的vector去重，结果TLE。然后换成数组，就AC，服了

普通的数组只是没有erase函数，只是把重复的值放到了末尾，并没有删除

//先排序
sort(X, X + n);  
//再求出去重后的大小，以后就访问[0, size - 1]就行
int size = unique(X, X + n) - X;

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

呆码农梦中识bug，程序员哭求加工资

关注关注

4
点赞
踩
5

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

STL之去重函数unique()

qq_46037076的博客

02-02

722

STL之去重函数unique() 很多同学都会遇到去重这样的问题在没有认识到STL之前都是利用数组下标来解决例如： #include<bits/stdc++.h> using namespace std; int num[10000];//以10000以内的数据举例子 int cn[10000]; int main(){ int n; cin>>n; int a...

深圳大学算法实验总结2020（实验1~6+大作业）

AKGWSB 's blog

06-28

8910

前言这学期快结束了，算法课程也进入尾声，这学期一共有6个实验+大作业，一共7个实验，当时做的时候苦于没有思路，虽然网上可以搜到往届前辈的报告，因为没有代码可以参考，导致每次实验都比较艰难。因为伪代码往往不会将算法的全部细节描述出来，而且一些实际编程中的细节，伪代码无法描述，所以有了这个总结。这篇博客分为几个部分：首先是容器介绍，因为算法都是基于容器的，我们不需要关系容器怎么实现，我们专注于算法的实现，所以不应该在容器上花费时间。搞定算法实验，先搞定容器。首先是编程技巧，编程技巧中主要以c++为基础，

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

a.erase(unique(a.begin(),a.end()),a.end())；容器元素去重

weixin_48234352的博客

10-02

1164

unique()函数，处理连续的有重复元素，比如 -2 -2 -2 1 2 -2 2 就处理成了 -2 1 2 -2 2 -2 -2并且返回5，之后eraser(5,7)剩下了 -2 1 2 -2 2 . 因此在使用unique函数之前先使用sort函数进行排序。然后将unique函数返回的值和容器末尾的区间用eraser函数抹除，就完成了去重。 ...

用STL对一组数组进行排序和去重

weixin_30809173的博客

10-24

150

#include <iostream> #include<cmath> #include "algorithm" #include "cstdio" #include "stack" using namespace std; bool cmp(const int a, const int b) { return a<b; } int...

stl_vector去重方法

weixin_30875157的博客

02-02

272

sort(xs.begin(),sx.end()); xs.erase(unique(xs.begin(),xs.end()),xs.end()); //unique将同样的元素排至vector末位，返回首个重复元素地址转载于:h...

STL笔记（こ）--删除数组中重复元素

bangxingq832885的博客

06-29

194

使用STL中的Unique函数: 1 #include<bits/stdc++.h> 2 using namespace std; 3 void fun(int &n) //配套for_each输出vector容器 4 { 5 cout<<n<<" "; 6 } 7 int main() 8 { ...

STL（五）去重

叶孤城

11-03

1281

想要去除容器中的重复元素，可以用STL提供的函数std::unique。与stl的其他删除函数类似，该函数并没有真正删除重复元素，只是移动了元素的位置，返回需要删除的逻辑位置。除此之外，std::unique只能去除相邻的重复元素。什么意思呢？请看下面代码： int _tmain(int argc, _TCHAR* argv[]) { using namespace std; list<int> lstInt = { 1, 2, 4, 8, 2, 2, 3, 4, 5, 8

刷题笔记（剑指offer-67题，Java版）

晋青杨

08-25

1080

本文包括刷题的总体思想要义、以及剑指offer67题的全部题解

Leetcode Solutions - Part 1

vjhghjghj的博客

02-25

1337

递归练习（一）

Dev-L的博客

11-04

608

zoj分类

sfhinsc的博客

11-11

514

zoj分类

【STL】vector去重

夕弦

05-03

955

在算法竞赛中我们时常会用上离散化。离散化中的一个步骤就是排序+去重，幸运的是c++中给我们封装了排序函数sort和去重函数unique，前一个大家应该很熟悉，后面一个unique有些选手可能不太熟悉，只需要注意这个unique函数并没有真正地去重，只是前几个是不重复的，它把重复的几个家伙放到后面去了罢了。还有，unique会返回一个迭代器，指向的是去重后的最后一个有效元素的后面一个位置。举个例...

容器vector使用STL去重（unique/set）

qq_36824130的博客

02-23

1851

std::unique unique()函数定义在头文件中，使用前提是序列要有序，通过移动参数范围内的元素覆盖要擦除的重复元素实现“去重”。剩余元素的相对位置不变，并且容器的物理大小未更改。 eg: 初试序列：1，2，3，1，2，3，3，4，5，4，5，6，7 新序列：1，2，3，4，5，6，7，4，5，4，5，6，7 所以要实现真正去重通常先调用unique，再调用容器的erase方法。...

STL之unique()去重函数

NDHuaErFeiFei的博客

10-07

457

转载于：http://blog.csdn.net/tomorrowtodie/article/details/51907471 这是本鶸代码。。。。。。。 [cpp] view plain copy #include #include #include using namespace std; const int

STL 中给 vector 去重的三种方法

08-15

5228

**简述：** 对 `std::vector` 中的元素进行去重，其中元素为自定义结构体类型。提供三种思路，并且附上详细示例和分析。关键词内容： 1. C++ `std::unique` 函数去重，却导致的 `std::vector` 发生改变（遇内存泄漏） 2. c++ `std::vector` 利用 `std::set` 去重（自定义结构体创建 set 对象的方法） 3. 自定义结构体在 `sort` 和 `unique` 中 `比较 / 等于` 函数书写（重载、函数、函数对象；严格弱序、相等）

巧用C++ STL：一行代码轻松去重Vector，效率提升10倍！

最新发布

m0_72877724的博客

07-21

919

在C++编程中，我们经常需要处理包含重复元素的vector。今天，我们将探讨如何利用C++ STL（标准模板库）的强大功能，用简洁优雅的代码高效地删除vector中的重复元素。这个函数不会真正删除元素，而是将不重复的元素移到vector的前部，并返回一个迭代器，指向最后一个不重复元素之后的位置。这两个算法配合使用，可以轻松实现vector的去重。迭代器到vector末尾的所有元素，这些就是重复的元素。最后，我们得到了一个没有重复元素的vector。首先，我们创建一个包含重复元素的vector。

STL---二分查找、去重、全排列

1900的博客

02-10

463

二分查找函数二分查找适用于有序序列。 lower_bound()函数返回第一次出现大于等于那个要查找的数的地址 upper_bound()函数返回的是第一个比要查找的数大的数的地址（注意这里是大于不包括等于） //返回一个迭代器，表示第一个大于等于val的元素，如果不存在这样的元素，则返回end。 lower_bound(beg, end, val)...

STL——unique去重函数

OPM的博客

05-03

2566

从北大资料的一段代码里学习到这个函数。时间方面没有严格核对过，但写起来很简洁举一个#include #include // #include #define maxn 50005 using namespace std; // int main(){ int n; int cnt; int a[6]={2,1,1,1,8,10}; n=unique(a,a+6)

stl容器c语言实现数组去重

04-13

在C语言中，可以通过使用STL容器来实现数组去重的功能。STL（Standard Template Library）是C++标准库的一部分，提供了一系列的容器和算法，方便开发者进行数据结构和算法的实现。在C语言中，可以使用哈希表来实现数组去重。哈希表是一种以键值对形式存储数据的数据结构，通过将元素的值映射到一个唯一的索引位置来实现快速的查找和插入操作。以下是使用哈希表实现数组去重的步骤： 1. 创建一个空的哈希表。 2. 遍历原始数组中的每个元素。 3. 对于每个元素，检查哈希表中是否已经存在该元素。 - 如果存在，则说明该元素已经出现过，不需要再次插入到结果数组中。 - 如果不存在，则将该元素插入到哈希表中，并将该元素添加到结果数组中。 4. 返回结果数组，即为去重后的数组。下面是一个示例代码： ```c #include <stdio.h> #include <stdbool.h> #define HASH_SIZE 100 typedef struct Node { int value; struct Node* next; } Node; typedef struct HashTable { Node* buckets[HASH_SIZE]; } HashTable; void initHashTable(HashTable* hashTable) { for (int i = 0; i < HASH_SIZE; i++) { hashTable->buckets[i] = NULL; } } int hash(int value) { return value % HASH_SIZE; } bool contains(HashTable* hashTable, int value) { int index = hash(value); Node* node = hashTable->buckets[index]; while (node != NULL) { if (node->value == value) { return true; } node = node->next; } return false; } void insert(HashTable* hashTable, int value) { int index = hash(value); Node* newNode = (Node*)malloc(sizeof(Node)); newNode->value = value; newNode->next = hashTable->buckets[index]; hashTable->buckets[index] = newNode; } void removeDuplicates(int* arr, int size) { HashTable hashTable; initHashTable(&hashTable); int result[size]; int resultSize = 0; for (int i = 0; i < size; i++) { if (!contains(&hashTable, arr[i])) { insert(&hashTable, arr[i]); result[resultSize++] = arr[i]; } } printf("去重后的数组："); for (int i = 0; i < resultSize; i++) { printf("%d ", result[i]); } printf("\n"); } int main() { int arr[] = {1, 2, 3, 4, 2, 3, 5}; int size = sizeof(arr) / sizeof(arr); removeDuplicates(arr, size); return 0; } ``` 运行以上代码，输出结果为：去重后的数组：1 2 3 4 5

数组去重 （STL + 两行代码搞定）

vector去重

普通数组去重

数组去重（STL + 两行代码搞定）