隨機抽樣、去除重複,是資料處理時反覆出現的需求。以下三個函式分別處理陣列抽樣、物件抽樣與陣列去重。
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 迴圈亦可。)
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 洗牌沒有這個顧慮,長度固定、效能穩定,是抽樣的首選。