C# Linq SortedList 过滤到 SortedList

Question

我有一些代码，其中我正在做一些奇怪的事情来从 SortedList 中获取信息并返回到另一个 SortedList 中。我执行 where 子句，然后必须将所有 KeyValuePair 单独放回到新的 SortedList 中。

这不可能是最有效的，或者实际上是推荐的方法，但我似乎找不到更好的方法。

这是代码：

SortedList<DateTime, CalendarDay> most_days = 
                                new SortedList<DateTime, CalendarDay>();
List<KeyValuePair<DateTime, CalendarDay>> days = this.all_days.Where (
                                  n => n.Value.IsRequested || n.Value.IsApproved
                                  ).ToList();
foreach (KeyValuePair<DateTime, CalendarDay> kvp in days)
    most_days.Add(kvp.Key, kvp.Value);

关于如何清理它的任何想法（正如他们所说，少即是多）？

谢谢，

乔纳森

Answer 1

好吧，您当然可以删除 ToList 调用 - 这对您没有任何帮助。

您可以使调用代码更简单，如下所示：

var dictionary = allDays.Where(n => n.Value.IsRequested || n.Value.IsApproved)
                        .ToDictionary(x => x.Key, x => x.Value);
var mostDays = new SortedList<DateTime, CalendarDay>(dictionary);

...但这将构建一个中间 Dictionary<,>，因此效率很低。

另一种选择是您可以编写自己的 ToSortedList 扩展方法，例如

public static SortedList<TKey, TValue> ToSortedList<TSource, TKey, TValue>
    (this IEnumerable<TSource> source,
     Func<TSource, TKey> keySelector,
     Func<TSource, TValue> valueSelector)
{
    // TODO: Argument validation
    var ret = new SortedList<TKey, TValue>();
    foreach (var element in source)
    {
        ret.Add(keySelector(element), valueSelector(element));
    }
    return ret;
}

然后调用代码将是：

var mostDays = allDays.Where(n => n.Value.IsRequested || n.Value.IsApproved)
                      .ToSortedList(x => x.Key, x => x.Value);

我怀疑这应该相当有效，因为它总是会向 end 添加值构建期间列表的。

（对于完整的工作，您需要添加接受自定义键比较器等的重载......请参阅ToDictionary。）

Answer 2

不是对您的问题的直接答案（抱歉！） - 更多关于这个问题的问题：

• 您实际上需要输出为 SortedList 吗？
• 或者，您能否在输出为 IEnumerable 且结果顺序正确的情况下生存？

如果您在创建 mostDays 集合后从未打算向其添加/插入更多项目，那么您显然可以使用 varmostDays = allDays 创建一个 IEnumerable .Where(n => n.Value.IsRequested || n.Value.IsApproved);