数据离散化

原创于 2019-01-20 14:33:38 发布 · 177 阅读

1 ·

CC 4.0 BY-SA版权

算法模板专栏收录该内容

65 篇文章

订阅专栏

本文展示了两段C++代码，分别使用了STL容器如vector、set和map来处理数组数据，实现了去重并按出现顺序映射元素到新的索引，通过排序和二分查找提高效率。代码涉及了C++的高级特性，如lambda表达式、迭代器操作等，适合于对C++编程和数据结构有一定了解的读者。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 110000;
int s[N];
int main() {
    ios::sync_with_stdio(0);
    int n;
    cin>>n;
    vector<int> k;
    for(int i = 1; i <= n; i++) {
        cin>>s[i];
        k.push_back(s[i]);
    }
    sort(k.begin(),k.end());
    k.erase(unique(k.begin(),k.end()),k.end());
    tot = k.size();
    for(int i = 1; i <= n; i++) {
        int x = lower_bound(k.begin(),k.end(),s[i])-k.begin()+1;
        cout<<x<<' ';
    }
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 110000;
int s[N],tot;
map<int,int> Hash;
int main() {
    ios::sync_with_stdio(0);
    int n;
    cin>>n;
    set<int>k;
    for(int i = 1; i <= n; i++) {
        cin>>s[i];
        k.insert(s[i]);
    }
    for(auto v:k) Hash[v] = ++tot;
    for(int i = 1; i <= n; i++) {
        cout<<Hash[s[i]]<<' ';
    }
    return 0;
}