STL set容器 入门

1.头文件 : #include<set>

2.定义 : set<string>name;

3.存入 : name.insert(key);

4.输出 : 需要定义一个迭选器 方法如下

4.1 set<string>::iterator it;(定义it为迭选器)

4.2 for(it=name.begin();i!=name.end();ii++)

{

cout<<*it<<endl;

}

5.set容器默认从小到大排序 若需要自己定义的排序 需要进行重载

5.1 比较函数的重载

struct cmp{

bool operator()(string a,string b)    / /对"()"进行重载

{

return a>b;

}

}

6.下面函数包括输入学生姓名 对学生姓名进行字典序排序的功能

#include <stdio.h>#include<algorithm>#include<string>#include<set>using namespace std;struct cmp{bool operator()(string a,string b){return a>b;} };int main(int argc, char *argv[]){int n;set<string,cmp>name;set<string,cmp>::iterator it;while(scanf("%d",&n)!=EOF){int i;for(i=0;i<n;i++){string c;cin>>c;name.insert(c);}for(it=name.begin();it!=name.end();it++){cout<<*it<<endl;}}return 0;}