我正在寻找一个能够将所有物品保持井井有条的容器。我查看了 SortedList，但这需要一个单独的键，并且不允许重复键。我也可以只使用一个未排序的容器，并在每次插入后对其进行显式排序。
用法：
我意识到我可以自己构建一个平衡的树结构，我只是想知道框架是否已经包含这样的野兽。
【问题讨论】：
标签： c# .net sorting containers
您可能想看看Wintellect Power Collections。它在 CodePlex 上可用，并且包含很多非常有用的集合。项目中的 OrderedBag 集合正是您要寻找的。它本质上使用red-black tree 来提供非常有效的排序。
【讨论】：
只是为了让EBarr's comment 作为答案，从.NET 4.0 开始就有SortedSet<T>。当然它是一个集合，这意味着你不能有重复。
【讨论】：
SortedSet<t> 工作得很好，因为这些值已经保证是唯一的。 +1
如果您只想坚持使用标准集合，那么 List<> 类的 Sort(IComparer<>) 函数是经常被忽略的函数。您需要做的就是为您的对象创建一个合适的Comparer<>。例如：
public class PositionDateComparer : IComparer<VehiclePosition>
{
public int Compare(VehiclePosition x, VehiclePosition y)
{
if (x.DateTime == DateTime.MinValue)
{
if (y.DateTime == DateTime.MinValue)
{
// If x is null and y is null, they're
// equal.
return 0;
}
// If x is null and y is not null, y
// is greater.
return -1;
}
// If x is not null...
//
if (y.DateTime == DateTime.MinValue)
// ...and y is null, x is greater.
{
return 1;
}
// ...and y is not null, compare the dates
//
if (x.DateTime == y.DateTime)
{
// x and y are equal
return 0;
}
if (x.DateTime > y.DateTime)
{
// x is greater
return 1;
}
// y is greater
return -1;
}
}
然后，只要您想在访问列表之前对列表进行排序，只需执行vehiclePositionsList.Sort(new PositionDateComparer())。我意识到这可能不像每次添加新对象时都会自动排序的容器那么简单，但对于许多人（比如我！）来说，这可能足以成功完成这项工作而无需任何额外的库。
【讨论】：
我会扩展您自己的列表类，正如您所提到的，它只是在每次插入之后进行排序。由于您的插入不频繁，因此对性能的影响很小，并且无论如何对几乎排序的列表进行排序是很快的。扩展通用列表并覆盖 Add 方法以立即排序。如果性能成为问题，您可以插入到位以节省一些时间。此外，您可以对插入进行排队，以便对要插入的所有值进行一次遍历插入。
【讨论】：
正如我今天早些时候提到的here，C5 Generic Collection Library 有适合您的容器。
【讨论】：
TreeBag<T>(SCG.IComparer<T> cmp) 应该满足操作要求。
如果键也是对象的属性，你可以试试System.Collections.ObjectModel.KeyedCollection<TKey, TItem>。它是一个抽象类，但如果您的密钥只是项目的一个属性，那么它的派生非常简单。
【讨论】：
这是我在 VB6 中用来按字母顺序排序的一个老技巧：使用 System.Windows.Forms ListBox 对象，并将其“Sorted”属性设置为 true。在 C# 中，您可以将任何对象插入到列表框中，它会根据对象的 ToString() 值按字母顺序对对象进行排序：
对于一个类模块：
使用 System.Windows.Forms；
static void Main(string[] args)
{
ListBox sortedList = new ListBox();
sortedList.Sorted = true;
sortedList.Items.Add("foo");
sortedList.Items.Add("bar");
sortedList.Items.Add(true);
sortedList.Items.Add(432);
foreach (object o in sortedList.Items)
{
Console.WriteLine(o);
}
Console.ReadKey();
}
这将显示：
432
酒吧
富
真的
【讨论】：