容器基本用法以及例题：set

set

 

insert到容器中后自动从小到大排序

元素不会重复插入

输出用迭代器 正向iterator 反向reverse_iterator

it, s.begin(), s.end() 均为地址 输出加*

 

1 插入 s.insert();

2 获得当前元素个数 s.size();

3 查找set中元素 s.find() != s.end() 则找到; s.count()作用类似

4 清空 s.clear();

5 判断是否为空 s.empty();

6 删除 s.erase(地址)  用it = s.find(元素)找到地址 之后删除

 

int main() {
	set<int>s;
	int a[6] = {10, 2, 8, 5, 7, 5};
	for(int i = 0; i < 6; i++) s.insert(a[i]);

	set<int>::iterator it;  //正向迭代器 小->大
	for(it = s.begin(); it != s.end(); it++) printf("%d
", *it);

	set<int>::reverse_iterator rit; //反向迭代器 大->小
	for(rit = s.rbegin(); rit != s.rend(); rit++) 
		printf("%d *
", *rit);

	printf("size %d
", s.size());

	if(s.find(1) == s.end()) ; //没找到返回s.end() 找到则为元素地址

	it = s.find(2); //删除元素2
	s.erase(it);
	for(it = s.begin(); it != s.end(); it++) printf("%d
", *it);
}