学习笔记 c++ （多重集合和多重映射）

最新推荐文章于 2025-07-11 09:00:00 发布

pd很不专业

最新推荐文章于 2025-07-11 09:00:00 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++学习

本文链接：https://blog.youkuaiyun.com/qq_42145185/article/details/82997755

c++学习专栏收录该内容

76 篇文章

订阅专栏

本文深入探讨了多重集合和多重映射的概念，通过实例演示了如何使用多重映射存储和查询课程的上课时间，展示了在C++中利用STL容器解决实际问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多重集合（multiset）与多重映射（multimap）

多重集合是允许有重复元素的集合，多重映射是允许一个键对应多个附加数据的映射。
多重集合与集合、多重映射与映射的用法差不多，只在几个成员函数上有细微差异，其差异主要表现在去除了键必须唯一的限制。

例上课时间查询

//multimap.cpp
#include <iostream>
#include <map>
#include <utility>
#include <string>
using namespace std;
int main() {
    multimap<string, string> courses;
    typedef multimap<string, string>::iterator CourseIter;

    //将课程上课时间插入courses映射中
    courses.insert(make_pair("C++", "2-6"));
    courses.insert(make_pair("COMPILER", "3-1"));
    courses.insert(make_pair("COMPILER", "5-2"));
    courses.insert(make_pair("OS", "1-2"));
    courses.insert(make_pair("OS", "4-1"));
    courses.insert(make_pair("OS", "5-5"));
    //输入一个课程名，直到找到该课程为止，记下每周上课次数
    string name;
    int count;
    do {
        cin >> name;
        count = courses.count(name);
        if (count == 0)
          cout << "Cannot find this course!" << endl;
    } while (count == 0);
    //输出每周上课次数和上课时间
    cout << count << " lesson(s) per week: ";
    pair<CourseIter, CourseIter> range = courses.equal_range(name);
    for (CourseIter iter = range.first; iter != range.second; ++iter)
        cout << iter->second << " ";
    cout << endl;

    return 0;
}
运行结果如下：
JAVA
Cannot find this course!
OS
3 lesson(s) per week: 1-2 4-1 5-5