set

set篇 （平衡二叉树，元素无重复值）

   头文件 #include<set>

1.创建元素

set<int>s ;

2.元素的插入

 

    v.insert(8);
    v.insert(10);
    v.insert(8);//8出现重复，不执行

 

3.元素的输出（中序遍历）

 

    set<int>::iterator it;
    for(it=v.begin();it!=v.end();it++)
        cout<<*it<<" ";
    cout<<endl;
    set<int>::reverse_iterator rit;//反序输出
     for(rit=v.rbegin();rit!=v.rend();rit++)
         cout<<*rit<<" ";

 

4.元素的删除

    v.erase(8);//删除键值为8的元素

5.常见函数的说明

  格式： （函数的调用形式）  //（注释）

              v.empty()          // 如果集合为空，返回true
              v.size()             // 集合中元素的数目
              v.find(temp)       //查找键值为temp的元素
              v.rbegin()          // 返回指向集合中第一个元素的反向迭代器
              v.rend()             //返回指向集合中最后一个元素的反向迭代器
              v.count(temp)    //返回某个值元素的个数
              set<int,mycmp>  //可以自定义比较函数mycmp