SortedList只需要IComparable <T>

Question

我有一個接口IScriptItem，實現IComparable<IQueueItem>。 在我看來，只要有IComparable項目就足以擁有排序的東西。但我能找到的其實是SortedTrees的Dictionaries，Hashtables和SortedLists。

我在找的是一個帶有IComparables的有序列表。 我在錯看地方嗎？

Answer 1

沒有什麼內置的。你有一些選擇：

• 使用帶虛擬TValue的SortedList。
• 使用列表或數組並在必要時調用List.Sort（）或Array.Sort（）。
• 寫你自己的。
• 使用第三方庫

對於這種特殊的情況下，簽出Wintellect的PowerCollections OrderedBag類，它採用了紅黑樹內部。其他好的免費數據結構庫包括NGenerics和C5。

Answer 2

如果我理解正確，您需要一個SortedCollection < TValue>而不是各種SortedCollection < TKey，TValue>。

在.NET 4中有一個新的SortedSet<T>類，它保持項目的順序，但不允許重複。否則，你必須看看第三方的選擇，就像Matt Howells提到的那樣。