高级前端手写代码【Q677】如何实现一个 sampleSize 函数,从数组中随机取N个元素

如何实现一个 sampleSize 函数,从数组中随机取N个元素

Issue 欢迎在 Gtihub Issue 中回答此问题: Issue 696

Author 回答者: shfshanyue

const shuffle = (list) => list.sort((x, y) => Math.random() - 0.5);
const sampleSize = (list, n) => shuffle(list).slice(0, n);

Author 回答者: voezy

Array.prototype.sampleSie = function (size) {
  const result = [];
  const tmp = [...this];
  const len = tmp.length;
  for (let i = 0; i < size && i < len; i++) {
    const index = Math.floor(Math.random() * tmp.length);
    result[i] = tmp.splice(index, 1)[0];
  }
  return result;
};

Author 回答者: rujptw

不知道这样可不可以,从随机挑选的数,组成的数组,长度达到size,就返回

function sampleSize(array,size){
  let len = array.length,i,pickArr = [];
  while(len&&size){
    i = Math.floor(Math.random()*len);
    len--;
    pickArr.push(array.splice(i,1)[0]);
    size--;
  }
  return pickArr
}

Author 回答者: huanxiaomang

补充:使用sort会改变原数组,这点其实不太好,可以改为toSorted,说不定是个加分点。

const shuffle = (list) => list.toSorted((x, y) => Math.random() - 0.5);
const sampleSize = (list, n) => shuffle(list).slice(0, n);

会改变原数组的方法:4+3+1+1 4:push pop shift unshift 3:sort reverse splice => 他们的非破坏性版本toSorted toReversed toSpliced 1+1:flat copyWithIn(不太常见)

Author 回答者: loveminxo

这是来自QQ邮箱的假期自动回复邮件。你好,我最近正在休假中,无法亲自回复你的邮件。我将在假期结束后,尽快给你回复。

Author 回答者: shfshanyue

@huanx toSorted 确实很好用!