离散化的两种方式

Posted 2021-11-23 幽殇默

方法一: vector实现离散化

#include<bits/stdc++.h>
using namespace std;
vector<int>nums;
int n,x;
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>x,nums.push_back(x);
	sort(nums.begin(),nums.end());
	nums.erase(unique(nums.begin(),nums.end()),nums.end());
	for(int i=0;i<nums.size();i++) cout<<nums[i]<<" ";
}

方法二：哈希表实现离散化

#include<bits/stdc++.h>
using namespace std;
vector<int>nums;
unordered_map<int,int>mp;
int n,x,idx;
int get(int x)
{
	if(mp.count(x)==0) mp[x]=++idx;
	return mp[x];
}
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>x,nums.push_back(get(x));
}