0x00 使用说明

离散化可以很好的减小空间复杂的度， 它适用于数据中有大量重复的值（或则数据之间跨度特别大）， 使用时可以只需要其中一个。 下面的离散化处理只是对于有大量重复值的情况。

先数据存入容器对象vector<int> vec，
保证使用unique前 数据是有序的。

1. 先使用sort排序：

sort(vec.begin(),vec.end());

2. 使用unique离散化：

此时unique离散化处理并不是将重复的元素删去，
而是将后面不重复的数来覆盖重复了的数，
可以看下面代码的运行结果（或者参考：cppreference）,
unique返回值为目标序列最后一个需要的值的地址（或迭代器对象）,
可以减去首地址转化一下

int cnt = unique(vec.begin(),vec.end())-vec.begin();

3. 删除不需要部分

vec.erase(vec.begin()+cnt,vec.end());

0x01 测试代码

#include <iostream> #include <vector> #include <algorithm> using namespace std;int main() {int a[8] = {1,5,3,2,3,2,7,90};sort(a,a+8);vector<int>vec(a,a+8);cout<<"使用unique前:"<<endl;for(int i = 0; i < vec.size(); i++){cout<<vec[i]<<" ";}cout<<endl;/*使用unique前需要保证数据是有序的，unique返回的是不重复序列最后的地址（迭代器形式），unique只是将重复的元素的位置用后面与它不同的元素来覆盖*/int cnt = unique(vec.begin(),vec.end())-vec.begin();cout<<"目标序列长度："<<cnt<<endl;cout<<"使用unique后:"<<endl;for(int i = 0; i < vec.size(); i++){cout<<vec[i]<<" ";}cout<<endl;cout<<"使用erase后:"<<endl;vec.erase(vec.begin()+cnt,vec.end());for(int i = 0; i < vec.size(); i++){cout<<vec[i]<<" ";}cout<<endl;return 0; }

总结

以上是生活随笔为你收集整理的利用STL离散化处理数据（unique）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。