set
来源:互联网 发布:淘宝退款不退货的 教程 编辑:程序博客网 时间:2024/05/17 01:14
set
set是集合,set中不会包含重复的元素,这是和vector的区别。
定义:
定义一个元素为整数的集合a,可以用
set<int> a;
基本操作:
对集合a中元素的有
插入元素:a.insert(1);
删除元素(如果存在):a.erase(1);
判断元素是否属于集合:if (a.find(1) != a.end()) ...
返回集合元素的个数:a.size()
将集合清为空集:a.clear()
集合的并,交和差
set_union(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin()));
set_intersection(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin()));
set_difference(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin()));
(注意在此前要将c清为空集)。
注意:
很重要的一点,为了实现集合的快速运算,set的实现采用了平衡二叉树,因此,set中的元素必须是可排序的。如果是自定义的类型,那在定义类型的同时必须给出运算符<的定义
- set /?
- Set
- set
- set
- set
- Set
- set
- Set
- Set
- set
- set
- Set
- set
- Set
- set
- Set
- set
- Set
- testsaslauthd 出现 connect() : No such file or directory 0:
- Linux内核空间与用户空间通信之netlink
- ios应用接入人人网(分享到人人网)
- 【转载】SQLSERVER管理员必备DBCC命令
- C# ckeditor+ckfinder的图片上传配置
- set
- Camera模块解析之驱动篇 .
- python的subprocess与pipe
- 最长公共子串问题
- erlang后台存储选择
- 队列的入队,出队,测长,打印操作
- linux man命令使用方法
- 钥匙扣型电子标签
- 射频技术原理--射频卡的标准及分类