版权声明:本文为博主原创文章,未经博主允许不得转载。 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;
}