補充知識點
數(shù)據(jù)離散化，
為什么數(shù)組離散化？因為如果用數(shù)據(jù)權(quán)值為下標(biāo)，存不下。這個時候需要把待離散化的數(shù)組中的每一個數(shù)映射到一個小一點的數(shù)組中去。

離散化關(guān)心數(shù)據(jù)的相對大小，不關(guān)心一個數(shù)具體多大。

使用c++標(biāo)準(zhǔn)模板庫函數(shù)進(jìn)行離散化代碼排序+二分查找，相對位置不變。

#include<iostream> #include<algorithm> using namespace std; const int maxn=20; int n,a[maxn],b[maxn]; int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i],b[i]=a[i];}sort(b+1,b+n+1);for(int i=1;i<=n;i++){a[i]=lower_bound(b+1,b+1+n,a[i])-b;//離散化} for(int i=1;i<=n;i++){cout<<a[i]<<" ";} }

離散化之后的結(jié)果

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的数组离散化的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。