linqは表面に表示されるよりも効率的ですか？

このようなものを書くと：

var things = mythings
    .Where(x => x.IsSomeValue)
    .Where(y => y.IsSomeOtherValue)

これは次と同じですか：

var results1 = new List<Thing>();
foreach(var t in mythings)
    if(t.IsSomeValue)
        results1.Add(t);

var results2 = new List<Thing>();
foreach(var t in results1)
    if(t.IsSomeOtherValue)
        results2.Add(t);

または、以下のように機能するいくつかの魔法があります：

var results = new List<Thing>();
foreach(var t in mythings)
    if(t.IsSomeValue && t.IsSomeOtherValue)
        results.Add(t);

それともまったく異なるものですか？

LINQクエリは遅延しています。それはコードを意味します：

var things = mythings
    .Where(x => x.IsSomeValue)
    .Where(y => y.IsSomeOtherValue);

ほとんど何もしません。元の列挙は、（mythings得られた列挙は（時）のみ列挙されているthings）によって、例えば、消費されforeach、ループ.ToList()、又は.ToArray()。

を呼び出すとthings.ToList()、後者のコードとほぼ同等になりますが、おそらく列挙子からの（通常はわずかな）オーバーヘッドがあります。

同様に、foreachループを使用する場合：

foreach (var t in things)
    DoSomething(t);

パフォーマンスは次のとおりです。

foreach (var t in mythings)
    if (t.IsSomeValue && t.IsSomeOtherValue)
        DoSomething(t);

すべての結果を計算してリストに保存するのとは対照的に、列挙型の遅延アプローチのパフォーマンスの利点のいくつかは、メモリをほとんど使用しない（一度に1つの結果しか保存されないため） -フロントコスト。

enumerableが部分的にのみ列挙されている場合、これは特に重要です。次のコードを検討してください。

things.First();

LINQの実装方法はmythings、where条件に一致する最初の要素までのみ列挙されます。その要素がリストの早い段階にある場合、これによりパフォーマンスが大幅に向上します（例：O（n）ではなくO（1））。

次のコード：

var things = mythings
    .Where(x => x.IsSomeValue)
    .Where(y => y.IsSomeOtherValue);

怠equivalentな評価のため、何も起こりません。

var things = mythings
    .Where(x => x.IsSomeValue)
    .Where(y => y.IsSomeOtherValue)
    .ToList();

評価が開始されるため、異なります。

の各アイテムはmythings最初に与えられWhereます。合格した場合、2番目に渡されWhereます。合格すると、出力の一部になります。

そのため、これは次のようになります。

var results = new List<Thing>();
foreach(var t in mythings)
{
    if(t.IsSomeValue)
    {
        if(t.IsSomeOtherValue)
        {
            results.Add(t);
        }
    }
}

実行の遅延は別として（他の回答では既に説明していますが、別の詳細を指摘しておきます）、2番目の例のようになります。

ちょうどあなたが呼んで想像してみましょうToListにthings。

の実装Enumerable.Whereはa を返しますEnumerable.WhereListIterator。それを呼び出すWhereとWhereListIterator（別名Where-calls）、を呼び出すことはなくなりますEnumerable.WhereがEnumerable.WhereListIterator.Where、実際には（を使用してEnumerable.CombinePredicates）述語を結合します。

のようになりif(t.IsSomeValue && t.IsSomeOtherValue)ます。

いいえ、同じではありません。あなたの例でthingsはIEnumerableであり、この時点ではまだ実際の配列やリストではなくイテレータにすぎません。さらに、thingsは使用されていないため、ループは評価されません。このタイプでIEnumerableはyield、Linq命令によって処理された要素を反復処理し、さらに多くの命令でさらに処理することができます。つまり、実際にはループは1つだけです。

しかし、.ToArray()またはのような命令を追加するとすぐ.ToList()に、実際のデータ構造の作成を命令しているため、チェーンに境界が設定されます。

この関連するSOの質問を参照してください：https : //stackoverflow.com/questions/2789389/how-do-i-implement-ienumerable