unique 去重函数

unique()被包含在头文件algorithm中
作用是去除数组中相邻的重复元素（必须相邻），一般排序后使用。返回结果是去重后最后一个数的地址。
需要注意的是，这里的去重只是把后面的元素替换了前面重复的元素，它并没有把后面的元素的空间删除掉。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int a[10]={1,2,3,4,4,5,6,4,3,5};
int main()
{
	for (int i=0; i<10; i++)
		printf("%d ", a[i]);
	printf("\n\n");
	
	sort(a, a+10);
	for (int i=0; i<10; i++)
		printf("%d ", a[i]);
	printf("\n\n");
	
	int n=unique(a, a+10)-a;
	for (int i=0; i<n; i++)
		printf("%d ", a[i]);
	printf("\n\n");

	for (int i=0; i<10; i++)
		printf("%d ", a[i]);
	return 0;
}

/*
输出结果为：
1 2 3 4 4 5 6 4 3 5

1 2 3 3 4 4 4 5 5 6

1 2 3 4 5 6

1 2 3 4 5 6 4 5 5 6
*/