蓝桥杯基础知识5 unique()

蓝桥杯基础知识5 unique()

cpp 复制代码
#include <bits/stdc++.h>

int main(){
	std::vector<int> vec = {1,1,2,2,3,3,3,4,4,5};
	
	auto it = std::unique(vec.begin(), vec.end());
	vec.erase(it, vec.end());
    //vec.erase(unique(vec.begin(),vec.end()),vec.end())  //将重复的区域删除
	
	//1,	2,	3,	4,	5,	1,	2,	3,	4	
	//begin					it				end
	
	for(int num : vec)std::cout << num << " ";
    //1,    2,    3,    4,    5

	std::cout << std::endl;
		
	return 0;
}

C++ 在线工具 | 菜鸟工具 (runoob.com)

注意:

unique()只能去除相邻的重复元素,如果容器中存在非相邻的重复元素,则无法去除。

可以先对容器元素进行排序sort(),再使用unique();

sort()时间复杂度为O(nlogn),unique()时间复杂度为O(n)。

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

int main(){
	int a[] = {1,1,2,2,3};
	int n = unique(a, a + 5) - a;
	
	for(int i : a)cout << i << " ";	// 1,	2,	3,	2,	3
	cout << endl;
	
	for(int i = 0; i < n; ++i)cout << a[i] << " ";	// 1,	2,	3
	cout << endl;
	
	for(int i = 0; i < 5; ++i)cout << a[i] << " ";	// 1,	2,	3,	2,	3
	cout << endl;	//去重元素
	
	int b[] = {3,1,2,2,3};
	int m = unique(b, b + 5) - b;
	
	for(int j : b)cout << j << " ";	// 3,	1,	2,	3,	3  
	cout << endl;
	
	for(int j = 0; j < m; ++j)cout << b[j] << " ";	// 3,	1,	2,	3
	//不能写成for(int j : b)cout << j << " ";否则报错
	cout << endl;
	
	sort(b, b + 5);
	int k = unique(b, b + 5) - b;
	for(int j = 0; j < k; ++j)cout << b[j] << " ";	// 1,	2,	3 
	cout << endl;
	
	return 0;
}

unique并不是真正地将重复元素进行了删除,而是不断将不重复的元素移动到数组的前面,最后返回的是去重后的不重复数列中最后一个元素的下一个元素的地址,如果需要计算该地址所对应的下标,则利用unique(a,a+n)-a即可。

cpp 复制代码
template<class ForwaedIt>
ForwardIt unique(ForwardIt first, ForwardIt last);

unique()是一个用于去除容器中相邻重复元素的函数。定义在<algorithm>头文件中。

first:指向容器中要去重的第一个元素的迭代器。

last:指向容器中要去重的最后一个元素的下一个位置的迭代器。

类reverse(),reverse是反转。

unique()将 [first, last) 范围内的相邻重复元素去除,

并返回一个指向去重后范围的末尾后的迭代器。

去重后的范围只保留了第一个出现的元素,

后续重复元素都被移除。

可用于数组、向量、链表等。

不删除所有重复的元素,而是通过将序列中存在的下一个元素替换为

与当前要替换的当前元素不重复的下一个元素来消除重复性。

所有被替换的元素都处于未指定状态。

去重后不会更改容器的大小,仅返回一个指向容器新端的指针,

并根据此指针来调整容器的大小或删除容器的大小。

reference:

C++ std::unique用法及代码示例 - 纯净天空 (vimsky.com)

std::unique - C++中文 - API参考文档 (apiref.com)

c++ unique函数详解-CSDN博客

unique函数用法-CSDN博客

【C++】vector中erase用法_c++ vector erase-CSDN博客

相关推荐
zzzsde2 分钟前
【c++】深入理解string类(4)
开发语言·c++
木子.李3471 小时前
数据结构-算法C++(额外问题汇总)
数据结构·c++·算法
yolo_guo1 小时前
sqlite 使用: 03-问题记录:在使用 sqlite3_bind_text 中设置 SQLITE_STATIC 参数时,处理不当造成的字符乱码
linux·c++·sqlite
青岛少儿编程-王老师4 小时前
CCF编程能力等级认证GESP—C++5级—20250927
java·数据结构·c++
你的冰西瓜5 小时前
C++动态规划入门指南——助力CSP竞赛夺冠
c++·动态规划
西阳未落7 小时前
LeetCode——双指针
c++·算法
胖咕噜的稞达鸭7 小时前
C++中的父继子承:继承方式实现栈及同名隐藏和函数重载的本质区别, 派生类的4个默认成员函数
java·c语言·开发语言·数据结构·c++·redis·算法
笑口常开xpr7 小时前
【C++】模板 - - - 泛型编程的魔法模具,一键生成各类代码
开发语言·数据结构·c++·算法
AA陈超8 小时前
虚幻引擎5 GAS开发俯视角RPG游戏 P05-01.创建游戏玩法标签
c++·游戏·ue5·游戏引擎·虚幻
笑口常开xpr8 小时前
【C++继承】深入浅出C++继承机制
开发语言·数据结构·c++·算法