本文分享一個為 Array 對象新增 random 方法的實踐,支持三種隨機模式:概率隨機、順序隨機與隨機冒泡。整個實現只涉及 JavaScript 1.5(ECMAScript 3)語言本身,因此在所有 JS 引擎中都能通用。
三種模式的含義:
概率隨機——元素完全隨機返回,出現幾率不定,有限次調用不保證返回所有元素;順序隨機——每個周期內所有元素都出現一次,但順序不定;隨機冒泡——每次從原數組中隨機取出一個元素返回,原數組就地改變。
(function () { function Random_SN(iArray) { return Math.floor(Math.random() * iArray.length); } function Probability_Random(iArray) { var Random_Int; if (iArray.Random_SN === undefined) iArray.Random_SN = -1; do Random_Int = Random_SN(iArray); while ( Random_Int == iArray.Random_SN ) iArray.Random_SN = Random_Int; return iArray[Random_Int]; } function Sequence_Random(iArray) { return iArray.splice(Random_SN(iArray), 1)[0]; } Array.prototype.random = function (Mode, Pop) { if (! Mode) return Probability_Random(this); if (! Pop) { if (! (this.Random_Queue && this.Random_Queue.length)) this.Random_Queue = [].concat(this); return Sequence_Random(this.Random_Queue); } return Sequence_Random(this); }; })();
使用示例:
// 概率隨機 var iElement = iArray.random(); // 順序隨機 var iElement = iArray.random(true); // 隨機冒泡(原數組就地改變) var iElement = iArray.random(true, true);
概率隨機用 Random_SN 隨機取下標並避免與上次重複;順序隨機維護一個臨時隊列 Random_Queue,用 splice 隨機取元素直到取空後再重置;隨機冒泡則直接對原數組 splice。這個方法在抽籤、隨機出題、隨機展示等場景中很實用。