data-structures - 你会在 python 中使用什么 `n to n` 关系？

Question

在fiddling之后围绕字典，我得出结论，我需要一个数据结构，允许我进行 n 到 n 查找。一个示例是:一门类(class)可以由多个学生访问，每个学生可以访问多个类(class)。

实现此目标的最pythonic 方法是什么？它不会超过 500 名学生和 100 门类(class)，继续使用示例。所以我想避免使用真正的数据库软件。

谢谢!

Answer 1

由于您的工作集很小，我认为将学生 ID 作为列表存储在 Course 类中不是问题。在类(class)中寻找学生就像做一样简单

course.studentIDs

要查找学生所在的类(class)，只需遍历类(class)并找到 ID:

studentIDToGet = "johnsmith001"
studentsCourses = list()
for course in courses:
    if studentIDToGet in course.studentIDs:
        studentsCourses.append(course.id)

还有其他方法可以做到这一点。您可以有一个映射到 courseID 的 studentID 字典或两个字典 - 一个映射 studentIDs:courseIDs 和另一个 courseIDs:studentIDs - 在更新时，相互更新。

我编写代码的实现可能是最慢的，这就是为什么我提到你的工作集足够小，不会有问题。我提到但未显示代码的其他实现需要更多代码才能使它们正常工作，但不值得为此付出努力。