C++ 使用泛型算法sort, unique完成排序,删除重复

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

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

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

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

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

 

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

 

你可能感兴趣的:(C++算法)