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

最新推荐文章于 2022-02-09 16:40:18 发布

原创最新推荐文章于 2022-02-09 16:40:18 发布 · 217 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

面向对象程序设计（基于C++）专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种基于sort函数和unique_copy函数实现的排序与去重算法。通过输入字符选择正序或逆序排序，并利用unique_copy将排序后的容器中的唯一元素复制到新容器中。文中提供了完整的C++代码实现。

题目

在这里插入图片描述

思路

其实本来这个题目在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;
}