set库的常用操作

//关于C++中set库的基本用法
#include <iostream>
#include <set>
using namespace std;
//注:set中是自动排序，且查找为二分查找所以很快，在hash中十分好用 
set<int> s; //定义一个set 
set<int>::iterator it ;//设置迭代器 
int main()
{
  s.insert(1); //插入1
  s.insert(2);
  s.insert(3);
  s.insert(1); //注意set中无重复的元素
  cout<<"set 的 size 值为： "<<s.size()<<endl;
  cout<<"set 的 maxsize 为： "<<s.max_size()<<endl;
  printf("set 的第一个元素是: %d\n",*s.begin()); //s.begin()返回的是set的第一个地址
  printf("%d 在set中一共有 %d 个\n",1,s.count(1)); //在hash中很容易判断是否存在过 
  //使用迭代器遍历set中的元素
  for(it = s.begin();it!=s.end();it++)
  {
  	printf("%d ",*it);
   } 
  s.clear(); //set清空 
  return 0; 
}