C++ set

 

C++ vector封装数组，list封装了链表，map和set封装了二叉树，红黑树

multiset与set相似，只是可以插入的元素相同

#include<iostream>
#include<set>
using namespace std;
int main()
{  
	int b[5] = { 1,1,2,1 },d;
	multiset<int> jset(b, b + 5);
    cout << jset.count(1) << endl;//3
    return1;
}

#include<set>
set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值(key==value)。set不允许两个元素有相同的键值。

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

常用方法：

• begin()--返回指向第一个元素的迭代器
• clear()--清除所有元素
• count(key)--返回某个key元素的个数，用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在set出现过了。
• empty()--如果集合为空，返回true
• end()--返回指向最后一个元素的迭代器
• erase()--删除集合中的元素

erase(pos);//删除迭代器
erase(begin,end); //[begin,end)
erase(elem);//删除元素

• find()--返回一个指向被查找到元素的迭代器，二分查找

set<int>::iterator ite1；
ite1 = iset.find(3);
if(ite1!=iset.end())
        cout<<"3 found"<<endl;

• insert()--在集合中插入元素
• lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器
• key_comp()--返回一个用于元素间值比较的函数
• max_size()--返回集合能容纳的元素的最大限值
• rbegin()--返回指向集合中最后一个元素的反向迭代器
• rend()--返回指向集合中第一个元素的反向迭代器
• size()--集合中元素的数目
• swap()--交换两个集合变量
• upper_bound()--返回大于某个值元素的迭代器
• equal_range(keyElem)  返回容器中key与keyElem相等的上下限的两个迭代器，这两个迭代器被放在对组(pair)中
• value_comp()--返回一个用于比较元素间的值的函数

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

  小练习

#include<iostream>
#include<set>
using namespace std;
struct haha
{
	int a, b;
	char s;
	friend bool operator<(struct haha a, struct haha b)
	{
		return a.s<b.s;
	}
};
set<struct haha>element;
int main()
{
	struct haha a, b, c, d, t;
	a.a = 1; a.s = 'b';
	b.a = 2; b.s = 'c';
	c.a = 4; c.s = 'd';
	d.a = 3; d.s = 'a';
	element.insert(d);
	element.insert(b);
	element.insert(c);
	element.insert(a);
	set<struct haha>::iterator it;
	for (it = element.begin(); it != element.end(); it++)
		cout << (*it).a << " ";
	cout << endl;
	for (it = element.begin(); it != element.end(); it++)
		cout << (*it).s << " ";
}

注意点：

不要使用过期的iterator