组合比较

Question

我想知道其他人对这个问题的看法。我想到了预订系统。假设有人选择了一个日期，并且在服务器中我有预订地点的列表。 例如：

该组合名额已被预订：

[[1 号房间，第 1 行，第 1 号位置]，[第 2 号房间，第 1 行，第 1 号位置]，[第 1 号房间，第 2 行，第 1 号位置]]

用户选择：房间 1，第 2 行，位置 1。

我必须返回通知，该位置已被占用。我应该如何比较值的组合与其他值的组合？

谢谢

Answer 1

这取决于你想达到什么目的。

• 如果它应该快于我会选择一种基于哈希值的集合。
• 如果算法很短（代码很少）并且时间无关紧要（可能因为项目的数量总是很低）我会简单地进行线性搜索
• 您可以将项目保存在排序列表中，而不是使用二进制搜索来检查给定项目是否已在列表中
• 以及许多其他可能性。