STL的集合set
集合:
集合是由元素组成的一个类,其成员可以是一个集合,也可以是一个原子,通常一个元素在一个集合中不能多次出现;由于对实现集合不是很理解,只简单写下已有的STL中的set集合使用;
C++中set基本运算及操作:
begin():返回指向第一个元素的迭代器
clear():清除所有元素;
empty():判断集合是否为空,若为空,返回true;
end():返回指向最后一个元素的迭代器;
size():返回集合中元素的数目;
lower_bound():返回指向大等于某值的第一个元素的迭代器;
set_union():合并两个集合;
set_intersection():两个集合的交集;
set_difference():前面集合对后面集合的差集;
合并集合:
调用代码:
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<set>
using namespace std;
struct Stu
{
int ID;
int val;
};
struct cmp
{
bool operator()(const Stu& t1, const Stu& t2)
{
if (t1.val<t2.val)return true;
else if (t1.val == t2.val)
{
if (t1.ID<t2.ID)return true;
}
else return false;
}
};
int main()
{
set<Stu, cmp>s1;
set<int>s2;
set<int>s3;
set<int>uni;
set<int>inter;
set<int>dif;
Stu stu1, stu2, stu3;
stu1.val = 80; stu2.val = 85; stu3.val = 85;
stu1.ID = 31602114; stu2.ID = 31602113; stu3.ID = 31602115;
s1.insert(stu1); s1.insert(stu2); s1.insert(stu3);
s2.insert(10); s2.insert(13); s2.insert(54); s2.insert(7);
s3.insert(1);s3.insert(12);s3.insert(54);s3.insert(13);
printf("整型数据输出:\n");
set<int>::iterator int_iter;
set<Stu, cmp>::iterator Stu_iter;
for (int_iter = s2.begin(); int_iter != s2.end(); int_iter++)
printf("%d ", *int_iter);
printf("\n\n");
printf("自定义数据输出:\n");
for (Stu_iter = s1.begin(); Stu_iter != s1.end(); Stu_iter++)
printf("学号:%d 成绩:%d\n", Stu_iter->ID, Stu_iter->val);
printf("\n\n");
printf("并集,交集,差集函数使用:\n");
set<int>::iterator s;
set_union(s2.begin(),s2.end(),s3.begin(),s3.end(),inserter(uni,uni.begin())); //s2与s3的并集 ,放入到uni中了 ;
set_intersection(s2.begin(),s2.end(),s3.begin(),s3.end(),inserter(inter,inter.begin())); //s2与s3的交集 ,放入到inter中了;
set_difference(s2.begin(),s2.end(),s3.begin(),s3.end(),inserter(dif,dif.begin())); //s2对s3的差集 ,放入到dif中了;
for(s=uni.begin();s!=uni.end();s++)
printf("%d,",*s);
printf("\n");
for(s=inter.begin();s!=inter.end();s++)
printf("%d,",*s);
printf("\n");
for(s=dif.begin();s!=dif.end();s++)
printf("%d,",*s);
printf("\n");
return 0;
}
这里讲到lower_bound就简要写一下lower_bound的使用:假设存在一个数组num[]:5,16,19,75,94,101;位置变量pos;
pos=lower_bound(num,num+6,15);
即pos返回的是第一个比15大等的元素的位置,此时pos=1;
pos=lower_bound(num,num+6,110);
pos是返回第一个比110大等的元素的位置,若不存在,则返回最右端元素的下一位下标,即size;此时pos=6;
lower_bound的核心思想:使用二分法对元素进行查找;
大致实现源代码:
//这个算法中,first是最终要返回的位置
int lower_bound(int *array, int size, int key)
{
int first = 0, middle;
int half, len;
len = size;
while(len > 0) {
half = len >> 1;
middle = first + half;
if(array[middle] < key) {
first = middle + 1;
len = len-half-1; //在右边子序列中查找
}
else
len = half; //在左边子序列(包含middle)中查找
}
return first;
}
还有需要自己实现的集合代码没有学习,之后有空再补上吧;
STL的集合set的更多相关文章
- STL语法——集合:set 安迪的第一个字典(Andy's First Dictionary,UVa 10815)
Description Andy, , has a dream - he wants to produce his very own dictionary. This is not an easy t ...
- C++ STL Set 集合
前言 set是STL中的一种关联容器.集合具有无序性,互异性等特点.熟练使用STL中的set模板类,可以比较简单的解决一些编程问题. 关联容器:元素按照关键字来保存和访问,STL中的map,set就是 ...
- (转)C++ STL set() 集合
set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实 ...
- 【STL】集合运算
STL中有可以实现交集.并集.差集.对称差集的算法. 使用前需要包含头文件: #include <algorithm> 注:使用计算交集和并集的算法必须保证参与运算的两个集合有序!!! 交 ...
- STL&&用法集合
.....STL是c++里很强势很好用的一系列容器(函数)之类的,之前一直不太会用,所以总是暴毙....想着快比赛了,是时候理一下这些东西了. -1.pair 存放两个基本元素的东西 定义方法: pa ...
- C++ STL set集合容器
汇总了一些set的常用语句,部分参考了这篇:http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/ #include ...
- stl的集合set——安迪的第一个字典(摘)
set就是数学上的集合——每个元素最多只出现一次,和sort一样,自定义类型也可以构造set,但同样必须定义“小于”运算符 以下代码测试set中无重复元素 #include<iostream&g ...
- STL set集合用法总结(multiset)
2017-08-20 15:21:31 writer:pprp set集合容器使用红黑树的平衡二叉树检索树,不会将重复键值插入,检索效率高 logn 检索使用中序遍历,所以可以将元素从小到大排列出来 ...
- 单词数 (STL set集合)
单词数 Problem Description lily的好朋友xiaoou333近期非常空.他想了一件没有什么意义的事情.就是统计一篇文章里不同单词的总数.以下你的任务是帮助xiaoou333解决问 ...
随机推荐
- spark练习——影评案例
第一次写博客,新人上路,欢迎大家多多指教!!! ---------------------------------------------------------------------分割线---- ...
- 时间戳转为C#格式时间
经常发现很多地方使用一个时间戳表示时间.比如: 1370838759 表示 2013年6月10日 12:32:39. 我们就需要一个工具,方便地转换这种时间格式 什么是时间戳? 时间戳, 又叫Unix ...
- 20155327 李百乾 Exp4 恶意代码分析
20155327 李百乾 Exp4 恶意代码分析 基础问题回答 (1)如果在工作中怀疑一台主机上有恶意代码,但只是猜想,所以想监控下系统一天天的到底在干些什么.请设计下你想监控的操作有哪些,用什么方法 ...
- BZOJ4145_The Prices_KEY
题目传送门 看到M<=16经典状态压缩的数据范围,考虑题目. 一道类似于背包的题目. 设f[i][j]表示前i个商店,物品购买状态为j. 先将f[i][j]加上w[i](到i的路费),转移一次, ...
- 【HNOI2013】游走
题面 题解 图上的期望大部分是\(dp\),无向图的期望大部分是高斯消元 设\(f[i]\)表示走到点\(i\)的期望,\(d[i]\)表示\(i\)的度,\(to(i)\)表示\(i\)能到达的点集 ...
- Kubernetes学习之路(二)之ETCD集群二进制部署
ETCD集群部署 所有持久化的状态信息以KV的形式存储在ETCD中.类似zookeeper,提供分布式协调服务.之所以说kubenetes各个组件是无状态的,就是因为其中把数据都存放在ETCD中.由于 ...
- code first 创建数据库,add-migration update-database
第一步: 第二步:
- [BZOJ4476][JSOI2015]送礼物[分数规划+单调队列]
题意 题目链接 分析 分数规划之后可以得到式子:\(max-min-r*mid+l*mid\geq k*mid\) . 贪心选择,肯定区间的端点是极小或者极大值.特殊处理区间长度 \(\leq L\) ...
- CSS快速入门-代码目录
我们写python代码或者其他代码的时候,发现文件会越来越多,这时候你就觉得有必要把代码文件进行整理了. 对代码整理的整理主要思路: 1.按功能(比如:可执行程序文件.数据库文件.视图文件) 2.按类 ...
- [Codeforces-888C] - K-Dominant Character
C. K-Dominant Character time limit per test 2 seconds memory limit per test 256 megabytes input stan ...