使用比较功能对插入进行排序

jba*_*rba 6 c# sorting comparison insert

我试图通过T的两个属性对容器中的类型T的数据进行排序.这可能是很多数据,所以我宁愿在插入时进行排序.我看着这两个ListSortedList,但都不太提供我所需要的功能.

C#是否提供了一个容器,允许在插入和排序比较函数时进行排序?我想避免插入后排序List.Sort,并避免使用数据作为键和值的开销SortedList.

Jon*_*eet 6

如果您使用的是.NET 4,则可以使用SortedSet自定义IComparer<T>.缺点是它不允许你有多个相同的元素.你需要吗?

我不清楚为什么你想要插入排序只是因为你有很多数据.在插入之前是否需要对它进行排序?如果没有,我希望最后(via List.Sort)的单一排序与现有排序一样高效.