iT邦幫忙

2018 iT 邦幫忙鐵人賽
DAY 27
0
Software Development

深入探索LINQ系列 第 27

C#的利器LINQ-Take的原碼探索

今天要來說說Take的原始碼,由於TakeSkip非常的相似,所以有些部分在Skip已經說過了,在這裡就只會帶過,不會再深入的說明,這裡建議可以先回去看Skip的部分再來看本篇文章。

原始碼解析

Source Code: Take.cs

前面有提到Take有三個不同名稱的方法: TakeTakeLastTakeWhile,下面我們依序來做說明。

Take

方法的實作如下:

public static IEnumerable<TSource> Take<TSource>(this IEnumerable<TSource> source, int count)
{
    ...

    if (source is IPartition<TSource> partition)
    {
        return partition.Take(count);
    }

    if (source is IList<TSource> sourceList)
    {
        return new ListPartition<TSource>(sourceList, 0, count - 1);
    }

    return new EnumerablePartition<TSource>(source, 0, count - 1);
}

前面檢查傳入參數是否合法的部分用...代替,剩下的是真正做事的地方,這裡會做下面幾件事:

  • 如果已經是IPartition的類別,直接叫用之前設定的Take
  • 如果是IList,叫用ListPartition
  • 上述皆不符合的話就叫用EnumerablePartition

這裡我們把焦點放到Skip中有出現的ListPartitionEnumerablePartition上,它們傳入的indexSkip剛好相反:

  • minIndexInclusive: 設為0,代表從第一個元素開始取
  • maxIndexInclusive: 設為count - 1,因為要從索引值0開始取,所以最後一個元素應該要count - 1

這邊看出SkipTake互補關係,Take0count - 1Skipcount最後個元素,所以兩個合併就會是原本的集合。

TakeLast

TakeLast的方法有做下面幾件事:

  • 檢查傳入參數合法性,如果為則拋出ArgumentNull例外
  • 如果參數皆合法則叫用TakeLastIterator

接下來我們來看一下TakeLastIterator:

private static IEnumerable<TSource> TakeLastIterator<TSource>(IEnumerable<TSource> source, int count)
{
    ...
    Queue<TSource> queue;

    using (IEnumerator<TSource> e = source.GetEnumerator())
    {
        if (!e.MoveNext())
        {
            yield break;
        }

        queue = new Queue<TSource>();
        queue.Enqueue(e.Current);

        while (e.MoveNext())
        {
            if (queue.Count < count)
            {
                queue.Enqueue(e.Current);
            }
            else
            {
                do
                {
                    queue.Dequeue();
                    queue.Enqueue(e.Current);
                }
                while (e.MoveNext());
                break;
            }
        }
    }
    ...
    do
    {
        yield return queue.Dequeue();
    }
    while (queue.Count > 0);
}

這段程式我們可以知道:

  • 建立一個Queue存放結果集合
  • 巡覽將Queue給填滿至count的數量
  • 填滿後,如果集合還沒巡覽結束,則將Queue中的第一個元素丟出,再將目前的元素放入
  • 重複丟出放入直到集合巡覽結束
  • 將Queue中的元素回傳

這裡跟Skip同樣都是用Queue來實作,可是用法卻差很多,Skip不回傳Queue中的元素,反之Take卻是只回傳Queue中的元素

TakeWhile

TakeWhile的公開方法做了下面的事情:

  • 判斷傳入參數是否為空,如果空的話拋出ArgumentNull的例外
  • 傳入參數合法的話則叫用TakeWhileIterator

接下來我們來看看TakeWhileIterator,他有兩個方法,差別在於predicate有沒有傳入index參數,我們直接來看有index參數的方法:

private static IEnumerable<TSource> TakeWhileIterator<TSource>(IEnumerable<TSource> source, Func<TSource, int, bool> predicate)
{
    int index = -1;
    foreach (TSource element in source)
    {
        checked
        {
            index++;
        }

        if (!predicate(element, index))
        {
            break;
        }

        yield return element;
    }
}
  • 每次跳至下一個元素,index就加1
  • 如果符合predicate的判斷,就回傳這個元素
  • 如果遇到不符合predicate的元素,則直接結束巡覽

測試案例賞析

Source Code: TakeTests.csTakeLastTests.csTakeWhileTests.cs

TakeWhileTests.cs

SourceNonEmptyPredicateTrueSomeFalseSecond

[Fact]
public void SourceNonEmptyPredicateTrueSomeFalseSecond()
{
    int[] source = { 8, 3, 12, 4, 6, 10 };
    int[] expected = { 8 };

    Assert.Equal(expected, source.TakeWhile(x => x % 2 == 0));
}

只要遇到不符合predicate的元素,之後的元素都不再做判斷直接忽略。

結語

這次觀看的Take中跟Skip的相似之處有很多,但是也有不同且特別的部分,從SkipTake的原始碼中我覺得收穫最多的就是Queue的運用,利用Queue暫緩回傳時機,可以使回傳的資料有更多的彈性。

參考


上一篇
C#的利器LINQ-Take的應用
下一篇
C#的利器LINQ-Aggregate的應用
系列文
深入探索LINQ30

尚未有邦友留言

立即登入留言