【C++】--STL容器汇总 (四) -- set用法

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

begin();     　返回set容器的第一个元素
end(); 　　　　返回set容器的最后一个元素
clear();   　 删除set容器中的所有的元素
empty();　　　判断set容器是否为空
max_size(); 　返回set容器可能包含的元素最大个数
size(); 　　　返回当前set容器中的元素个数
count();     用来查找set中某个某个键值是否存在。
find()  ，返回给定值值得定位器，如果没找到则返回end()。
insert(key_value); 将key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置

代码实例

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


void main()
{
	set<int> st;
	for (int i = 10; i >0 ;i--)
	{
		st.insert(i);
	}
	
	set<int>::iterator it;
	for (it = st.begin(); it != st.end(); it++)
	{
		cout << *it <<"   ";
	}
	cout << endl;
	if ((it = st.find(2)) != st.end())
	{
		cout << "find   " << *it << endl;//输出为2
	}
	cout << "find   " << *st.find(1) << endl;
	cout << "begin   " << *st.begin() << endl;
	cout << "size   " << st.size() << endl;
	cout << "maxsize   " << st.max_size()<< endl;

}