IEnumerableをコピーする最も安価な方法<T>？

Question

IEnumerable<T>があります。コピーが必要です。 IEnumerable<T>を実装するものであれば問題ありません。それをコピーする最も安い方法は何ですか？ .ToArray()かもしれませんか？

Answer 1

は必ずしもToListより速いわけではありません。ちょうどToListを使用してください。

列挙する前の元の配列の要素の数が分からない限り、配列のサイズを変更し、List<T>のように要素を追加することになります。ToArrayは、とにかくList<T>と同じことがあります。さらに、ToListはList<T>を返します。これは生の配列よりも優れています。

もちろん、IEnumerable<T>インスタンスの具体的なタイプが分かっている場合は、より高速な方法があるかもしれませんが、それはその点に密接な関係はありません。

サイドノート：配列を使用する必要がない限り、おそらくマイクロ最適化であり、avoidedmost of the timeである必要があります。

Answer 2

2番目に安価な方法は、new List<T>(myEnumerable).ToArray()と言います。一番安い方法は、.ToArray()（LINQから）、またはC＃3.5を使用していない場合は独自のバッファを作成してサイズを倍増させながら追加し、最後にトリムします。

Answer 3

Enumerable::ToArrayとEnumerable::ToList最終的に内部配列バッファにソースから要素を受信するために、同じ技術を使用して、そのバッファのサイズに達すると、それらは、サイズを2倍、新しいバッファを割り当てるのmemcpy上加算続けますソース上の列挙が完了するまでこのプロセスを繰り返します。最終的な違いは、内部でBuffer<T>の実装を使用するToArrayが正確にサイズがArrayに割り当てられ、結果を返す前に要素をコピーする必要があることです。一方、ToListは、部分的に満たされている可能性がある（おそらく）配列バッファを内部に持つList<T>を返すだけで済みます。

どちらの実装もソースIEnumerableがICollectionであれば、彼らは実際に自分のバッファを埋めるために、ソースからICollection::CopyToを使用し、その後ICollection::Countを使用して開始するために、正確な右のバッファサイズを割り当てます最適化を持っています。

最終的にほとんどの状況でほぼ同じように動作しますが、List<T>は技術的には「重い」クラスであり、最終的にはの最後に+ memcpyが割り当てられますソースはICollectionではありません）、正確に正しいサイズの配列を返すことができます。私はたぶんTask::WaitAllのような配列を必要とする何かに結果を渡す必要があることを知っていない限り、通常ToListと固執します。

Answer 4

TPLをお持ちであれば.AsParallel().ToList()の可能性を示唆していましたが、私のデュアルコアノートパソコンの非公式テストでは、.ToList()よりも7倍遅くなっています。だから、Mehrdad'sanswerを付けてください。

Answer 5

私はこれがかなり古いことを知っています...

なぜあなたはこのようなことをすることができませんでしたか？

IEnumerable <T> original = {...挿入するコードをここに挿入...};

IEnumerable <T> copy =（元の選択行の行から）。

実際に必要となるまでコピーとその要素の読み込みを延期する前にこのメソッドを使用していましたが、 "オリジナル"のデータ型をリスト型にキャストしていません。