set

来源:互联网 发布:淘宝网泳装 编辑:程序博客网 时间:2024/05/21 17:43

容器set/multiset的底层数据结构为红黑树,set的内部元素依据其值自动排序,每个元素只能出现一次,不允许重复,multiset跟set相同,只不过它允许重复。

示例代码:

#include<iostream>
#include<set>
using namespace std;
int main()
{
 set<int> s;
 set<int>::iterator p;
 s.insert(5);
 s.insert(8);
 s.insert(34);
 s.insert(6);
 s.insert(32);
 p=s.begin();
 for(p;p!=s.end();p++)
 {
  cout<<*p<<" ";
 }
 cout<<endl;
 return 0;
}