js 數組隨機數 數組洗牌

此次分享一個隨機數組洗牌的一個算法，讓你獲得隨機數組。

假如1個數組的值是這樣的：

const arr = ['a', 'b', 'c', 'd', 'e', 'f', 'g'];

由於在實踐操做中，在網上搜能夠搜到一大堆隨機的這些代碼。可是實際上到底是不是徹底隨機，效率和兼容性都有待測試，若是有這方面的需求 能夠嘗試如下的代碼。具體這個代碼的算法是如何得出的，是不是徹底隨機，能夠看看下面文章。

1. 德州撲克
2. 如何隨機化（shuffle）一個JavaScript數組？
3. 費雪耶茨洗牌

下面是具體實現的代碼

Array.prototype.shuffle = function() {
  let m = this.length, i;
  while (m) {
    i = (Math.random() * m--) >>> 0;
    [this[m], this[i]] = [this[i], this[m]]
  }
  return this;
}

上面代碼對數組原型進行了擴展，加了 shuffle 方法 經過數組調用的方式完成的隨機數組項的重組. 讓咱們來看下實現的過程。
首先經過數組調用
Math.random()是令系統隨機選取大於等於 0.0 且小於 1.0 的僞隨機 double 值

arr.shuffle();

進入到函數後 分別定義了 m 變量和 i 變量;
m爲當前數組的長度， i先聲明 ，以便在下面while中使用。
經過while循環進行遍歷;

i = (Math.random() * m--) >>> 0;

你們看到上面這行代碼代碼時可能對後面的表達式稍微有點疑惑：
Math.random()是隨機選取大於等於 0.0 且小於 1.0 的僞隨機 double 值 這個有點js基礎的都知道
主要對於 >>> 0;會有點迷惑 那麼他們是什麼呢？

經過上述咱們能夠看到 這個 >>> 是無符號右移
可是位移0位有什麼做用呢？
在 stackoverflow 查了一些資料 引入裏面一個 高票的回答
原來移位操做符在移位操做前作了兩種相似轉換：

1. 將不是number類型的數據轉換爲number，
2. 將number轉換爲無符號的32bit數據，也就是Uint32類型。這些與移位的位數無關，移位0位主要就是用了js的內部特性作了前兩種轉換。

咱們知道Uint32若是不能轉換爲Number，那就爲0，若是爲非整數，先轉換爲整數；

x >>> 0本質上就是保證x有意義（爲數字類型），且爲正整數，在有效的數組範圍內（且在無心義的狀況下缺省值爲0;
知道了這些後咱們就繼續下面代碼的分析
首先Math.random()會返回一個0到1以前的隨機數 假設咱們返回的是0.999... 那麼咱們在第一次循環的 m--後的值爲6 那咱們獲得值就是 5.994.... 經過無符號右移 獲得一個整數值爲 5，也就是 i值如今是5 開始執行下列代碼：

[this[m], this[i]] = [this[i], this[m]]

上面代碼爲es6新語法 解構賦值 ，經過上邊代碼 咱們獲得值 m 爲6 i爲5，上面代碼實際實現了 下標爲m的值和下標爲i的值位置的互換。
後面依次執行進行循環...
由於每次循環i的值不斷變化 因此位置的互換也在不斷變化。 循環一圈後就造成了對數組的洗牌。
最後返回洗牌後的數組。

若是你遇到相似的需求，那就快拷貝代碼，用一個數組嘗試一下吧~☺