Codeup[100000596]Student List for Course (25)-C++版

在之前我们介绍了使用C来解决对应问题的实现方式,详情可以查阅Codeup[100000596]Student List for Course (25)-C版。
下面我们来看C++版本的实现方式。
主要通过哈希表map中嵌套vector来实现,其中vector中存储学生的名称。
我们定义1个map类型的courses变量表示课程,其中其键名表示课程号,而键值表示学生列表。
我们先判断对应的课程是否存在,如果不存在则创建对应的学生列表再进行关联,否则直接进行学生的添加。
下面是实现的代码:

#include <cstdio>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

int main() {
    int K, N;
    // K是课程数量,N是学生数量
    while (scanf("%d %d", &N, &K) != EOF) {
        map<int, vector<string>> courses;
        int n, num;
        char name[5] = {0};
        for (int k = 0; k < N; ++k) {
            //获取学生及选择课程的数量
            scanf("%s%d", name, &num);
            for (int i = 0; i < num; ++i) {
                // 学生选择的课程号
                scanf("%d", &n);
                if (courses.find(n) == courses.end()) {
                    //初始化string类型的students变量用于存储学生的名称
                    vector<string> students;
                    // 加入当前学生名称
                    students.push_back(name);
                    // 通过赋值的方式让哈希表与列表进行关联
                    courses[n] = students;
                } else {
                    courses[n].push_back(name);
                }
            }
        }
        for (int i = 1; i <= K; ++i) {
            int length = courses[i].size();
            printf("%d %d\n", i, length);
            if(length>1){
                //获取第i个课程学生列表开始地址及结束地址,从而对字符串进行排序
                sort(courses[i].begin(),courses[i].end());
            }
            for (int j = 0; j < length; ++j) {
                // string类型转换为char数组,通过c_str方法
                printf("%s\n", courses[i][j].c_str());
            }
        }
    }
    return 0;
}

相比C的实现方式,C++代码更为简洁,但是调用方法也更为复杂。对于排序,不仅需要了解begin及end方法的调用,还需要对数组变量加上1个数字方式有所掌握。而对于哈希表,就有多种添加方法,而其中直接对哈希表使用数组赋值的方式只是其中1种方式。
最后是通过后的结果: