c# – 使用比较函数对插入进行排序

发布时间：2020-12-15 08:16:05 所属栏目：百科来源：网络整理

导读：我试图通过T的两个属性对容器中的类型T的数据进行排序.这可能是很多数据,所以我宁愿在插入时进行排序.我查看了List和SortedList,但两者都没有完全提供我需要的功能. C#是否提供了一个容器,允许在插入和排序比较函数时进行排序？我想避免像List.Sort这样的后

我试图通过T的两个属性对容器中的类型T的数据进行排序.这可能是很多数据,所以我宁愿在插入时进行排序.我查看了List和SortedList,但两者都没有完全提供我需要的功能.

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!