容器set

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <iostream>
#include <set>
using namespace std;
int main()
{
	//集合，快速查找，不允许重复
	set<int>s;
	set<int>::iterator it;
	s.clear();//清除
	s.empty();//判断是否为空
	s.insert(1);//写入
	s.insert(2);//写入
	s.size();//返回元素个数

	it = s.find(1);//迭代器指向1
	cout << *it << endl;//输出迭代器指向的元素
	it = s.lower_bound(1);//迭代器指向第一个 >=1的第一个元素
	it = s.upper_bound(1);//迭代器指向第一个 >1的第一个元素
	//若没找到 it会返回尾部 it = s.end();

	//可以多重存值操作和set相似的multiset
	multiset<int>ms;
	multiset<int>::iterator it;


	return 0;
}