簡體   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