為此使用的最佳數據結構是什么？

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，它可以完美地訪問我需要的任意數量的列，以及進行更新，刪除等操作。