总结关于Set集合的一些基本用法

set 就是一个集合，内部有序但是不会重复（自动去复，按照升序排列）。
set<数据类型>名字
insert():插一个数；
find(3)：返回对应元素的值是3的一个迭代器；返回set中第四个元素；如果没有找到，则返回end();
例如：定义setst;
当查找集合中的元素是否存在时，可以这样写：if（st.find(number)!=end(){
cout<<“YES”<<endl;//代表这个数在集合中存在
}else{
cout<<“NO”<<endl;//表示这个数不在集合中
}
clear()：清楚所有元素；
erase()：删除单个元素或者一个区间的元素。
set中有一个lower_bound(num)函数，可以返回第一个大于等于num的数，自动排序。
举个例子：

//{A}-{B} 结果是存在A中的数据输出，否则删除
集合相减最终的结果就是将两个集合相同的去掉，再输出属于A集合，但不属于B集合的数输出。
#include<iostream>
#include<algorithm>
#include<map>
#include<cstring>
#include<set>
using namespace std;
int main(){int n,m;while(scanf("%d %d",&n,&m)!=EOF){if(n==0&&m==0)break;int val;set<int>Ball;for(int i=1;i<=n;i++){cin>>val;Ball.insert(val);}for(int i=1;i<=m;i++){cin>>val;if(Ball.find(val)!=Ball.end()){Ball.erase(val);}}if(Ball.size()!=0){set<int> ::iterator it;for(it=Ball.begin();it!=Ball.end();++it){cout<<*it<<" ";}}else{cout<<"NULL";}cout<<endl;}return 0;
}
/*
3 3
1 2 3 1 4 7
3 7
2 5 8 2 3 4 5 6 7 8
0 02 3
NULL
*/

总结关于Set集合的一些基本用法相关推荐

java用hashmap_Java集合之HashMap的用法
Java集合之HashMap的用法在学习中,出现了几次对HashMap的使用不熟练的情况,现将HashSet的用法总结如下. 1. 基本用法 HashMap map = new HashMap< ...
Map集合及遍历 debug用法以及集合的斗地主应用练习 D190326
Map集合及遍历 debug用法以及集合的斗地主应用练习第一个独立应用:斗地主,分步骤一点点把项目拆分每一步去完成. 01_第一章:回顾_三种集合的存储方式: 02_第一章:Map集合_常用方法: ...
c++ hashset的用法_c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器.set/multiset会根据待定的排序准则,自动将元素排序.两者不同在于前者不允许元素重复,而后者允许. 1 ...
Django基础(11): 表单集合Formset的高级用法详解
Formset(表单集)是多个表单的集合.Formset在Web开发中应用很普遍,它可以让用户在同一个页面上提交多张表单,一键添加多个数据,比如一个页面上添加多个用户信息.今天小编我就介绍下Djang ...
python list 查找find_List 泛型集合中 Find 的用法
以前在开发中为了对List,String[].Array进行元素的查找一般都是这样做: List lists = new List(); list.add("111"); .... ...
【LeetCode】词典中最长的单词（附集合操作、lamda用法）
题目描述给出一个字符串数组 words 组成的一本英语词典.返回 words 中最长的一个单词,该单词是由 words 词典中其他单词逐步添加一个字母组成. 若其中有多个可行的答案,则返回答案中字典 ...
Java数组转集合之Arrays.asList()用法
Arrays.asList()用法使用Arrays.asList()的原因无非是想将数组或一些元素转为集合,而你得到的集合并不一定是你想要的那个集合. 而一开始asList的设计时用于打印数组而设计 ...
C# List泛型集合中的GroupBy用法
[csharp] view plaincopy print? //根据子项目id得到flowjump实体类 flowJumps = this.FlowJumps; //按工序groupby flowj ...
Java集合的线程安全用法
线程安全的集合包含2个问题 1.多线程并发修改一个集合怎么办? 2.如果迭代的过程中集合被修改了怎么办? a.一个线程在迭代,另一个线程在修改 b.在同一个线程内用同一个迭代器对象进行迭代. ...

总结关于Set集合的一些基本用法

总结关于Set集合的一些基本用法相关推荐

最新文章

热门文章