set 总结 连载中（学习中）

set 和 multiset函数      

创建对象

set<T>s; //创建一个空集合，默认升序；T为类型       

set<T,op>// op即操作{

升序 set<int,greater<int>()>s2;//注意在个别情况需要加#include<functional>   注意geater为降序，less为升序；

降序 set<int,less<int>()>s2;

}

set<T,op>s(begin,end)   begin,end为初始化区间；

set<T>s(s1);//用s1初始化s；

自定义比较函数

    (1)元素不是结构体：
        例：
        //自定义比较函数myComp,重载“（）”操作符
        struct myComp
        {
            bool operator()(const your_type &a,const your_type &b)
            [
                return a.data-b.data>0;
            }
        }
        set<int,myComp>s;
        ......
        set<int,myComp>::iterator it;
    (2)如果元素是结构体，可以直接将比较函数写在结构体内。
        例：
        struct Info
        {
            string name;
            float score;
            //重载“<”操作符，自定义排序规则
            bool operator < (const Info &a) const
            {
                //按score从大到小排列
                return a.score<score;
            }
        }
        set<Info> s;
        ......
        set<Info>::iterator it;

部分操作相同

s.size()；

s.empty();

s.max_size();

不同操作

q.count(elememt);//返回element的个数;

在set中只能为0和1，但是在mulset中可以更多；

set s.find(elem);//返回该元素位置；

元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
            set<int> s;
            set<int>::iterator it;
            it=s.find(5);    //查找键值为5的元素
            if(it!=s.end())    //找到
                cout<<*it<<endl;
            else            //未找到
                cout<<"未找到";

但是在multiset中用两种方法取代find();

http://www.cnblogs.com/scut-fm/p/3224558.html

第一种 使用lower_bond();和upper_bond();

set.lower_bound(elem);//返回第一个>=elem元素的迭代器

set.upper_bound(elem);//返回第一个>elem元素的迭代器

********第二种 equal_rang()函数//还不会********

set.equal_range(elem);//返回两个迭代器，一个指向>=elem的元素；另一个指向>elem的元素。两个迭代器被封装在一个pair中。

http://blog.csdn.net/glp_hit/article/details/8112794//此为equal用法

迭代器

头文件#Include<iterator>

普通操作

s.begin()；

s.end();

遍历操作

可以使用s.rbeign()和s.rend()遍历

迭代器iterator

正向迭代器

iterator begin();//非const

const_iterator begin() const;//const;

iterator end();

const iterator end() const;

反向迭代器

revers_iterator rbegin();

cosnt_revers_iterator rbegin()const;

reverse_iteratorrend();//非const

const_reverse_iteratorrend() const;//const

注意 从前往后 用begin->end;

从后往前 用rbegin->rend;

因为end默认后移一位；

#include
    
    
     
     
#include
     
     
      
      
using namespace std;
void TestSet()
{
    set
      
      
       
        s;

    for (int i = 0; i < 10; ++i)
    {
        s.insert(i);
    }
    set
       
       
        
        ::reverse_iterator it = s.rbegin();//用反向迭代器接收
    while (it != s.rend())
    {
        cout << *it << " ";
        ++it;//使用++从前向后遍历
    }
    cout << endl;
}
int main()
{
    TestSet();
    system("pause");
    return 0;
}
       
       
      
      
     
     
    
    

插入和删除

插入

s.insert(elememt);

删除

set.clear();//清除所有元素

set.erase(pos);//删除pos位置的元素，返回下一个元素的位置（迭代器）

set.erase(beg, end);//删除区间[beg, end)的元素，返回下一个元素的迭代器

set.erase(elem);//删除容器中值为elem的元素

pair

头文件

#Include<utiliy>;如果加了using namespace std;就可以不加这个头文件

返回值为一个pair，pair的两个值都是迭代器，这个函数的功能是上面两个函数的结合体。找到指向第一个大于等于x的值的迭代器，存到pair的first里面去。找到指向第一个大于x的值的迭代器，存到pair的second里面去。

******

pair 通常作为map的迭代器出现的吧
map<string, int> word_count;
pair<string,int> p_count;
p_count = make_pair("word",3);//make_pair(),返回一个pair类型
cout << p_count.first << endl;   //输出p_count的key，也就是"word";
cout << p_count.second << endl;  //输出p_count的value，也就是3
word_count.insert(make_pair("word1",2));
map<string, int>::iterator mit;
mit = word_count.begin();
cout << mit->first << endl;
cout << mit->first << endl;  //分别输出“word1”，和2

set
    
    
     
      s;
for (int i = 1; i < 10; i += 2)
{
    s.insert(i);
}
set
     
     
      
      ::iterator it = s.begin();
while (it != s.end())
{
    cout << *it << " ";
    ++it;
}
cout << endl;
pair
      
      
       
       
        
        ::iterator, set
        
        
          ::iterator> ret = s.equal_range(3); cout << "pair.first:lower_bound:" << *ret.first << endl; cout << "pair.second:upper_bound:" << *ret.second << endl;