unique(去重函数)

最新推荐文章于 2024-05-20 15:29:54 发布

zheng.ys

最新推荐文章于 2024-05-20 15:29:54 发布

阅读量964

点赞数

文章标签： c++ c语言算法数据结构

本文链接：https://blog.csdn.net/weixin_66182206/article/details/122493380

版权

对数组去重，并返回下表(下表为去重后的最后一个元素的下一个元素的下标)

例如：a[10]={0,1,2,3,3,3,6,7,8,9}，通过t=unique(a,a+10)后，返回值为t=8(既去重后的最后一个元素的下一个元素的下标)，一般，先排序，再用unique函数

样例：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[100],t;
	// 输入 11 11 11 11 11 11 11 11 22 22 
	for(int i=0;i<10;i++)
		cin>>a[i];
	sort(a,a+10);
	t=unique(a,a+10)-a;
	// 输出  2
	cout<<t<<endl;
	return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[100],t;
	// 输入 11 11 11 11 11 11 11 11 22 22 
	for(int i=1;i<=10;i++)
		cin>>a[i];
	sort(a+1,a+11);
	t=unique(a+1,a+11)-a;
	// 输出  3
	cout<<t<<endl;
	return 0;
}