d行内の行の配列にファイルを読み込む

Question

テキストファイルを行の配列に読み込む適切な方法は何ですか？

string[] readLines(string filename) { 
    auto f = File(filename); 
    scope(exit) f.close(); 
    string[] lines; 

    foreach (str; f.byLine) { 
    lines ~= str.idup; 
    } 

    return lines; 
} 

それはかなり非効率的である1列の行ごとにサイズを変更し、やっているように見えます：私はロゼッタストーンで次を発見しました。私は中に読み、標準倍増メソッドを介して

int i = 0; 
    foreach (str; f.byLine) { 
    if (lines.length <= i + 1) { 
     lines.length = lines.length * 2 + 1; 
    } 
    lines[i] = str.idup; 
    i++; 
    } 
    lines.length = i; 

を配列のサイズを変更するが、私はちょうどその標準ライブラリの中で何かを見下ろすいないよ場合には、私は疑問に持って十分な定型コードだ行数を追跡することができすでに私のためにこれを行います。

---

編集：はfwendさんのコメントより多くの可視性を与える：this articleが配列アロケータがどのように機能するかを詳細に説明し、添付のランタイム

Answer 1

によって効率的に処理されている理由実は、Dは、いつでも、アレイの予約領域を倍増します部屋がなくなり、手で行う必要はありません。 Dの配列に関する多くの情報がありますhere

Answer 2

最初に多くの再割り当てが行われますが、配列が大きくなるにつれて、その容量はさらに追加することで割り当てる可能性が低くなるはずです。どのように成長するのか見るために、配列のcapacityプロパティを印刷することができます。

パフォーマンスを追加について特に心配している場合は、しかし、あなたはおそらく、その場合には、あなたのコードは次のようになります、std.array.Appenderを使用する必要があります。

string[] readLines(string filename) 
{ 
    auto file = File(filename); 
    auto lines = appender!(string[]); 

    foreach(line; file.byLine()) 
     lines.put(to!string(line)); 

    return lines.data; 
} 

Appenderがより効率的に追加できるように設計されてい~=よりも効率的に追加できるようにするためにはどんなトリックを利用することになります。

Answer 3

多分これ：

import std.algorithm; 
import std.array; 
import std.file; 

string[] readLines(string input) 
{ 
    Appender!(string[]) result; 
    foreach (line; input.splitter("\n")) 
     result.put(line); 
    return result.data; 
} 

void main() 
{ 
    string input = cast(string)std.file.read("test.d"); 
    string[] lines = readLines(input); 
} 

結果がちょうどIOWに、離れたスライス自体の割り当てから（ポインタ+長さをプリロード入力文字列のスライスを作成し、新しいアレイを割り当てていないので、それが十分に高速でなければなりませんフィールド）。