数列离散化的两种方法

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a[6]={1,2,2,3,4,5};

    //方法一
    vector<int>b(a,a+6);//使用unique需保证已经排好序
    b.erase(unique(b.begin(),b.end()),b.end());//unique返回去重有序的尾迭代器，再用erase删除无序的这一段
    for(int i=0;i<6;i++)
        cout<<lower_bound(b.begin(),b.end(),a[i])-b.begin()<<" ";
    cout<<endl;

    //方法二
    set<int>d(a,a+6);//set自动去重加排序
    vector<int>c(b.begin(),b.end());
    for(int i=0;i<6;i++)
        cout<<lower_bound(c.begin(),c.end(),a[i])-c.begin()<<" ";
}

方法一需要静态数据（排序代价高），方法二适合动态插入元素的情况。