乱数で表示させる質問を重複させたくない

Question

タイトル通り現在AndroidStudioでString qを r = new Random().nextInt(q.length);
((TextView) findViewById(R.id.situmon)).setText(q[r]);
でランダムに表示させているのですがこれだと同じ問題が何回も表示されます。なのでこの質問qを乱数で表示させつつ兆宇服させない方法を教えてもらえると幸いです。お願いいたします。

コード
public class shindan extends AppCompatActivity {
    String[] q = {
            "質問１",
            "質問２",
            "質問３",
            "質問４",
            "質問５"
            "質問６",
            "質問７",
            "質問８",
            "質問９",
            "質問10",
            "質問11"
    };
    String[] ta = {//回答
            "１","２","３","４","５","６","７","８","９","１０","１１"
    };//+

    String[] ba = {//回答
             "１","２","３","４","５","６","７","８","９","１０","１１"
    };//－

    int r = 0;//乱数の保管
    int count = 10;//問題数
    int score=0;//スコア

    int n = 11;

    int[] indexes = getShuffledIndexes(n);


    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_shindan);
        r = new Random().nextInt(q.length);
        ((TextView) findViewById(R.id.situmon)).setText(q[r]);

        displayTop();
        displayBottom();

        for (int i = 0; i < n - 1; i++) {
            System.out.print(indexes[i] + ", ");
        }
        System.out.println(indexes[n - 1]);

    }

    public static int[] getShuffledIndexes(int n) {
        if (n <= 0) {
            return null;
        }
        int[] indexes = new int[n];
        for (int i = 0; i < n; i++) {
            indexes[i] = i;
        }

        Random rand = new Random();

        for (int i = n - 1; i >= 1; i--) {
            int j = rand.nextInt(i + 1);
            int tmp = indexes[j];
            indexes[j] = indexes[i];
            indexes[i] = tmp;
        }

        return indexes;
    }

Answer 1

0からq.length - 1までの整数の配列を作成し、これをシャッフルして、得られた配列の値をインデックスとして順番に出題すればいい。

シャッフルには、有名なアルゴリズムがあるので「フィッシャー・イエーツ」(Fisher-Yates)で検索してください。

追加分: こんな感じの「0から問題数-1までの整数値がシャッフルされた配列XXX」を開始時に作成しておき、出題時には「配列XXXの残り問題数(count)をインデックスとする要素から整数値を取得し、それを問題や解答のインデックスとして使う」ようにすればいいのでは。

import java.util.Random;

public class shufflecheck {
    public static void main(String args[]) {
        int n = 11;

        int[] indexes = getShuffledIndexes(n);

        for (int i = 0; i < n - 1; i++) {
            System.out.print(indexes[i] + ", ");
        }
        System.out.println(indexes[n - 1]);

    }

    public static int[] getShuffledIndexes(int n) {
        if (n <= 0) {
            return null;
        }
        int[] indexes = new int[n];
        for (int i = 0; i < n; i++) {
            indexes[i] = i;
        }

        Random rand = new Random();

        for (int i = n - 1; i >= 1; i--) {
            int j = rand.nextInt(i + 1);
            int tmp = indexes[j];
            indexes[j] = indexes[i];
            indexes[i] = tmp;
        }

        return indexes;
    }
}

Comments

[nine_fish397]

List<String> q= new ArrayList<>(Arrays.asList("質問1","質問２","質問３"));
Collections.shuffle(q);いろいろサイトを確認しました。まずArrayListで配列を作ってCollections.shuffleで配列をシャッフルすることが分かったのですが基本javaのやり方しか乗ってなくこのあとどうやってTextViewに質問を表示するかがわからないです

[Daregada]

ええと、新たなリストを作らなくてもいい方法を提示したのですが、「シャッフル」しか見えてないのでしょうか。

[nine_fish397]

ええと、どうやって配列を作って得られた配列の値をインデックスとして順番に出題するのでしょうか？と質問するべきでした。すみません「シャッフル」しか見えていなくて。

