C++ STL入门教程(7) multimap、multiset的使用
2019/7/10 22:42:32
本文主要是介绍C++ STL入门教程(7) multimap、multiset的使用,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一、multimap(一对多索引)
C++ multimap和map所支持的操作相同(除了multimap不支持下标运算),但是multimap允许重复的元素。
完整程序代码:
/*请务必运行以下程序后对照阅读*/ ///头文件依旧是map #include <map> #include <string> #include <iostream> using namespace std; int main() { ///1. 初始化 multimap<int, string> mapStudent; multimap<int, string>::iterator iter, beg, end; ///2. 添加元素 ///multimap不支持下标操作 mapStudent.insert(pair<int, string>(0, "student_one")); mapStudent.insert(pair<int, string>(0, "student_one_copy"));///一对多 mapStudent.insert(pair<int, string>(1, "student_two")); mapStudent.insert(pair<int, string>(5, "Fear Kubrick")); mapStudent.insert(pair<int, string>(2, "Akemi Homura")); mapStudent.insert(pair<int, string>(-1, "Eren Jaeger")); mapStudent.insert(pair<int, string>(99, "lin")); cout << mapStudent.size() << endl; cout << endl; ///3. 遍历 for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++) cout << iter->first << " " << iter->second << endl; cout << endl; ///4. 单键查询与范围查询 ///单键查询 int count = mapStudent.count(0); iter = mapStudent.find(0); for (int i = 0; i < count; i++, iter++) cout << iter->first << " " << iter->second << endl; cout << endl; ///范围查询 beg = mapStudent.lower_bound(1);/// >=1 end = mapStudent.upper_bound(5);/// <=5 for (; beg != end; beg++) cout << beg->first << " " << beg->second << endl; cout << endl; ///5. 删除 iter = mapStudent.find(1); mapStudent.erase(iter); cout << mapStudent.size() << endl; for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++) cout << iter->first << " " << iter->second << endl; cout << endl; ///6. 判空与清空 if (!mapStudent.empty()) mapStudent.clear(); }
二、multiset(多元集合)
多元集合(multiset)和集合(set)所支持的操作相同,只不过支持重复对象。
它是<set>库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(log n)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。
PS:与priority_queue(优先队列)相比,multiset取出任意一个元素要O(log n),但priority_queue要O(n)。(这就是它叫做queue的原因)
完整程序代码:
/*请务必运行以下程序后对照阅读*/ ///头文件依旧为set #include <set> #include <iostream> using namespace std; int main() { ///1. 初始化 multiset<int> num; multiset<int>::iterator iter,beg,end; cout << num.max_size() << endl;///multiset容纳上限 cout << endl; ///2. 添加元素 for (int i = 0; i < 10; i++) num.insert(i); cout << num.size() << endl; cout << endl; ///3. 遍历 for (iter = num.begin(); iter != num.end(); iter++) cout << *iter << " " ; cout << endl; cout << endl; ///4. 查询 iter = num.find(1); if (iter != num.end()) cout << *iter << endl; else cout << -1 << endl; iter = num.find(99); if (iter != num.end()) cout << *iter << endl; else cout << -1 << endl; cout << endl; beg=num.lower_bound(2); end=num.upper_bound(7); for (; beg != end; beg++) cout << *beg << " " ; cout << endl; ///5. 删除 iter = num.find(1); num.erase(iter); cout << num.size() << endl; for (iter = num.begin(); iter != num.end(); iter++) cout << *iter << " " ; cout << endl; cout << endl; ///6. 判空与清空 if (!num.empty()) num.clear(); }
参考网址:
http://www.cplusplus.com/reference/map/multimap/
http://www.cplusplus.com/reference/set/multiset/
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持找一找教程网。
这篇关于C++ STL入门教程(7) multimap、multiset的使用的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升