c++的stl中的set/multiset

1. set和multiset的头文件是#include<set>,他们的区别是

（1）set不能有重复的元素，而multiset可以有重复的元素。

（2）如果定义的是multiset类型的元素时，当删除元素a，那么所有的a都会被删除。

（3）统计元素个数，s.count(a);时，set能返回0或1，而multiset是可以返回多个的。

2.反向遍历则用反向迭代器，例如定义int型的反向迭代器：

set<int>::reverse_iterator rit;   

For(rit=s.rbegin();rit!=s.rend();it++)

cout<<*rit<<” ”;

此时的s.rbegin()相当于s.end()。s.rend()相当于s.begin()。

3. find()函数，返回一个指向被查找到元素的迭代器，如果找不到的话就返回s.end()。例如：

set<int>::iterator it;

It=s.find(5);  

If(it!=s.end())

cout<<*it<<endl;

Else

cout<<”not find”<<endl;

4. 对于结构体的，要运算符重载，例如：

#include<iostream>

#include<string>

#include<set>

using namespace std;

struct Info{

string name;

float score;

bool operator < (const Info &a)const

{

return a.score<score;

}

};

int main()

{

set<Info> s;

Info info;

info.name="Jack";

info.score=80;

s.insert(info);

info.name="Tom";

info.score=20;

s.insert(info);

info.name="Nacy";

info.score=60;

s.insert(info);

info.name="Elano";

info.score=75;

s.insert(info);

info.name="David";

info.score=90;

s.insert(info);

set<Info>::iterator it;

for(it=s.begin();it!=s.end();it++)

cout<<(*it).name<<":"<<(*it).score<<endl;

return 0;

}

5. set的元素是用insert函数插入，插入之后自动排序。

ms.insert("abc");

ms.insert("123");

ms.insert("111");

ms.insert("aaa");

ms.insert("123");

ms.insert("bbb");

multiset<string>::iterator it;

for(it=ms.begin();it!=ms.end();it++)

cout<<*it<<” ”;

输出的结果为:111 123 123 aaa abc bbb。

6. 删除一个元素的函数为erase,例如：

multiset<string> ms;

ms.insert("abc");

ms.insert("123");

ms.insert("111");

ms.insert("aaa");

ms.insert("123");

ms.insert("bbb");

int n=ms.erase("123");//此时n=删除的元素的个数，也可以不定义

cout<<"total deleted:"<<n<<endl;//n,直接用ms.erase(“123”)即可。

cout<<"all elements after deleted:"<<endl;

for(it=ms.begin();it!=ms.end();it++)

cout<<*it<<endl;

7. set的初始化是用ms.insert()函数。