4

SwiftでArrayをShuffleする方法として、以下のようなロジックを見つけました。

extension Array {
    mutating func shuffle() {
        for i in 0..<(count - 1) {
            let j = Int(arc4random_uniform(UInt32(count - i))) + i
            swap(&self[i], &self[j])
        }
    }
}

例えば日付をSeedにして、ランダムを発生させたい場合にはどのようにしたら良さそうでしょうか?

mutating func sshuffle(seed: Int)

想定しているのは、こんな感じでseedとしてIntをとって、それに合わせて(擬似乱数で)shuffleする方法です。

※追記
以下のようなロジックを作ってみましたが、いかがでしょうか?

mutating func sshuffle(seed: Int) {
    srand(UInt32(seed))
    let r = rand()
    for i in 0..<(count - 1) {
        let j = Int(r % Int32(count - i)) + i
        swap(&self[i], &self[j])
    }
}
3
  • 追記コードについて:srand()によるシード初期化を毎回行うのは致命的な不具合です。rand()が常に同じ値を返してしまいます。
    – yohjp
    Commented 2015年4月17日 3:54
  • @yohjp さん、ありがとうございます。仰るとおりですね。forの外側にsrand()を置くように修正しました。
    – osamu1203
    Commented 2015年4月17日 6:03
  • この質問は、追記の部分のコードがシャッフルされていれば、解決したものとしていい質問何でしょうか?
    – akuraru
    Commented 2015年6月11日 8:04

2 件の回答 2

1

import Foundationimport UIKitでもおなじ)をすると、C言語の標準ライブラリに含まれる関数がすべてSwiftで使えるようになります。srand()rand()もそのまま使えます。

arc4random_uniform()も、import Foundationが必要だと思いますが……)

「※追記」に対して:

「いかがでしょうか?」とは、プログラムを評価してくださいという意味ですか?
arc4Random()、arc4Random_uniform()は、C言語標準ライブラリの、rand()関数より、一様性で高い品質を提供するものとして作られたものです。それ(ら)を採用せず、rand()関数を使う時点で、評価は低くならざるをえません。

1
mutating func sshuffle(seed: Int) {
    srand(UInt32(seed))
    let r = rand()
    for i in 0..<(count - 1) {
        let j = Int(r % Int32(count - i)) + i
        swap(&self[i], &self[j])
    }
}

シャッフル操作のアルゴリズムには、Fisher–Yates Shuffle を採用していますので、そこは問題はないと思います。ただし、let r = rand()はループ内に移動する必要があます。(引用コードでは"乱数列"になっていない)

@Harawoさんも指摘するとおり、乱数の生成に rand() % N を用いるのは、疑似乱数列の品質の観点からいって避けるべきです。

均質なシャッフルを行いたいなら、arc4random_uniform()が利用できると思います。ただしドキュメントを読む限り、arc4random系関数にシード値を与えることはできないように見えます。

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。