DIV CSS 佈局教程網

從 10 種顏色隨機取色且每次都不重複
編輯:關於JavaScript     

需求是這樣:有一組固定色票,要隨機取色,但已經取過的不可以再取到。昨天在處理這個問題時試了幾種思路,最後用「取一個就從來源清單移除」的方式解決。

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() 依序取色即可

兩種方式都能保證不重複,差別是「需要即時隨機」用前者,「一次決定順序」用後者。

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