Swift如何快速随机化数组中的元素

随机化数组元素或称为”洗牌”,是比较常用的算法,常常应用到一些游戏中.

在Swift中我们可以有很多种选择.这里我只说两种:一种是扩展Array的功能,另外一种是利用GameplayKit中的内置方法.

首先上代码:

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])

        }
    }
}

在Xcode8.0的playground中运行,咦,怎么出错了!?

fatal error: swapping a location with itself is not supported

其原因为swip不能交换同一个地址的元素,所以你在交换之前要做判断,在swap(&self[i],&self[j])一句用if语句包围住即可:

if i != j{ swap(&self[i],&self[j]) }

这种方法将会改变数组对象本身.

下面我们import GameplayKit后,利用GameplayKit中的arrayByShufflingObjects方法也可以完成随机数组元素的任务,不过这次你会得到一个随机后数组的拷贝,原来的数组对象保持不变:

var ary = Array(1..<10)
var arycopy = ary
ary.shuffle()
let shuffleAry = GKRandomSource.sharedRandom().arrayByShufflingObjects(in: arycopy)
arycopy