Ruby：テキストファイルから無作為な行を選択するエレガントな方法はありますか？

Question

Rubyの本当に美しい例をいくつか見てきました。私はRubyを賞賛するのではなく、Rubyを制作できるように思考を変えようとしています。私はそれがメモリにファイル全体の内容を格納することなくちゃが短く、よりエレガントな方法でこれを行うには可能性がありますように感じる

def pick_random_line 
    random_line = nil 
    File.open("data.txt") do |file| 
    file_lines = file.readlines() 
    random_line = file_lines[Random.rand(0...file_lines.size())] 
    end 

    random_line                                        
end 

：ここで私は、ファイルのうち、ランダムな行を取り出すために思い付くことが最高です。ある？

Answer 1

ランダムな行の現在の候補以外のものを保存せずに実行できます。

def pick_random_line 
    chosen_line = nil 
    File.foreach("data.txt").each_with_index do |line, number| 
    chosen_line = line if rand < 1.0/(number+1) 
    end 
    return chosen_line 
end 

したがって、最初の行は確率1/1 = 1で選択されます。第2の線は確率1/2で選択されるので、半分の時間は第1の半分を維持し、第2の線は第2の線に切り替える。

次に、3行目は1/3の確率で選択されます。つまり、3分の1の時間が選択され、残りの2/3が最初の2つのいずれかを選択します。それぞれ2行目で50％の確率で選択されていたので、3行目で1/3の確率で選択されます。

などです。 N行目では、1-Nからのすべての行が選択される確率は1/Nであり、ファイル全体を通して保持されます（ファイルが1/）がイプシロンよりも小さい:)）。そして、ファイルを1回だけ通過させ、一度に2つ以上の行を保存することはありません。あなたはこのアルゴリズムで本物の簡潔なソリューションを取得するつもりはないが、あなたがしたい場合は、ワンライナーにそれを回すことができ

EDIT：

def pick_random_line 
    File.foreach("data.txt").each_with_index.reduce(nil) { |picked,pair| 
    rand < 1.0/(1+pair[1]) ? pair[0] : picked } 
end 

Answer 2

これは、あなたが思い付いたものよりもはるかに良いではありませんが、少なくともそれは短いです：あなたのコードを作るために何ができる

def pick_random_line 
    lines = File.readlines("data.txt") 
    lines[rand(lines.length)] 
end 

一つのことよりRubyishは、括弧を省略しています。 readlines()とsize()の代わりにreadlinesとsizeを使用してください。

Answer 3

ランダムエントリが既にありますセレクタはRuby Arrayクラスに組み込まれています：sample（）。

def pick_random_line 
    File.readlines("data.txt").sample 
end 

Answer 4

ファイルを解析し、ゼロとファイルサイズの間の乱数を選択し、ファイル内のそのバイトを探します。次の改行までスキャンし、次の行を読み込んで返します（ファイルの最後ではないと仮定します）。

Answer 5

1つのライナー：

def pick_random_line(file) 
    `head -$((${RANDOM} % `wc -l < #{file}` + 1)) #{file} | tail -1` 
end 

あなたはそれがRubyのないことを抗議した場合、Rubyはバナナとは違ってを題した今年のEurukoで話を探しに行きます。

PS：不正な構文の強調表示を無視します。ここで

Answer 6

マルコ優秀な答えの短いバージョン、ない

def pick_random_line number=1, chosen_line="" 
    File.foreach("data.txt") {|line| chosen_line = line if rand < 1.0/number+=1} 
    chosen_line 
end 

Answer 7

この機能は、あなたが必要とする正確に何をしてもDaveのと短いです。

これはワンライナーではありません。しかし、それは任意のサイズのテキストファイル（ゼロサイズ、多分:)を除いて動作します。

def random_line(filename) 
    blocksize, line = 1024, "" 
    File.open(filename) do |file| 
    initial_position = rand(File.size(filename)-1)+1 # random pointer position. Not a line number! 
    pos = Array.new(2).fill(initial_position) # array [prev_position, current_position] 
    # Find beginning of current line 
    begin 
     pos.push([pos[1]-blocksize, 0].max).shift # calc new position 
     file.pos = pos[1] # move pointer backward within file 
     offset = (n = file.read(pos[0] - pos[1]).rindex(/\n/)) ? n+1 : nil 
    end until pos[1] == 0 || offset 
    file.pos = pos[1] + offset.to_i 
    # Collect line text till the end 
    begin 
     data = file.read(blocksize) 
     line.concat((p = data.index(/\n/)) ? data[0,p.to_i] : data) 
    end until file.eof? or p 
    end 
    line 
end 

それを試してみてください。

filename = "huge_text_file.txt" 
100.times { puts random_line(filename).force_encoding("UTF-8") } 

無視できる（私見）欠点：それは

1. 長いライン、高いチャンスを選んだことでしょうが。

2. では、 "\ r"という行区切り文字（Windows固有）は考慮されていません。 Unixスタイルの行末でファイルを使用する！