C#:如何实现 IOrderedEnumerable

Question

我想实现一些不同的算法来练习，只是为了看看我到底有多糟糕，然后变得更好:p

无论如何，我想我会尝试使用 IEnumerable<T>和 IOrderedEnumerable<T>和其他 .Net 集合类型只是为了兼容(这样我写的东西以后可以更容易地使用)。

但我找不到返回 IOrderedEnumerable<T> 实例的方法除了使用 OrderBy 和 ThenBy 扩展方法。所以我想我必须创建自己的类来实现这个接口(interface)。但老实说，这个界面对我来说不太有意义。可能是，但我不确定。

我创建了一个空类，添加了接口(interface)，然后让 ReSharper 为我添加空实现。它看起来像这样:

class MyOrderedEnumerable<T> : IOrderedEnumerable<T>
{
    /// <summary>
    /// Performs a subsequent ordering on the elements of an <see cref="T:System.Linq.IOrderedEnumerable`1"/> according to a key.
    /// </summary>
    /// <returns>
    /// An <see cref="T:System.Linq.IOrderedEnumerable`1"/> whose elements are sorted according to a key.
    /// </returns>
    /// <param name="keySelector">The <see cref="T:System.Func`2"/> used to extract the key for each element.</param><param name="comparer">The <see cref="T:System.Collections.Generic.IComparer`1"/> used to compare keys for placement in the returned sequence.</param><param name="descending">true to sort the elements in descending order; false to sort the elements in ascending order.</param><typeparam name="TKey">The type of the key produced by <paramref name="keySelector"/>.</typeparam><filterpriority>2</filterpriority>
    public IOrderedEnumerable<T> CreateOrderedEnumerable<TKey>(Func<T, TKey> keySelector, IComparer<TKey> comparer, bool descending)
    {
        throw new NotImplementedException();
    }

    /// <summary>
    /// Returns an enumerator that iterates through the collection.
    /// </summary>
    /// <returns>
    /// A <see cref="T:System.Collections.Generic.IEnumerator`1"/> that can be used to iterate through the collection.
    /// </returns>
    /// <filterpriority>1</filterpriority>
    public IEnumerator<T> GetEnumerator()
    {
        throw new NotImplementedException();
    }

    /// <summary>
    /// Returns an enumerator that iterates through a collection.
    /// </summary>
    /// <returns>
    /// An <see cref="T:System.Collections.IEnumerator"/> object that can be used to iterate through the collection.
    /// </returns>
    /// <filterpriority>2</filterpriority>
    IEnumerator IEnumerable.GetEnumerator()
    {
        return GetEnumerator();
    }
}

我不明白的是 CreateOrderedEnumerable方法。它究竟是什么意思？好吧，我猜它当然会创建一个有序的可枚举对象，但是如何创建呢？排序算法本身应该放在那里吗？它会排序什么？没有项目集合进入该方法，那么它意味着在哪里订购集合？你会如何使用这个类？它是否意味着在需要排序的东西中实现为例如私有(private)帮助类？

然后而不是 MyOrderedEnumerable<T> : IOrderedEnumerable<T> , 你可能有一个 QuickSorter<T> : IOrderedEnumerable<T>它在其构造函数中获取了一个集合，并在 CreateOrderedEnumerable 时对其进行了排序方法被调用...但是如果有人调用 GetEnumerator 会发生什么并在该方法被调用之前开始枚举？

---

哈哈，才发现我前段时间也问过类似的问题here .但这只是关于是否有可能返回一个。所以我想这个问题是对我得到的一个答案的回应 =)

Answer 1

我有一个 sample implementation你可以看看。它的设计目的不是以任何方式提高效率，但它应该可以帮助您入门。

基本上是一个 IOrderedEnumerable<T>只需要知道它当前的排序，这样它就可以创建一个新的。假设你已经有一个 IComparer<T>你可以通过这样说来构建一个新的:

int Compare(T first, T second)
{
    if (baseComparer != null)
    {
        int baseResult = baseComparer.Compare(first, second);
        if (baseResult != 0)
        {
            return baseResult;
        }
    }
    TKey firstKey = keySelector(first);
    TKey secondKey = keySelector(second);

    return comparer.Compare(firstKey, secondKey);        
}

所以基本上您创建了一个从“最不重要”到“最重要”的比较器链。您还需要将“降序”位放在那里，但这很容易:)

在上面链接的示例中，三个不同的方面在 MiscUtil 中已经存在的三个不同类中表示。 :

• ReverseComparer : 反转现有的 IComparer<T>的结果
• LinkedComparer : 从两个创建一个比较器，一主一从
• ProjectionComparer :根据从原始项目到键的投影创建一个比较器，委托(delegate)给另一个比较器来比较这些键。

比较器非常适合像这样链接在一起。