2

请参考下面的代码。

for (var i = 0; i < elements.length; i++) 
{
     //var element = elements[Math.floor(Math.random()*elements.length)];
     this.animateSymbol(elements[Math.floor(Math.random()*elements.length)]);
}

元素数组包含 svg 元素列表（圆/路径/椭圆等）。我想从元素数组中选择随机元素。

在某些情况下它返回相同的元素我想随机选择元素而无需再次选择相同的元素。需要从该数组中选择不同的元素。

有什么问题 ？为什么它返回相同的索引和相同的元素？

谢谢，

湿婆

4

5 回答 5

8

随机数是随机的。不能保证您不会两次获得相同的随机数。事实上，当您将随机数转换为有限范围的整数时，您很可能会两次获得相同的数字。

您可以通过复制数组来解决此问题，然后每次从数组中获取值时，将其删除。让我们将生成随机索引的代码分解为一个单独的函数；在其他情况下也很方便：

// Return a random integer >= 0 and < n
function randomInt( n ) {
    return Math.floor( Math.random() * n );
}

var copy = elements.slice();
while( copy.length ) {
    var index = randomInt( copy.length );
    this.animateSymbol( copy[index] );
    copy.splice( index, 1 );
}

只是为了好玩，这里有另一种可以编写循环的方法：

var copy = elements.slice();
while( copy.length ) {
    var index = randomInt( copy.length );
    this.animateSymbol( copy.splice( index, 1 )[0] );
}

任何一个都做同样的事情。为了清楚起见，我有点喜欢逐步的方法，但是该.splice()方法返回您删除的元素的数组可能非常方便。

这是您可以粘贴到 JavaScript 控制台进行测试的代码版本：

// Return a random integer >= 0 and < n
function randomInt( n ) {
    return Math.floor( Math.random() * n );
}

var elements = [ 'a', 'b', 'c', 'd', 'e' ];
var copy = elements.slice();
while( copy.length ) {
    var index = randomInt( copy.length );
    console.log( copy.splice( index, 1 )[0] );
}
console.log( 'Done' );

Xotic750 的回答也值得一看。它使用 Fisher-Yates shuffle 将数组随机化。对于非常长的数组，这可能会更有效。

于 2013-06-11T09:29:38.680 回答
2

所以你想要的是类似于一副纸牌，你将它们洗牌并一张一张地拿走，因此它们永远不会重复。

对于您的问题，我会使用以下类似的方法，使用标准的Fisher-Yates shuffle。

function shuffle(obj) {
  var i = obj.length;
  var rnd, tmp;

  while (i) {
    rnd = Math.floor(Math.random() * i);
    i -= 1;
    tmp = obj[i];
    obj[i] = obj[rnd];
    obj[rnd] = tmp;
  }

  return obj;
}

var elements = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
var randomised = elements.slice();
shuffle(randomised);

randomised.forEach(function(element) {
  console.log(element);
});

于 2013-06-11T09:44:01.063 回答
1

这是因为您使用random的是无法保证不会重复相同的号码。

在你的情况下，我建议你使用某种洗牌来创建一个随机顺序数组。

你可以在这里找到这样的方法

于 2013-06-11T09:30:02.533 回答
1

尝试捕获生成的随机数并检查您是否没有再次使用它们。

这是我为此目的创建的一个快速对象：

function PersistentRandom(exclusiveUpperBounds){
  this.spent = [];
  this.bounds = exclusiveUpperBounds;
}

PersistentRandom.prototype.getValue = function(){
    if(this.spent.length != this.bounds -1){
        var tmp = Math.floor(Math.random()* this.bounds);
        if(this.spent.indexOf(tmp) == -1){
            this.spent.push(tmp);
            return tmp;
        }else{
            return this.getValue();
        }
    }else{
        //If all numbers are used reset and start again
        this.spent = [];
        return this.getValue();
    }
};

//Usage
var pr = new PersistentRandom(11);

var x = 0;
while(x < 15){
   console.log(pr.getValue());
   x++;
}

工作示例 http://jsfiddle.net/zasdj/

于 2013-06-11T09:38:44.507 回答
-1

所以你每次都想要一个随机元素？但从来没有两次相同的元素？

尝试这个：

for (var i = 0; i < elements.length; i++) {
     //var element = elements[Math.floor(Math.random()*elements.length)];
     var index = Math.floor(Math.random()*elements.length);         
     this.animateSymbol(elements[index]);   
     elements.splice(index, 1);
}

一旦它被选中，这将从数组中删除该项目

于 2013-06-11T09:31:29.587 回答