c++ set
推荐阅读:https://blog.csdn.net/qq_38984851/article/details/81270436
set的特点:
1、set中的元素都是排好序的
2、set集合中没有重复的元素
例如: int a[10] = { 1,2,5,4,3,5,4,2,3,1 } 在set中就是 1,2,3,4,5
1.头文件
#include <set>
1
2.常用操作
set<int> s 定义一个set容器 类型为int型
s.begin() 返回指向第一个元素的迭代器
s.clear() 清除所有元素
s.count() 返回bool型,有返回1,无返回0
s.empty() 如果集合为空,返回true
s.end() 返回指向最后一个元素之后的迭代器,不是最后一个元素
s.erase() 删除集合中的元素
s.find() 返回一个指向被查找到元素的迭代器,如果没找到则返回end()
s.insert() 在集合中插入元素
s.size() 集合中元素的数目
s.swap() 交换两个集合变量
遍历set
set <int> a;
for ( set<int>::iterator it=a.begin(); it!=a.end(); it++ ) {
cout << *it << endl;
}
相关题目:https://blog.csdn.net/weixin_43828245/article/details/97619286