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;
}