来自1000个元素阵列的50个随机独特元素？

Question

从1000个元素的数组中获得50个随机唯一元素的最简单方法是什么？

text = new Array(); 
for(i=0;i<1000;i++){ text[i]=i; } //array populated 
// now I need to get 50 random unique elements from this array. 

Answer 1

Math.random（）* 1000;

生成50个随机数并将它们用作数组中的位置。

Answer 2

设置一个变量等于Math.random（），每次循环运行时调用该变量并将该变量作为索引。按照数组大小调整随机调用，在这种情况下为1000.这会给你50个随机元素。

Answer 3

好算法this topic解释（在C，但你可以很容易地在JS做相同）

Answer 4

明显的（对我）的办法就是重新洗牌的阵列，然后采取前五元素。 This question有一个很好的方式来洗牌一个数组，然后你可以在第一个五十个元素中使用slice。这保证了元素将是唯一的。

因此，使用该功能有：

fisherYates(text); 
text = text.slice(0, 50); 

Answer 5

查找到Fisher-Yates algorithm，我认为这会为你工作。

Answer 6

如果你的意思是唯一值：

Demo

var old_arr = [0,1,2,3,4,5,6,7,8,9], new_array = []; 

for (var i = 0; i < 5; i++) { 
    var rand_elem = old_arr[Math.floor(Math.random() * old_arr.length)]; 

    if (arrIndex(old_arr[rand_elem], new_array) == -1) { 
     new_array.push(rand_elem); 
    } else { 
     i--; 
    } 
} 

function arrIndex(to_find, arr) {//own function for IE support 
    if (Array.prototype.indexOf) { 
     return arr.indexOf(to_find); 
    } 
    for (var i = 0, len = arr.length; i < len; i++) { 
     if (i in arr && arr[i] === to_find) { 
      return i; 
     } 
    } 
    return -1; 
} 

如果你的意思是独特的指数法：

• 随机生成索引和索引存储在一个阵列中，并使检查以防止重复
• 开始删除元素o F中的阵，你让他们后，（你可能会如果缓存长度有问题，所以不要）

Answer 7

var arr = []; 
while(arr.length < 51){ 
    var ind = Math.floor(Math.random()*1000); 
    if(!(ind in arr)) 
     arr.push(ind) 
} 

您将有50个随机识别号数组ARR，你可以使用作为指数

编辑：

正如@ ajax333221提到，以前的代码没有得到从数组的独特元素，在情况下，它包含重复。因此，这是修复：

var result_arr = []; 
while(result_arr.length < 51){ 
    var ind = Math.floor(Math.random()*1000); 
    if(text[ind] && !(text[ind] in result_arr)) 
     result_arr.push(text[ind]); 
} 

是“文”填充1000个值

Answer 8

这里假设你的意思是随机指标，而不是指标具有唯一值的数组。

一种方法是在阵列复制剪掉你使用的：

function getRandomIndexes(arr, cnt){ 
    var randomArr = [], 
     arrCopy = arr.slice(), 
     i, 
     randomNum ; 
    for (i=0;i<arrCopy.length;i++) { 
     randomNum = Math.floor(arrCopy.length * Math.random()); 
     randomArr = randomArr.concat( arrCopy.splice(randomNum ,1)); 
    }  
    return randomArr; 
} 

var myNums = [], i, randSet; 
for (i=0;i<10;i++){ 
    myNums.push(i); 
} 
randSet = getRandomIndexes(myNums, 5); 

另一种方法是跟踪使用指标和继续找，直到你找到一个你没有使用。我发现while循环是可怕的，如果随机索引需要接近数组长度，我个人不会使用这个解决方案。

function getRandomIndexes(arr, cnt){ 
    var randomArr = [], 
     usedNums = {}, 
     x; 
    while (randomArr.length<cnt) { 
     while (usedNums[x]===true || x===undefined) { 
      x = Math.floor(Math.random() * arr.length); 
     } 
     usedNums[x] = true; 
     randomArr.push(arr[x]); 
    } 
    return randomArr; 
} 

var myNums = [], i, randSet; 
for (i=0;i<10;i++){ 
    myNums.push(i); 
} 
randSet = getRandomIndexes(myNums, 5);