组合比较

Question

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

这个组合地点已经预订了：

[第1室，第1排，第1点，第2室，第1排，第1室，第1室，第2排，第1点]

用户选择:1号房，2号排，1号点。

我必须得回去通知，那个位置已经有人了。如何将价值观的组合与其他价值观的组合进行比较？

谢谢

Answer 1

这取决于你想要实现什么。

• 如果它比我要快的话，我会选择一种基于哈希值的集合。
• 如果算法很短(代码很少)，时间也不重要(也许是因为条目的数量总是很低)，我只需要进行线性搜索。
• 您可以将这些项保存在排序列表中，而不是使用二进制搜索来检查给定项是否已在列表中。
• 还有很多其他的可能性。