C++ 使用泛型算法sort, unique完成排序,删除重复
sort,会重新排列序列中的数据,按照元素类型的<运算符,进行字典排序,例如:a<b。unique, 会将序列中相邻的重复项保留一个,重复的排到末尾(顺序不明),并返回一个指向一个不重复范围末尾的迭代器。erase, 用于删除容器中的元素。标准库中的算法操作的对象是迭代器,而不是容器,因此,算法不能直接添加或删除元素。#include<vector>#i...
·
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;
}
更多推荐
已为社区贡献1条内容
所有评论(0)