STL set的介绍与使用

/*
C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，
更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，
map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，
如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到陌生。

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

set使用方法：

begin() 　　 ,返回set容器的第一个迭代器

end() 　　　　 ,返回set容器的尾后迭代器

clear()　 ，删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

max_size() 　 ,返回set容器可能包含的元素最大个数

size() 　　　　 ,返回当前set容器中的元素个数

rbegin　　　　 ,返回的值和end()相同

rend()　　　　 ,返回的值和rbegin()相同

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

erase(first,second),删除定位器first和second之间的值

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

find(key_value);查找关键字，返回迭代器，没找到返回end()
*/

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

int main()
{
	string str="012";
	str.erase(str.begin() + 2);//迭代器可以
	cout << str << endl;//01

	//1、插入
	set<int> s;
	s.insert(2);
	s.insert(1);
	s.insert(3);
	s.insert(1);//插入3之后虽然插入了一个1，但是我们发现set中最后一个值仍然是3哈，这就是set
	cout << "set 的 size 值为 ：" << s.size() << endl;
	cout << "set 的 maxsize的值为 ：" << s.max_size() << endl;
	cout << "set 中的第一个元素是 ：" << *s.begin() << endl;

	//s.erase(s.begin()+2);//这样有问题
	//这样写编译器不会报错，但运行会出错
	//cout << "set 中的最后一个元素是:" << *(s.end()--) << endl;有问题
	
	auto it = s.end();
	it--;
	cout << "set 中的最后一个元素是:" << *it << endl;
	
	//2、遍历数据，用迭代器遍历数据
	for (set<int>::iterator it = s.begin(); it != s.end(); ++it)
	{
		cout << *it << endl;
	}
	
	cout << "set 中 1 出现的次数是 ：" << s.count(1) << endl;//1
	cout << "set 中 4 出现的次数是 ：" << s.count(4) << endl;//0

	//3、删除
	/*
	//第一种删除  
	s.erase(s.begin());
	//第二种删除  
	set<int>::const_iterator iter;
	set<int>::iterator first;
	set<int>::iterator second;
	first = s.begin();
	second = s.begin();
	second++;
	second++;
	s.erase(first, second);
	*/
	//第三种删除  
	s.erase(2);//erase(key_value),
	cout << "删除后 set 中元素是 ：";
	for (auto iter = s.begin(); iter != s.end(); ++iter)
	{
		cout << *iter << " ";
	}
	cout << endl;
	s.insert(2);

	//4、查找
	auto itFind = s.find(2);
	if (itFind != s.end())
	{
		cout << "find: " << *itFind << endl;
	}
	
	//5、清除
	s.clear();
	if (s.empty())
	{
		cout << "set 为空 ！！！" << endl;
	}
	cout << "set 的 size 值为 ：" << s.size() << endl;
	return 0;
}