javascript中的随机非重复数字生成在两个限制之间

Random non-repeating number generation in javascript between two limits

本文关键字：两个 之间 随机 数字 javascript      更新时间：2023-09-26

除了数组拼接之外，还有什么方法可以用来在两个数字之间生成随机数而不重复，直到生成这两个数字之间的所有数字?洗牌技术或除拼接之外的任何其他数组方法都将非常有用。

首先，我们使用fishyates实现(归功于@ChristopheD)并扩展数组原型以具有可用的shuffle函数

function arrayShuffle () {
   var i = this.length, j, temp;
   if ( i === 0 ) return false;
   while ( --i ) {
      j = Math.floor( Math.random() * ( i + 1 ) );
      temp = this[i];
      this[i] = this[j]; 
      this[j] = temp;
   }
}
Array.prototype.shuffle =arrayShuffle;
var numbers = new Array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9);
numbers.shuffle();

现在使用pop方法，我们从种子中获得一个数字，直到它为空

numbers.pop(); //returns a number

为了确保我们有一个充满start和end范围内的数字的数组，我们使用一个简单的循环来创建我们的种子。

var start = 1;
var end = 5;
var numbers = new Array();
for (var i = start; i <= end; i++) {
    numbers.push(i);
}

下面是jsfield

上的一个示例

更新:put fishyates算法使洗牌更有效

当处理较小的数组时，我通常做的是随机排序数组:

yourArray.sort(function() { return 0.5 - Math.random() });

试试这个http://jsbin.com/imukuh/1/edit:

function randRange(min, max) {
  var result = [];
  for (var i=min; i<=max; i++) result.push(i);
  return result.map(function(v){ return [Math.random(), v] })
    .sort().map(function(v){ return v[1] });
}
console.log(randRange(1,5));
// [4, 3, 1, 5, 2]
// [3, 5, 2, 4, 1]
// [1, 5, 2, 3, 4]
// [3, 2, 5, 1, 4]
// ...
相关文章：