[nine_fish397]

現在AndroidStudioに上記のコードにDaregadaさんのコードを追加しましたが入れ方が間違えているので、どこにDaregadaさんのコードを追加すればいいのか教えていただけないでしょうか？質問攻めばっかりで失礼しました。面倒だと思ったら無視で全然大丈夫です。

[Daregada]

r = new Random().nextInt(q.length);
((TextView) findViewById(R.id.situmon)).setText(q[r]);

を

((TextView) findViewById(R.id.situmon)).setText(q[indexes[count]]);

に、同様に次の問題を出す箇所も修正すると、countの値が10から0に減る間、indexesに入っているシャッフルされた0から10の値がひとつずつ使われる。

あと、動作確認用のコードは消しとけ。
for (int i = 0; i < n - 1; i++) {
System.out.print(indexes[i] + ", ");
}
System.out.println(indexes[n - 1]);

[xebme]

アルゴリズムは、フィッシャー–イェーツのシャッフルではなく、リチャード・ダステンフェルドの改良版ですね。わかっていて書いていると思いますが ... 。

[Daregada]

ええ、本当は質問者にアルゴリズムを検索して自分で作ってほしかったので、Wikipediaなどで検索しやすい名前を提示しました。回答のコードは後から追加したものです。

[nine_fish397]

ありがとうございます。最新の回答を得られてからずっと考えて、やっとのこと問題が重複しないようにすることができました。ただ、それと同時にif文の条件式をどうすれば問題に合わせられるかがわからなくなってしまいました。今まではif(乱数q.lengthのr==0)という条件式の元で回答文を問題文に合わせていたのですがif(count==0)だと問題文と回答が合わなくif(n==0)だとそもそも問題文が表示しなく、どういう条件式を書けば問題文と回答文が合わせられるかを教えてもらえないでしょうか。

[Daregada]

if文はいらない。
countが10のとき、indexes[10]の値を使ってba[indexes[10]]やta[indexes[10]]を表示させ、
countが9のとき、indexes[9]の値を使ってba[indexes[9]]やta[indexes[9]]を表示させ、
としていけばいい。

[nine_fish397]

ありがとうございます。おかげ様で質問が重複しないかつ、回答のテキストも問題に応じての変更をすることができました。ただ、私はif (count == 0) {
((TextView) findViewById(R.id.top)).setText(ta[indexes[0]]);
((TextView) findViewById(R.id.bottom)).setText(ba[indexes[0]]);
とこのようにif文を使っています。Daregadaさんのおっしゃるif文を使わない方法が知りたいです。countが10ときに~を表示する。みたいな条件式をif文switch文を使わずできるのですか？最後に教えていただきたいです。本当に数日にわたってのご回答ありがとうございました、まだまだ勉強不足だとわかったので今作っているアプリを一旦最後にまたインプットをメインにしたいと思います。それとベストアンサーに選ばさせてもらいます。長文失礼いたしました。

[Daregada]

((TextView) findViewById(R.id.top)).setText(ta[indexes[count]]);
((TextView) findViewById(R.id.bottom)).setText(ba[indexes[count]]);

[nine_fish397]

ありがとうございます。

Answer 2

設問を増やしてください。

行くなら、海か山。
隠れるなら、ドアの裏かベッドの下

これだけしかレパートリーがないのなら、２ｘ２＝４種類しか出来ません。

４種類しかないということは、問題を５回出すと、かならず重複が起こるという事です。

サイコロには６つの面しかありません。なので、サイコロを７個振ると同じ目のサイコロが必ず出現します。

乱数を導入したところで、サイコロが７や８の目を出すようにはなりません。
しかし、２０面体サイコロを使ったら、著薄くした目が出る確率を下げることが可能です。

Comments

[nine_fish397]

すみません、これは少し前のコードで現在は11問の問題ができています。あと、確立を下げるというのは裏を返すと重複の可能性が少なからずあるということなので完全に重複を防ぐことはできないですよね？