蓝桥杯基础知识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博客

相关推荐
归云鹤16 分钟前
C++ 右值引用 (Rvalue References)
开发语言·c++
SHERlocked9326 分钟前
C++ 中的编译和链接
c++·面试·编译原理
山河木马28 分钟前
前端学C++可太简单了:-> 操作符
前端·javascript·c++
黑色火種4 小时前
CCF CSP第一轮认证一本通
c++·csp·ccf·信奥赛·noi
不二青衣4 小时前
牛客网50题
数据结构·c++·算法
武当豆豆9 小时前
C++编程学习阶段性总结
开发语言·c++
A7bert77711 小时前
【YOLOv8-obb部署至RK3588】模型训练→转换RKNN→开发板部署
linux·c++·人工智能·python·yolo
zyx没烦恼12 小时前
五种IO模型
开发语言·c++
EutoCool13 小时前
Qt窗口:菜单栏
开发语言·c++·嵌入式硬件·qt·前端框架
圆头猫爹15 小时前
第34次CCF-CSP认证第4题,货物调度
c++·算法·动态规划