面向对象程序设计（基于C++）0202 排序去重

题目

思路

其实本来这个题目在1028. 排序去重 naive中已经给出了基数排序和使用set容器的处理方法
但是题目要求使用sort函数和unique_sort()的来解决
sort不多说了，在编程思维与实践中说烂了
关键在unique_sort()中
用法是unique_sort(v1.begin(), v1.end(), v2)
其中v1是排好序的容器（因为该函数只能除去相邻的重复数据)，v2是新的容器
（顺带一提，unique有类似的用法但是 unique函数是把v1其他不重复数据和重复数据交换，unique_copy则是不重复数据放入新的容器中）

代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool pos_cmp(int a,int b)
{
    return (a < b);
}
bool neg_cmp(int a,int b)
{
    return (b < a);
}




int main()
{
    char c;
    cin >> c;
    vector<int>a;
    int b;
    while(cin >> b)
    {
        a.push_back(b);
    }
    if(c == 'A')
    {
        sort(a.begin(),a.end(),pos_cmp);
    }
    else
    {
        sort(a.begin(),a.end(),neg_cmp);
    }
    vector<int>v;
    unique_copy(a.begin(), a.end(),back_inserter(v));
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << endl;
    }
    return 0;
}