离散化处理数据.

xiaoxiao2021-02-28  5

离散化处理数据应用在, 当输入数据超过一般数组定义大小1e7时  1-1e18的数据时,但又需要用数据来记录,

此时可以离散数据.  例如 假设输入数据为 111,1234567891011,995888558266445,25;  数据数组下标开不了这么大的.

离散后用大小关系从1-n个数据 来代表原数据,  111->2 ;1234567891011->3 ; 995888558266445->4; 25->1

两个数组,a[]存原数据,b[]数组存离散化后的, a[b[]]就是原数据

STL中 代码很简洁;

输入,

排序,去重

离散

for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]; } sort(a+1,a+n+1); int size=unique(a+1,a+n+1)-a-1; //cout<<size<<endl; for(int i=1;i<=n;i++) { //b[i]=lower_bound(a,a+size,b[i])-a; b[i]=upper_bound(a+1,a+size+1,b[i])-a-1; } for(int i=1;i<=n;i++) cout<<a[b[i]]<<" "<<b[i]<<endl; return 0; lower_bound 和 upper_bound 的区别在于,  离散后 前面是从0-n-1;   后面是 1-n;

转载请注明原文地址: https://www.6miu.com/read-1750093.html

最新回复(0)