【STL】unique函数

unique()函数是一个去重函数，STL中unique的函数unique的功能是去除相邻的重复元素(只保留一个),还有一个容易

忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include<iostream>，具体用法如下：

 

int num[100];

unique(num,num+n)返回的是num去重后的尾地址

之所以说比不真正把重复的元素删除，其实是该函数把重复的元素一到后面去了，然后依然保存到了原数组中，

然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序

举例：

 

int num[14]={1,2,2,3,4,5,5,6,7,8,8,9,10};
     int size=unique(num,num+14)-num; //求去重后数组的长度，结果为10.

 

当然去重后并不是把重复的元素删除了，而是把重复的元素放在数组后面去

了，比如上面的num数组去重后为：num[14]={1,2,3,4,5,6,7,8,9,10,2,5,8}; //2,5,8为重复后放到后面的元素。

所以unique返回的是10这个元素的地址。

 

 

去重函数一般被用最多的地方就是离散化，详见：

http://blog.csdn.net/gokou_ruri/article/details/7723378