C++ 利用關聯容器set 進行篩重,排序。

set容器中如果添加的元素重複,會自動被跳過,並且set容器會自動按照字典順序排列

#include<iostream>
#include<string>
#include<set>
#include<algorithm>
using namespace std;

int main(){
    set<string> input;
    int num;
    cin>>num;
    string temp;
    for(int i=0;i<num;i++){
        cin>>temp;
        input.insert(temp);
    }
    for(set<string>::iterator it=input.begin();it!=input.end();it++){
    	cout<<*it<<" ";
    }
    cout<<endl;
//關聯容器的迭代器不支持 -n +n 的操作
/*    for(set<string>::iterator it=input.end()-1;it!=input.begin()-1;it--)
        cout<<*it<<" ";*/
    return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章