数据的离散化

Posted 2020-09-12 bennettz

使用STL算法离散化：
思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。
假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为：

#include<cstdio>
#include<algorithm>
using namespace std;
int a[1005];
int main(){
    int size,x=1,n;//离散后数组大小 
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",a+i);
    sort(a,a+n);size=unique(a,a+n)-a;//排序+去重 
    scanf("%d",&x);
    int find=lower_bound(a,a+n,x)-a;//用的时候加个lower_bound就行了 
    printf("%d",find);
    return 0;
} 

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不真正把重复的元素删除，其实是，该函数把重复的元素一到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。