DIV CSS 佈局教程網

從陣列隨機抽不重複資料:三個 JavaScript 實用函式
編輯:JavaScript綜合知識     

隨機抽樣、去除重複,是資料處理時反覆出現的需求。以下三個函式分別處理陣列抽樣、物件抽樣與陣列去重。

一、從陣列隨機取 x 筆不重複資料

function myRand(arr, num) {
    var newArr = [];
    rand(num);

    function rand(k) {
        if (k == 0) return;
        var index = Math.floor(Math.random() * arr.length);
        var flag = true;
        S.each(newArr, function (v) {
            if (v == arr[index]) flag = false;
        });
        if (flag) { newArr.push(arr[index]); k--; }
        rand(k);
    }
    return newArr;
}

思路是遞迴抽 index,用 flag 檢查是否已抽過,沒重複才推入並遞減計數。(範例中的 S.each 是 KISSY 的方法,改成 arr.forEach 或 for 迴圈亦可。)

二、從物件隨機取 x 筆

function myRand2() {
    var obj = {
        '01': { name: 'a' }, '02': { name: 'b' }, '03': { name: 'c' },
        '04': { name: 'd' }, '05': { name: 'e' }, '06': { name: 'f' }
    };
    var arr = [];
    for (var k in obj) if (obj.hasOwnProperty(k)) arr.push(k);

    var newArr = myRand(arr, 3);   // 先取出所有鍵,再 reuse 上面的抽樣函式
    newArr.forEach(function (b) { console.log(obj[b]); });
}

關鍵技巧是先把物件的鍵轉成陣列,之後就能沿用陣列抽樣的邏輯,不必為物件另寫一套。

三、陣列去重

function uniqArr(arr) {
    function toObject(a) {
        var o = {};
        for (var i = 0, j = a.length; i < j; i++) o[a[i]] = true;
        return o;
    }
    function keys(o) {
        var a = [];
        for (var i in o) if (o.hasOwnProperty(i)) a.push(i);
        return a;
    }
    return keys(toObject(arr));
}

做法是先把陣列轉成「鍵為元素值」的物件,重複值自然被覆蓋,再把物件的鍵取回成陣列。這個技巧聰明之處在於利用了物件鍵的唯一性。

現代寫法對照

上面三個需求,ES2015 之後都有更簡潔的標準寫法:

// 去重
var unique = [...new Set(arr)];

// 隨機抽樣(Fisher-Yates 洗牌後取前 n 個,效率更好且不會死迴圈)
function sample(arr, n) {
    var copy = arr.slice();
    for (var i = copy.length - 1; i > 0; i--) {
        var j = Math.floor(Math.random() * (i + 1));
        [copy[i], copy[j]] = [copy[j], copy[i]];
    }
    return copy.slice(0, n);
}

原始 myRand 的遞迴版本有個潛在問題:當要抽的數量接近陣列長度時,隨機碰撞機率大增,遞迴次數會顯著上升。Fisher-Yates 洗牌沒有這個顧慮,長度固定、效能穩定,是抽樣的首選。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved