シャッフル処理が分かりません

Question

シャッフル関数の意味が分かりません

エラーメッセージ

###該当のソースコード

mutating func shuffle(){
    for i in 0..<self.count {
      let j = Int(arc4random_uniform(UInt32(self.count)))
      if i != j {
      swap(&self[i], &self[j])
      }

    }

  }

###試したこと
関数jにいれた乱数は重複があるはずなのでiとちがった際に値を交換したとしても、配列に重複が生まれる気がするのですが、どうして重複なく、配列の値をシャッフルできたのか教えていただきたいです。
###補足情報(言語/FW/ツール等のバージョンなど)
より詳細な情報

Comments

[fuzzball]

コードは ``` で囲って下さい。 https://teratail.com/help#about-markdown

Answer 1

番号札を首から掛けた人たちを番号で指名して入れ替えているだけです。
呼び出す番号が重複しても人間はコピーされません。

Answer 2

Shuffle は混ぜる、順番をばらばらにするという意味の英語です。
質問のShuffle関数は、配列の要素どうしの入れ替え(Swap)をランダムに行う事によって配列の要素の順番をばらばらにしています。

要素に重複が含まれていない配列であった場合、その中の要素を入れ替えても要素の重複は生じません。
例えば(a,b,c,d,e,f)という配列があって、この中の２つの要素(例えば、２番目のbと５番目のe)を入れ替えても、(a,e,c,d,b,f)というように順序が変わるだけで、a,b,c,d,e,fの６種類の要素を含むという事は変わりません。

i=2の時にj=3となり、i=3の時にj=2となる事はあり得ます（jは乱数発生関数で作っていますから）
この場合、２番目と３番目の要素の値はShuffleする前後で変わりません。

要素数が偶数の場合、各要素のペアの間で２回Swapが起きる可能性はあって、その場合にはshuffleする前と後の配列が全く同じになります。
質問の「重複」が、Shuffleしても配列の内容が変わらないという事を意味しているのであれば、それはありうる事です。

Comments

[aaaaaachannel]

配列の中のインデックス番号を指定していたんですね。インデックス番号ではなくて数値で考えて、完全に勘違いしてました。ありがとうございました。