C++ STL之set学习笔记

1.set了解：set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构，在set中查找是使用二分查找。

2.set具备的两个特点：set中的元素都是排序好的 ；set中的元素都是唯一的，没有重复的

3.常用工具：

insert();           //在集合中插入元素
begin();            // 返回指向第一个元素的迭代器
end();              // 返回指向set中的结尾,end()中是一个随便的数
clear();            // 清除所有元素
count();            // 返回某个值元素的个数,由于set中无重复元素,则count返回的就是0,1;也就是用来判断有无某个元素
empty();            // 如果集合为空，返回true
erase();            //删除集合中某个元素
find();             //返回一个指向被查找到元素的迭代器
lower_bound();      //返回指向大于（或等于）某值的第一个元素的迭代器
upper_bound();      //返回大于某个值元素的迭代器
size();             //集合中元素的数目
max_size();         //返回集合能容纳的元素的最大限值
rbegin();           //返回指向集合中最后一个元素的反向迭代器
rend();             //返回指向集合中第一个元素的反向迭代器

 4.判两个set是否相等：直接用"=="判;

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

int main()
{
    set<int>a,b;
    a.clear();
    b.clear();
    a.insert(1);
    a.insert(2);
    a.insert(3);
    b.insert(2);
    b.insert(1);
    b.insert(3);
    if( a==b ) printf("a,b两个集合相同
");
    else printf("a,b两个集合不相同
");
    a.insert(5);
    if( a==b ) printf("a,b两个集合相同
");
    else printf("a,b两个集合不相同
");
    return 0;
}

#include <iostream>
#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;

int main()
{
    set<int>s;
    set<int>::iterator it;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(4);
    s.insert(1);

    for(it=s.begin(); it!=s.end(); it++){
        printf("%d
",*it);
    }
    
    printf("set的size值为:%d
",s.size());
    printf("set的maxsize值为:%d
",s.max_size());
    printf("set中的第一个元素是:%d
",*s.begin());

    it = s.end();
    it--;
    printf("set中的最后一个元素:%d
",*it);

    s.erase(2);
    it = s.end();
    it--;
    printf("set中的最后一个元素:%d
",*it);

    s.erase(4);
    it = s.end();
    it--;
    printf("set中的最后一个元素:%d
",*it);


    for(it=s.begin(); it!=s.end(); it++){
        printf("%d
",*it);
    }
    if( s.empty() ) printf("set为空
");
    else printf("set不为空
");

    s.clear();
    if( s.empty() ) printf("set为空
");
    else printf("set不为空
");

    printf("set的size值为:%d
",s.size());
    printf("set的maxsize值为:%d
",s.max_size());
    return 0;
}

【count】

//count();
#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

int main()
{
    set<int>s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(1);

    printf("set 中 1 出现的次数是 : %d
",s.count(1));
    printf("set 中 5 出现的次数是 : %d
",s.count(5));

    if( s.count(3) ) printf("set 中有 3
");
    else printf("set 中没有 3
");

    if( s.count(9) ) printf("set 中有 9
");
    else printf("set 中没有 9
");
    return 0;
}

【erase】

　　erase(iterator)  ,删除定位器iterator指向的值

　　erase(first,second),删除定位器first和second之间的值，左闭右开

　　erase(key_value),删除键值key_value的值

//erase
#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

int main()
{
    set<int>s;
    set<int>::const_iterator it;
    set<int>::iterator first;
    set<int>::iterator second;
    for(int i=1;i<=10;i++){
        s.insert(i);
    }

    for(it=s.begin(); it!=s.end(); it++){
        printf("%d ",*it);
    }
    printf("
");

    ///第一种删除
    s.erase(s.begin());
    it = s.begin();
    s.erase(it);

    ///第二种删除
    first = s.begin();
    second = s.begin();
    second++;
    second++;

    printf("%d
",*second);
    s.erase(first,second);

    ///第三种删除
    s.erase(9);

    printf("删除后 set 中的元素还剩:
");
    for(it=s.begin(); it!=s.end(); it++){
        printf("%d ",*it);
    }
    printf("
");
    return 0;
}

【find】

find()  ，返回给定值值得定位器，如果没找到则返回end()。

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

int main()
{
    int a[]={1,2,3};
    set<int> s(a,a+3);
    set<int>::iterator it;
    if( (it=s.find(2))!=s.end() ) printf("%d
",*it);
    if( (it=s.find(5))==s.end() ) printf("set 中没有 5
");
    return 0;
}

【lower_bound+upper_bound】

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

int main()
{
    int a[]={1,5,9};
    set<int> s(a,a+3);
    printf("%d
",*s.lower_bound(1));
    printf("%d
",*s.upper_bound(1));
    printf("%d
",*s.lower_bound(3));
    printf("%d
",*s.upper_bound(3));
    return 0;
}

【insert】

　　insert(key_value); 　　将key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_value在set中的位置。

　　inset(first,second);　　将定位器first到second之间的元素插入到set中，返回值是void.

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

int main()
{
    int a[]={1,5,9};
    set<int> s;
    set<int>::iterator it;
    s.insert(a,a+3);
    for(it=s.begin(); it!=s.end(); it++){
        printf("%d ",*it);
    }
    printf("
");

    pair<set<int>::iterator,bool>pr;
    pr = s.insert(6);
    if( pr.second ){
        printf("插入成功 %d
",*pr.first);
    }
    pr = s.insert(5);
    if( !pr.second ){
        printf("插入不成功 set 中已经有5了
");
    }
    return 0;
}

 自定义比较函数
    (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;