C++set的用法

c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。

set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。

c++ stl集合set介绍

c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。

1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素

2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数

3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)

set模板原型：//Key为元素(键值)类型

从原型可以看出，可以看出比较函数对象及内存分配器采用的是默认参数，因此如果未指定，它们将采用系统默认方式。

set的各成员函数列表如下:

c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器

c++ stl容器set成员函数:clear()--清除所有元素

c++ stl容器set成员函数:count()--返回某个值元素的个数

c++ stl容器set成员函数:empty()--如果集合为空，返回true

c++ stl容器set成员函数:end()--返回指向最后一个元素的迭代器

c++ stl容器set成员函数:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

c++ stl容器set成员函数:erase()--删除集合中的元素

c++ stl容器set成员函数:find()--返回一个指向被查找到元素的迭代器

c++ stl容器set成员函数:get_allocator()--返回集合的分配器

c++ stl容器set成员函数:insert()--在集合中插入元素

c++ stl容器set成员函数:lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

c++ stl容器set成员函数:key_comp()--返回一个用于元素间值比较的函数

c++ stl容器set成员函数:max_size()--返回集合能容纳的元素的最大限值

c++ stl容器set成员函数:rbegin()--返回指向集合中最后一个元素的反向迭代器

c++ stl容器set成员函数:rend()--返回指向集合中第一个元素的反向迭代器

c++ stl容器set成员函数:size()--集合中元素的数目

c++ stl容器set成员函数:swap()--交换两个集合变量

c++ stl容器set成员函数:upper_bound()--返回大于某个值元素的迭代器

c++ stl容器set成员函数:value_comp()--返回一个用于比较元素间的值的函数

常用操作：
1.元素插入：insert()
2.中序遍历：类似vector遍历（用迭代器）
3.反向遍历：利用反向迭代器reverse_iterator。
    例：

1 set<int> s;
2 ......
3 set<int>::reverse_iterator rit;
4 for(rit=s.rbegin();rit!=s.rend();rit++)

4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。

1 set<int> s;
2 s.erase(2);        //删除键值为2的元素
3 s.clear();

5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。

1 set<int> s;
2 set<int>::iterator it;
3 it = s.find(5);    //查找键值为5的元素
4 if (it != s.end())    //找到
5 cout << *it << endl;
6 else            //未找到
7 cout << "未找到";

6.自定义比较函数
    (1)元素不是结构体：
        例：
        //自定义比较函数myComp,重载“（）”操作符

1 struct myComp
2 {
3     bool operator()(const your_type &a, const your_type &b){
4         return a.data - b.data > 0;
5     }
6 }
7 set<int, myComp>s;
8 ......
9 set<int, myComp>::iterator it; erator it;

(2)如果元素是结构体，可以直接将比较函数写在结构体内。
        例：

 1 struct Info
 2 {
 3     string name;
 4     float score;
 5     //重载“<”操作符，自定义排序规则
 6     bool operator < (const Info &a) const
 7     {
 8         //按score从大到小排列
 9         return a.score<score;
10     }
11 }
12 set<Info> s;
13 ......
14 set<Info>::iterator it;

 1 #include<iostream>
 2 #include<set>
 3 using namespace std;
 4 //set插入元素操作
 5 int main()
 6 {
 7     //定义一个int型集合对象s,当前没有任何元素.由www.169it.com搜集整理
 8     set<int> s;
 9     s.insert(8);  //第一次插入8，可以插入
10     s.insert(1);
11     s.insert(12);
12     s.insert(6);
13     s.insert(8);   //第二次插入8，重复元素，不会插入
14     set<int>::iterator it; //定义前向迭代器
15     for(it=s.begin();it!=s.end();it++)
16     cout<<*it<<endl;
17     system("pause");
18     return 0;
19 }

自己用于测试set的使用的功能代码：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<int>s;
    for (int i=1;i<=10;i++)
          s.insert(i);
       //set<int>::iterator it; iterator的意思是迭代器，类似于指针
       cout << "set中1的个数=" << s.count(1) << endl;     //因为在集合中，因此输出值要么为0要么为1
       cout << "s.size()=" << s.size() << endl;
       cout << "s.max_size()=" << s.max_size() << endl;
       cout << "set的第一个元素=" << *s.begin() << endl;  //rend()的返回值同begin()
       cout << "set的最后一个元素=" << *s.end() << endl;  //rbegin()的返回值同rend()
       cout << "rend()=" << *s.rend() << endl;
       cout << "rbegin()=" << *s.rbegin() << endl;
       cout << "判断是否为空集(1为是，0为否)：" << s.empty() << endl;  //实际返回为true或者false
       cout << "返回指向大于或者等于某值的第一个元素 ：" << *s.lower_bound(5) << endl;
       cout << "返回大于某个值元素的迭代器：" << *s.upper_bound(8) << endl;
       cout << "查找元素：" << *s.find(11) << endl;
       cout << "查找元素：" << *s.find(2) << endl;
       s.erase(1);  //删除集合中的1；
       cout << "set的第一个元素=" << *s.begin() << endl;
       cout << "判断是否为空集(1为是，0为否)：" << s.empty() << endl;
       s.clear();
       cout << "set的第一个元素=" << *s.begin() << endl;
       cout << "判断是否为空集(1为是，0为否)：" << s.empty() << endl;

}