1

我正在尝试随机打乱一个 ember 数组，但没有取得多大成功。

到目前为止，我使用这个片段来洗牌数组：

Array.prototype.shuffle = function() {
    var len = this.length;
    var i = len;
     while (i--) {
        var p = parseInt(Math.random()*len,10);
        var t = this[i];
        this[i] = this[p];
        this[p] = t;
    }
};

这个片段比较两个数组：

Array.prototype.compareTo = function (array2){
    var array1 = this;
    var difference = [];
    $.grep(array2, function(el) {
        if ($.inArray(el, array1) == -1) difference.push(el);
    });
    if( difference.length === 0 ){
        var $i = 0;
        while($i < array1.length){
            if(array1[$i] !== array2[$i]){
                return false;
            }
            $i++;
        }
        return true;
    } else {
        return false;
    }
}

只要它与我开始时的相同，我就使用它来洗牌我的数组：

while(array1.compareTo(array2) === true){
    array1.shuffle();
}

然而，这个循环是一个无限循环，我似乎无法找出原因......

谢谢你的时间。

4

1 回答 1

1

您正在将数组改组，然后通过引用自身进行比较。这导致了无限循环。

在循环之前，复制array1. Underscore.js 是一个很好的库，它内置了.

var array2 = _.clone(array1);
while(array1.compareTo(array2) === true){
    array1.shuffle();
}

值得一提的是，Underscore.js 也有自己的shuffle实现。但它的工作方式不同。它不会就地洗牌。

于 2013-08-30T12:16:29.453 回答