C++ 利用关联容器set 进行筛重，排序。

最新推荐文章于 2024-08-13 23:30:00 发布

原创最新推荐文章于 2024-08-13 23:30:00 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

C++算法专栏收录该内容

19 篇文章

订阅专栏

介绍了set容器的特性，当向set容器中添加重复元素时，重复元素会自动被跳过，同时set容器会自动将元素按照字典顺序进行排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}