sort,会重新排列序列中的数据,按照元素类型的<运算符,进行字典排序,例如:a<b。

unique, 会将序列中相邻的重复项保留一个,重复的排到末尾(顺序不明),并返回一个指向一个不重复范围末尾的迭代器。

erase, 用于删除容器中的元素。

标准库中的算法操作的对象是迭代器,而不是容器,因此,算法不能直接添加或删除元素。

#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int num;
//使用while代表测试用例有多组数据
    while(cin>>num){
        vector<int> input(num,0);
        int temp=0;
        for(int i = 0;i<num;i++){
            cin>>temp;
            input[i]=temp;
        }
        sort(input.begin(),input.end());
        vector<int>::iterator end_unique = unique(input.begin(),input.end());
        input.erase(end_unique,input.end());
        for(vector<int>::iterator it=input.begin();it!=input.end();it++)
            cout<<*it<<endl;
    }
    return 0;
}

 

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
void elim_dup(vector<string> & word){
	sort(word.begin(),word.end());
	vector<string>::iterator end_unique = unique(word.begin(),word.end());
	word.erase(end_unique,word.end());
}
int main(){
    vector<string> input;
    int num;
    cin>>num;
    string temp;
    for(int i=0;i<num;i++){
        cin>>temp;
        input.push_back(temp);
    }
    elim_dup(input);
// 排序之后,按字典顺序,由大到小输出
    for(vector<string>::iterator it=input.begin();it!=input.end();it++){
    	cout<<*it<<" ";
    }
    cout<<endl;
// 排序之后,按字典顺序,由小到大输出
    for(vector<string>::iterator it=input.end()-1;it!=input.begin()-1;it--)
        cout<<*it<<" ";
    return 0;
}

 

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