为此使用的最佳数据结构是什么？

Question

我必须存储3个值A，B和C的列表。A和B是一对值。 C包含两个描述记录是什么的值，我们只说1和2。

出于我的目的，我将不断查找A和/或B以查看值是否存在或该对存在。

C仅在处理结束时使用，以将其分为两个列表。

进一步说明数据的含义-> A和B只是ID，而C是类似Merge和Demerge的操作。 所以看起来像这样：

1，2，合并

3、4，德梅格

我有一堆规则，要求我查询下一个A或B是否存在于“任何” ID中，或者A和B在记录中是否为对

最好使用List<Tuple<A,B,C>> or Dictionary<Tuple<A,B>,C>

谢谢

Answer 1

在这种情况下， Dictionary似乎更适合您。 如您所说，直到之后您才关心C值，它也不是唯一键的一部分。 字典将强制您对于您似乎喜欢的任何给定的Tuple<A,B>仅具有一个条目（因为您仅检查值或元组是否已存在）。 List将允许您有重复的条目。

根据您的要求，也许您可​​以创建一个类来更好地表示该对象（以避免使用Dictionary的次要子集来避免Dictionary的额外开销）。 例如，您是否需要遍历每个Tuple ？

Answer 2

我最终使用了DataTable，它可以完美地访问我需要的任意数量的列，以及进行更新，删除等操作。