date: 2024-06-21
title: Discretization
status: DONE
author:
- AllenYGY
tags:
- NOTE
created: 2024-06-21T18:09
updated: 2024-06-22T16:18
publish: True
Discretization
vector<int> discretization(vector<int> &a) {
vector<int> alls(a);
sort(alls.begin(), alls.end()); // 排序
alls.erase(unique(alls.begin(), alls.end()), alls.end()); //去重
for (int &x : a) { //重新赋值原数组
x = lower_bound(alls.begin(), alls.end(), x) - alls.begin();
}
return alls; //用于查表
}