やりたいこと

n件あるデータの中から5つデータを重複なくランダムに取り出したい（ただしn>5）

考えていること

ランダムの偏りとPCのメモリ

質問

例えば、1000件あるデータから5件をランダムに重複なくデータを取り出したいとき、

一気に配列にデータを読み込んでシャッフルした後、前から5件取り出す
whileループなどで、配列に5件データが揃うまで回し続け、重複はarray_key_existsなどを用いて弾く

というやり方を考えました。

しかし、1のやり方では、データ数が増えるとともにメモリを圧迫します。
2のやり方のときは、ループの時間を考慮しなければなりません。

今回の場合、データは多いので2のやり方を採用しておりますが、
他に効率の良い考え方/アルゴリズムはありますでしょうか。

ご教示いただけるとうれしいです。

閑話

評価-1した人、出てきて理由を説明してください。

行動規範の内容に同意します

回答2件

個人的な感覚で言えば、1000件程度であれば、どんなアルゴリズムで実装してもそれほど有意な差は出ない気がします。

条件が曖昧すぎて、おすすめできる回答はありませんが、1番良いのは、実際のデータで試して、結果を確認することです。
コードもそれほどややこしくないので、試してみるとイイです。

投稿2017/07/18 08:56

退会済みユーザー

総合スコア0

nnahito

2017/07/18 09:12

ご回答ありがとうございます。ひとまず試していく感じですね

行動規範の内容に同意します

ベストアンサー

2の方法でよいのではと思います。

php
1$data = [1,2,3,4,5,6,7,8,9,10];
2$selected = [];
3$selectedIndex = [];
4while (count($selected) < 5) {
5    $index = random_int(0, count($data)-1);
6    if(!in_array($index, $selectedIndex)) {
7        $selected[] = $data[$index];
8        $selectedIndex[] = $index;
9    }
10}
11echo var_export($selected, true).PHP_EOL;