需求是這樣:有一組固定色票,要隨機取色,但已經取過的不可以再取到。昨天在處理這個問題時試了幾種思路,最後用「取一個就從來源清單移除」的方式解決。
var colorList = ["#FFFF99","#B5FF91","#94DBFF","#FFBAFF","#FFBD9D",
"#C7A3ED","#CC9898","#8AC007","#CCC007","#FFAD5C"];
for(var i = 0; i < lineList.length; i++){
var bgColor = getColorByRandom(colorList);
// 使用 bgColor
}
function getColorByRandom(colorList){
var colorIndex = Math.floor(Math.random() * colorList.length);
var color = colorList[colorIndex];
colorList.splice(colorIndex, 1); // 關鍵:取出後從來源移除
return color;
}
三行裡最關鍵的是 splice(colorIndex, 1)。它把取出的那一項從陣列中刪掉,下一次 Math.random() 的取樣空間就少了一個,因此不可能重複。當陣列被取光時 length 變成 0,Math.random() * 0 為 0,splice(0,1) 回傳空陣列,此時 color 會是 undefined——呼叫端要記得處理這個邊界情況。
一、別傳入原始色票。這個函數會破壞性地改動傳入的陣列。如果 colorList 是全域或從其他模組共用而來,取過幾次之後原清單就短了。比較安全的寫法是在函數內部先複製:
function createColorPicker(colors){
var pool = colors.slice(); // 複製一份,不動到原陣列
return function(){
if(pool.length === 0) return null;
var i = Math.floor(Math.random() * pool.length);
return pool.splice(i, 1)[0];
};
}
var next = createColorPicker(colorList);
next(); // 每次呼叫都回傳還沒用過的顏色
二、需要洗牌就用 Fisher-Yates。如果你其實想要的是「把整組顏色打亂後依序使用」,那麼更有效率的做法是一次洗牌,之後順序取值即可,不必每次都 splice(splice 的時間複雜度是 O(n)):
function shuffle(arr){
var a = arr.slice();
for(var i = a.length - 1; i > 0; i--){
var j = Math.floor(Math.random() * (i + 1));
var t = a[i]; a[i] = a[j]; a[j] = t;
}
return a;
}
var queue = shuffle(colorList);
// 之後用 queue.pop() 依序取色即可
兩種方式都能保證不重複,差別是「需要即時隨機」用前者,「一次決定順序」用後者。