從 SortedList 獲取有序值列表的最有效方法是什么<DateTime, float>哪里的鍵滿足約束？

Question

我所說的高效是指最短的計算時間。

我想出了：

List<float> valuesLaterThanDate = new List<float>();
foreach (var kvp in sortedList.Where( t => t.Key >= selectionDate))
{           
   valuesLaterThanDate.Add( kvp.Value );
}

有沒有更有效的方法？ 或者更緊湊的表達方式？

Answer 1

是的，您可以將其寫成更緊湊的表達式：

var valuesLaterThanDate = sortedList.Where(t => t.Key >= selectionDate).Select(t => t.Value).ToList();

Answer 2

您可以提高兩種性能效率：

• 使用IndexOfKey對起始鍵執行二進制搜索。 這具有O(log(N))的效率。
• 您可以預先分配列表以進行更有效的插入。

var startIndex = sortedList.IndexOfKey(selectionDate);
var valuesLaterThanDate = new List<float>(sortedList.Count - startIndex);
for (var i = startIndex; i < sortedList.Count; i++)
{
    valuesLaterThanDate.Add(sortedList[i].Value);
}

請注意，如果未找到鍵， IndexOfKey只會返回-1 ，因此如果可能發生這種情況，那么您可能需要自己實現二進制搜索。 過去曾有人抱怨過有關SortedList<T>的問題。

Answer 3

更有效的方法？ 這是無法回答的，因為您沒有列出任何衡量/確定效率的標准。 性能效率？ 內存使用效率？ 代碼可讀性/可維護性？

更緊湊的形式？ 是的：

var valuesLaterThanDate = sortedList
    .Where(t => t.Key >= selectionDate)
    .Select(t => t.Value)
    .ToList();