multiset 的用法(c++)
2022/1/26 14:34:17
本文主要是介绍multiset 的用法(c++),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
c++语言中,multiset是<set>库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。
简单应用:
通过一个程序来看如何使用multiset:
#include <string> #include <iostream> #include <set> using namespace std; void main(){ intx; scanf("%ld",&x); multiset<int>h; //建立一个multiset类型,变量名是h,h序列里面存的是int类型,初始h为空 while(x!=0){ h.insert(x); //将x插入h中 scanf("%ld",&x); } while(!h.empty()){ // 序列非空 h.empty()==true时 表示h已经空了 __typeof(h.begin()) c=h.begin(); //c指向h序列中第一个元素的地址,第一个元素是最小的元素 printf("%ld ",*c); //将地址c存的数据输出 h.erase(c); //从h序列中将c指向的元素删除 } }
对于输入数据:32 61 12 2 12 0,该程序的输出是:2 12 12 32 61。
放入自定义类型的数据
这篇关于multiset 的用法(c++)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-29Elasticsearch慢查询日志配置
- 2024-05-29揭秘华为如此多成功项目的产品关键——Charter模板
- 2024-05-29海外IDC业务拓展的7大挑战
- 2024-05-29InLine Chat功能优化对标Github Copilot,CodeGeeX带来更高效、更直观的编程体验!
- 2024-05-29CodeGeeX 智能编程助手 6 项功能升级,在Visual Studio插件市场霸榜2周!
- 2024-05-29AutoMQ 生态集成 Apache Doris
- 2024-05-292024年IDC行业的深度挖掘:机遇、挑战与未来展望
- 2024-05-29五款扩展组件齐发 —— Volcano、Keda、Crane-scheduler 等,邀你体验
- 2024-05-29AutoMQ 对象存储数据高效组织的秘密: Compaction
- 2024-05-29活动预告|来 GIAC 大会听大数据降本利器:AutoMQ 基于云原生重新设计的 Kafka