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

離散化關心數據的相對大小，不關心一個數具體多大。

使用c++標準模板庫函數進行離散化代碼排序+二分查找，相對位置不變。

#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]<<" ";} }

離散化之后的結果

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。