数据的离散化

星辰浩宇

于 2019-08-04 21:47:29 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/amf12345/article/details/98474972

模板专栏收录该内容

96 篇文章

订阅专栏

本文详细介绍了一种数据离散化算法的实现过程，通过使用C++编程语言，结合sort和unique函数对数据进行排序和去重，再利用map数据结构建立原数据与离散化后数据之间的映射关系，最终实现了数据的离散化处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下：

int num[maxn]; //原数据数组
int tp[maxn]; // 中间数组
int ans[maxn]; //离散化后数组
int n; //数据数量
map<int, int> mp; //原数组与离散化后数据的映射关系
int id[maxn]; //离散化后的数据对原数据的映射
for (int i = 0; i < n; ++i) {
  tp[i] = num[i];
}
sort(tp, tp + n);
int m = unique(tp, tp + n) - tp; // 对数组去重，m 为去重后数组中元素个数
for (int i = 0; i < m; ++i) {
    mp[tp[i]] = i + 1; //建立原数据与离散化后数据的映射
    id[i+1] = tp[i];
}
for (int i = 0; i < n; ++i) {
  ans[i] = mp[num[i]];
}

数据离散化的模板如下：

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
const int maxn=10010;
int num[maxn];
int temp[maxn];
int n;
map<int,int>mp;
int main() {
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num[i];
        temp[i]=num[i];
    }
    sort(temp,temp+n);
    int m=unique(temp,temp+n)-temp;
    for(int i=0;i<m;i++){
        mp[temp[i]]=i+1;
    }
    for(int i=0;i<n;i++){
        cout<<mp[num[i]]<<" ";
}
    return 0;
}