C++中的unique函数

一、头文件

包括在#include

二、用法与作用

1.函数作用:“去除”容器或数组中相邻元素之间重复出现的元素(所以一般使用前需要排序)。

2.函数参数:第一个参数是集合的起始地址,第二个参数是集合的最后一个元素的下一个元素的地址(其实还有第三个参数,比较函数,但是几乎不用,就不说了,其实很sort函数很像)。

如:

int a[5]={1,4,2,7,2};

sort(a,a+5);

unique(a,a+5);

3.返回值:返回的是去重后的不重复数列中最后一个元素的下一个元素的地址。

4.去重后不相同元素的个数:就是函数返回值减去集合的初始位置。

如:

int len=unique(a,a+5)-a;//去重后不相同元素的个数

 三、代码示例

#include
#include
using namespace std;

int main()
{
	int a[5] = { 1,4,2,7,2};
	sort(a,a+5);            //进行排序
	cout << "去重前数组元素" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << "a[" << i << "]=" << a[i] << endl;
	}
	unique(a, a + 5);           //去重
	int len = unique(a, a + 5) - a;//不重复数列的长度
	cout << "去重前数组元素" << endl;
	for (int i = 0; i < len; i++)
	{
		cout << "a[" << i << "]=" << a[i] << endl;
	}
	return 0;
}

你可能感兴趣的:(算法学习,C++学习基础学习,c++,算法)