multiset多重集合容器
跟set集合容器相比,multiset多重集合容器也使用红黑树组织元素,仅仅是multiset多重集合容器同意将反复的元素键值插入。元素的搜索依旧具有对数级的算法时间复杂度,find和equal_range函数能够搜索出某一键值下的全部元素位置。
创建multiset对象
有下面几种方式。
(1) multiset()
multiset<int> ms;
(2) multiset(constkey_compare&cmp)
//student结构体
structstudent{
int id;
char *name;
};
//比較函数
structstuLess{
bool oprator()(const student &s1,conststudent &s2){
return s1.id<s2.id;
}
};
//创建multiset对象
multiset<student,stuLess> ms(stuLess);
(3) multiset(const multiset&)
//multiset<int> ms1;
multiset<int> ms2(ms1);
(4) miltiset(InputIteratorfirst,InputIterator last)
int array[]={1,2,3,4,5};
multiset<int> ms(array,array+5);
(5) miltiset(InputIteratorfirst,InputIterator last, const key_compare&cmp)
student stuArray[]={{1,”li”},{2,”shi”},{3,”wang”}};
multiset<student,stuLess> ms(stuArray,stuArray+3,stuLess());
插入
multiset的插入函数与set类似,一般用insert。有三种形式。
(1) iterator insert(constvalue_type&v)
(2) iterator insert(iterator pos, constvalue_type&v)
(3) void insert(InputIteratorfirst,InputIterator last)
删除
multiset的元素删除与set容器的删除全然一致,主要是erase和clear函数。
遍历
利用迭代器进行遍历訪问元素。
#include<iostream>
#include<set>
using namespace std;
int main()
{
multiset<int> ms;
//无序输入
ms.insert(1);
ms.insert(21);
ms.insert(11);
ms.insert(10);
ms.insert(9);
ms.insert(9);
multiset<int>::iterator begin,end;
end=ms.end();
for(begin=ms.begin();begin!=end;begin++)
{
cout<<*begin<<" ";//有序输出
}
cout<<endl;
return 0;
}
反向遍历
利用反向迭代器reverse_iterator和const_reverse_iterator进行反向迭代,降序输出。
#include<iostream>
#include<set>
using namespace std;
int main()
{
multiset<int> ms;
ms.insert(1);
ms.insert(1);
ms.insert(5);
ms.insert(4);
ms.insert(1);
multiset<int>::reverse_iterator rbegin,rend;
rend=ms.rend();
for(rbegin=ms.rbegin();rbegin!=rend;rbegin++)
{
cout<<*rbegin<<" ";
}
cout<<endl;
return 0;
}
元素的搜索
find函数返回第一个搜索到的元素的位置,假设元素不存在,则返回end结束元素位置。
equal_range函数则返回一个能够指示相等元素范围区间的pair对象。原型例如以下:
(1) iterator find(constkey_type&k)
(2) pair<iterator,iterator>equal_range(constkey_type&k)
返回一个pair对象。其first变量值为lower_bound(k),second变量值为upper-bound(k),分别指向大于等于k(x>=k)和大于k(x>k)的第一个元素位置。即给出相等元素的位置范围。
#include<iostream>
#include<set>
using namespace std;
int main()
{
multiset<int> ms;
ms.insert(11);
ms.insert(21);
ms.insert(10);
ms.insert(11);
ms.insert(11);
ms.insert(11);
ms.insert(9);
int v=9;
multiset<int>::iterator i_v=ms.find(v);
cout<<*i_v<<endl;
v=11;
pair<multiset<int>::iterator,multiset<int>::iterator>p=ms.equal_range(v);
cout<<"大于等于"<<v<<"的第一个元素为"<<*p.first<<endl;
cout<<"大于"<<v<<"的第一个元素为"<<*p.second<<endl;
//打印反复键值元素11
multiset<int>::iterator i;
cout<<"键值为"<<v<<"的全部元素为";
for(i=p.first;i!=p.second;i++)
{
cout<<*i<<" ";
}
return 0;
}
其它函数
其它经常使用的函数有empty、size、count、lower_bound、upper_bound等。
multiset多重集合容器的更多相关文章
- multiset多重集合容器(常用的使用方法总结)
关于C++STL中multiset集合容器的学习,看别人的代码一百遍,不如自己动手写一遍. multiset多重集合容器和set集合容器的使用方法大多相同,不同的是multiset多重集合容器允许重复 ...
- C++STL之multiset多重集合容器
multiset多重集合容器 multiset与set一样, 也是使用红黑树来组织元素数据的, 唯一不同的是, multiset允许重复的元素键值插入, 而set则不允许. multiset也需要声明 ...
- Multiset ------ 多重集合
Multiset的中文名是多重集合,其实就是集合的扩展版.唯一的不同是集合中一个值只能出现一次,而多重集合中一个值可以出现多次. 粗略看了看MSDN,在STL中,multiset和set的成员函数声明 ...
- multiset基础学习,可以有重复类型的多重集合容器
#include <set> #include <iostream> using namespace std; struct Student { char *name; int ...
- C++STL之set集合容器
set集合容器 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构, 在 插入元素时, 它会自动调整二叉树的排列, 把该元素放到适当的位置, 以确保每个子树根节点的键 ...
- C++ STL set集合容器
汇总了一些set的常用语句,部分参考了这篇:http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/ #include ...
- Codeforces Round #523 (Div. 2) D. TV Shows 模拟(多重集 先把所有区间加入多重集合)+贪心+二分
题意:给出n个电视节目的起始和结束时间 并且租一台电视需要x +y*(b-a) [a,b]为时段 问完整看完电视节目的最小花费是多少 思路:贪心的思想 情况1 如果新租一台电视的花费<=在空 ...
- python 标准类库-数据类型之集合-容器数据类型
标准类库-数据类型之集合-容器数据类型 by:授客 QQ:1033553122 Counter对象 例子 >>> from collections import Counter ...
- set集合容器(常用的使用方法总结)
关于C++STL中set集合容器的学习,看别人的代码一百遍,不如自己动手写一遍. 构造set集合容器的目的是为了去重+排序+快速搜索.由于set集合容器实现了红黑树多的平衡二叉检索树的数据结构,在插 ...
随机推荐
- Python3没有dict.has_key方法
最近开始学习Python,安装上最新的Python3.3.3照书敲了一个小程序结果报错 'dict' object has no attribute 'has_key' 上网查也找不到解决办法,后来发 ...
- 推荐使用sublime text 3 以及常用快捷键
vim这种上古神器,需要学习.记忆.折腾.比如我的初衷是要开发php的,连php都没专研透,哪有精力去折腾vim这玩意. 当然,vim绝技练成以后,配置成各种IDE都不是问题,还有你手速会飞起来. 但 ...
- jQuery基本选择器模块
选择器模块 1.获取元素的基本操作 案例:给页面中的div和p设置边框样式 1.1 传统方式 -获取元素并设置样式 实现思路 1 通过 标签名 获取元素 2 遍历循环 设置样式 var dvs = d ...
- Tomcat应用通过Nat123部署到外网(Tomcat+Nat123)
这里吐槽下,我先想到的方式是用花生壳域名解析,但是花生壳坑太多不易新手操作,用户体验做的不好.然后度娘后才知道有Nat123这个比花生壳简易操作的软件. 1.到nat123官网下载客户端 http: ...
- NEFU 116 两仪剑法 【求最小公倍数】
题目链接:http://acm.nefu.edu.cn/JudgeOnline/status.php?problem_id=116&order=1 解题思路:求最小公倍数 #include&l ...
- RabbitMQ学习之集群消息可靠性测试
之前介绍过关于消息发送和接收的可靠性:RabbitMQ学习之消息可靠性及特性 下面主要介绍一下集群环境下,rabbitmq实例宕机的情况下,消息的可靠性.验证rabbitmq版本[3.4.1]. 集群 ...
- Swift - 关键字(typealias、associatedtype)
Typealias typealias 是用来为已经存在的类型重新定义名字的,通过命名,可以使代码变得更加清晰.使用的语法也很简单,使用typealias 关键字像使用普通的赋值语句一样,可以将某个已 ...
- macOS 不用任何第三方工具 简单两步使用 Automator 将截图转成@1x
制作 Automator 脚本 打开 Automator -> 选择服务,左侧搜索 shell,双击打开,右侧粘贴以下内容,将上部 服务收到... 改成 没有输入,CMD+S保存,名称就叫 屏幕 ...
- java真实面试题(2)
1,递归算法的实行过程,一般来说,可以分为()和()两个阶段,若一个问题的求解既可以用递归也可以用递推时,则往往用(),因为().贪婪法是一种()的算法. 答:递归算法分为递推和回归两个阶段,递推效率 ...
- 团体程序设计天梯赛-练习集-L1-029. 是不是太胖了
L1-029. 是不是太胖了 据说一个人的标准体重应该是其身高(单位:厘米)减去100.再乘以0.9所得到的公斤数.已知市斤是公斤的两倍.现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自 ...