set容器

set容器基本概念和操作

1.Set的特性是。所有元素都会根据元素的键值自动被排序。

2.set的迭代器不能改变set元素的值,因为set元素值就是其键值，关系到set元素的排序规则。如果任意改变set元素值，会严重破坏set组织。换句话说，set的iterator是一种const_iterator.

3.set插入和删除操作
insert(elem);//在容器中插入元素。
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(elem);//删除容器中值为elem的元素。

void printSet(set<int>&s)
{
	for (set<int>::iterator it=s.begin();it!=s.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
}
void text01()
{
	set<int>s1;
	s1.insert(5);
	s1.insert(6);
	s1.insert(3);
	s1.insert(2);
	s1.insert(9);
	printSet(s1);
	if (s1.empty())
	{
		cout<<"空"<<endl;
	}
	else
	{
		cout<<"容量"<<s1.size()<<endl;
	}
	
	s1.erase(s1.begin());
	printSet(s1);
	s1.erase(3);
	printSet(s1);
}

4. set查找操作
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);//查找键key的元素个数
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

void test02()
{
	set<int>s1;
	s1.insert(1);
	s1.insert(4);
	s1.insert(3);
	s1.insert(2);
	s1.insert(6);

	//对于set没有value  key就是value
	set<int>::iterator pos=s1.find(2);
	//判断是否找到
	if (pos!=s1.end())
	{
		cout<<"找到了，值为："<<*pos<<endl;
	}
	else
	{
		cout<<"未找到"<<endl;
	}
	//cont(key) 查找键key的元素的个数set而言结果是0或1
	int num=s1.count(2);
	cout<<"2的个数为："<<num<<endl;
}

5.set容器不允许插入两个键值相同的值

void text02()
{
	set<int>s1;
	s1.insert(1);
	s1.insert(4);
	s1.insert(3);
	s1.insert(2);
	s1.insert(6);
	pair<set<int>::iterator,bool>ret=s1.insert(6);
	if (ret.second)
	{
		cout<<"插入成功"<<endl;
	}
	else
	{
		cout<<"插入失败"<<endl;
	}
	printSet(s1);
}

6.指定set容器的排序规则和自定义set容器数据类型

//指定set容器排序规则
class myCompare
{
public:
	bool operator()(int v1,int v2)
	{
		return v1>v2;
	}
};
void text03()
{
	set<int ,myCompare>s1;
	s1.insert (6);
	s1.insert (2);
	s1.insert (5);
	s1.insert (-3);
	s1.insert (9);
	for (set<int,myCompare>::iterator it=s1.begin();it!=s1.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
}

//自定义数据类型

//插入自定义数据类型必须先要指定排序规则
class Person
{
public:
	Person(string name,int age)
	{
		this->name=name;
		this->age=age;
	}
	string name;
	int age;
};
class myPerson
{
public:
	bool operator()(const Person &c1,const Person&c2)
	{

		if (c1.age>c2.age)
		{
			return true;
		}
		else
		{
			return false;
	     }
	}
};
void text05()
{
	set<Person,myPerson>s1;
	Person p1("喜洋洋",18);
	Person p2("美洋洋",16);
	Person p3("懒洋洋",17);
	s1.insert(p1);
		s1.insert(p2);
			s1.insert(p3);
			for (set<Person,myPerson>::iterator it=s1.begin();it!=s1.end();it++)
			{
				cout<<"姓名："<<it->name<<"年龄："<<it->age<<endl;
			}
}