STL之集合:set

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xnh_565175944/article/details/83154814

集合:set

       集合是常用的容器。set中的所有元素都会根据元素的建值自动排序，且每个元素最多中出现一次

注意: iterator是迭代器，是STL中的重要概念，类似于指针。

 

set 中各个函数	作用
begin()	返回指向第一个元素的迭代器
end()	返回指向最后一个元素的迭代器
count()	返回某个值的个数
empty()	如果集合为空，返回true
find()	返回一个指向被查找到的元素的迭代器
insert()	在集合中插入元素
size()	返回集合中元素个数
swap()	交换两个集合变量
upper_bound()	返回大于某个值元素的迭代器

 

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

int main()
{
	set<int> dict;  //整形集合
	for(int i = 100 ; i > 0 ; i-- )
	{
		dict.insert(i);        //插入数据
	}
	cout << "set含有:" << dict.size() << "个元素" << endl;     //集合个数
	cout << "5在第" << *dict.find(5) << "个" << endl;          //查询集合中位置5的迭代器
	
    // iterator是一个迭代器，用法类似于指针
    for(set<int>::iterator it = dict.begin(); it != dict.end() ; ++it )
	{
		cout << *it << ends;
	}
	
	return 0;	
}