sort(t,t+n); int m=unique(t,t+n)-t;//得到去重之后的元素个数 for(int i=0;i<n;i++){ a[i]=upper_bound(t,t+m,a[i])-t; } //离散化后的值从0开始 //a[i]为离散化后**原数组**对应的值 //t[]为排序后的顺序 //t[a[i]]为原数组对应的值
# 离散化
原文:https://www.cnblogs.com/sstealer/p/11209065.html