unique函数

感觉大家在写离散化的时候好像都在用unique这个神奇的东西诶！

总结一下它的常用写法：

要离散的数组S,  数组大小len

sort(s, s + len);

len = unique(s, s + len) - s;

然后s[0]到s[len]就是离散化好的啦！

然后可以写一个二分来确定数的位置就行啦！

 

以下这段有点扯。。就是实验一下而已。

#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>using namespace std;int a[11] = {2, 1, 2, 3, 5, 2, 3, 8, 5, 5, 8};int main(){    int n = 10;    sort(a + 1, a + n + 1);    unique(a + 1, a + n + 1);    for(int i = 0; i <= n; i ++)printf("%d ", a[i]);   cout<<endl; // 除了前几位之外的好像都是乱的    sort(a + 1, a + n + 1);    int *l;    l = unique(a + 1, a + n + 1);    cout<<l - a<<endl;      //返回一个指针类型。。好像用它减数组返回的就是unique后的长度。    sort(a, a + n + 1);    cout<<unique(a, a + n + 1) - a<<endl;   //嗯嗯的确是的    sort(a + 4, a + 10);    for(int i = 4; i <= 9; i ++)printf("%d ", a[i]);    cout<<endl;    cout<<unique(a + 4, a + 10) - a<<endl;  //等等其实它实际上返回的是 第一位 没有被unique（就是混乱着的数）的下标。     system("pause");    return 0;}