繁体   English   中英

支持排序的最佳数据结构

[英]Best data structure that supports sorted

我目前正在试图弄清楚哪种数据结构可能是最好用的。 所以这就是我想要做的:

我有一个对象和与此对象关联的值。 我希望能够知道结构中哪个条目具有最小值。

例如,如果我有以下对象:

 ZebraObject, 10
 CowObject, 1
 DogObject, 2

我希望能够知道哪个对象具有最小值(在本例中为CowObject)。 我还必须访问CowObject中的数据(调用一些函数,做一些计算等),最后,我会做'value + = value'之类的事情。 所以在我访问CowObject之后,数据看起来就像

 ZebraObject, 10
 CowObject, 2 // (1 + 1)
 DogObject, 2

任何人都可以帮我弄清楚这种情况的最佳数据结构是什么?

编辑:我假设每个元素(至少对象)都是唯一的。 与对象关联的浮点值可以是重复的。

排序集有助于满足您的要求。 但排序集不允许重复。 根据对象的具体字段进行排序实现IComparer。

您可以从SortedSet获得更多帮助获得相同的帮助

如果要绑定到列表,ObservableCollection是最好的方法。 它已经实现了INotifyPropertyChanged接口。 也许让你的Viewmodel继承observablecollection

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM