set 的使用例子

// by MoreWindows( http://blog.csdn.net/MoreWindows )
#include <set>
#include <ctime>
#include <cstdio>
using namespace std;

int main()
{
	printf("--set使用 by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");
	const int MAXN = 15;
	int a[MAXN];
	int i;
	srand(time(NULL));
	for (i = 0; i < MAXN; ++i)
		a[i] = rand() % (MAXN * 2);

	set<int> iset;   
	set<int>::iterator pos; 

	//插入数据 insert()有三种重载,将a a+MAXN之间的数据赋给iset
	iset.insert(a, a + MAXN);

	//当前集合中个数 最大容纳数据量
	printf("当前集合中个数: %d     最大容纳数据量: %d\n", iset.size(), iset.max_size());

	//依次输出 begin返回指向第一个数据的迭代器  end 指向迭代器中最后一个数据的下一个位置
	printf("依次输出集合中所有元素-------\n");
	for (pos = iset.begin(); pos != iset.end(); ++pos)
		printf("%d ", *pos);
	putchar('\n');

	//查找
	int findNum = MAXN;
	printf("查找 %d是否存在-----------------------\n", findNum);
	pos = iset.find(findNum); //返回指向对象或者是end的迭代器
	if (pos != iset.end())
		printf("%d 存在\n", findNum);
	else
		printf("%d 不存在\n", findNum);

	//在最后位置插入数据，如果给定的位置不正确，会重新找个正确的位置并返回该位置
	pos  = iset.insert(--iset.end(), MAXN * 2); 
	printf("已经插入%d\n", *pos);

	//删除
	iset.erase(MAXN);
	printf("已经删除%d\n", MAXN);

	//依次输出
	printf("依次输出集合中所有元素-------\n");
	for (pos = iset.begin(); pos != iset.end(); ++pos)
		printf("%d ", *pos);
	putchar('\n');
	system("PAUSE");
	return 0;
}