基于概率从JavaScript数组中随机选取对象的问题排查与实现

一、修复当前报错 #

你遇到的Cannot read properties of undefined (reading 'length')错误，根源有两个：

1. 变量名大小写不匹配
   你定义的物品变量是itemThree、itemFour这类小写开头的命名，但数组里写成了ItemThree、ItemFour大写开头——这些是未声明的变量，会导致lootAvailable数组混入无效值。

2. 函数参数覆盖全局变量
   search函数声明了参数lootAvailable，如果调用时没传入参数（比如直接执行search()），这个参数会被赋值为undefined，自然无法读取length属性。

修复代码： #

const itemOne = {name: "Numero uno", por: 0.20, info: "some info about the item"};
const itemTwo = {name: "Numero dos", por: 0.10, info: "some info about the item"};
const itemThree = {name: "Numero tres", por: 0.15, info: "some info about the item"};
const itemFour = {name: "Numero cuatro", por: 0.15, info: "some info about the item"};
const itemFive = {name: "Numero cinco", por: 0.25, info: "some info about the item"};
const itemSix = {name: "Numero seis", por: 0.10, info: "some info about the item"};
const itemSeven = {name: "Numero siete", por: 0.05, info: "some info about the item"};

// 修正数组内的变量名大小写
let lootAvailable = [itemOne, itemTwo, itemThree, itemFour, itemFive, itemSix, itemSeven];

// 移除参数，直接使用全局数组；或者调用时传入lootAvailable
function search() {
    var winner = Math.random();
    var threshold = 0;
    for (let i = 0; i < lootAvailable.length; i++) {
        threshold += parseFloat(lootAvailable[i].por);
        if (threshold > winner) {
            return lootAvailable[i];   
        }
    }
}

二、高效的概率抽取实现 #

你的核心逻辑（累计概率阈值对比）是概率抽取的经典高效方案（时间复杂度O(n)），以下是更健壮、更适配不同场景的优化版本：

1. 基础健壮版（适合单次/少量抽取） #

增加概率总和校验，避免因浮点精度或配置错误导致无返回值的情况：

function getRandomLoot(lootArray) {
    // 校验概率总和是否接近1（允许0.001的浮点误差）
    const totalProb = lootArray.reduce((sum, item) => sum + item.por, 0);
    if (Math.abs(totalProb - 1) > 0.001) {
        console.warn("战利品概率总和不等于1，可能导致抽取异常");
    }

    const random = Math.random();
    let threshold = 0;
    for (const item of lootArray) {
        threshold += item.por;
        if (random < threshold) {
            return item;
        }
    }
    // 兜底返回最后一项，处理浮点精度导致的边界问题
    return lootArray[lootArray.length - 1];
}

2. 高性能预计算版（适合频繁抽取场景） #

如果战利品数组不常变动，且需要多次抽取，可以预计算累计概率数组，用二分查找将抽取时间复杂度降到O(logn)：

// 预处理：生成累计概率映射（只需要执行一次）
const lootItems = [itemOne, itemTwo, itemThree, itemFour, itemFive, itemSix, itemSeven];
const cumulativeProbs = [];
let currentSum = 0;
for (const item of lootItems) {
    currentSum += item.por;
    cumulativeProbs.push({ item, prob: currentSum });
}

// 高效抽取函数
function getRandomLootFast() {
    const random = Math.random();
    let low = 0;
    let high = cumulativeProbs.length - 1;
    // 二分查找找到第一个概率大于随机数的项
    while (low < high) {
        const mid = Math.floor((low + high) / 2);
        if (cumulativeProbs[mid].prob < random) {
            low = mid + 1;
        } else {
            high = mid;
        }
    }
    return cumulativeProbs[low].item;
}

3. 简洁版（追求代码短平快） #

用reduce实现单次抽取，可读性稍弱但代码简洁：

function getRandomLoot(lootArray) {
    const random = Math.random();
    let threshold = 0;
    return lootArray.reduce((winner, item) => {
        if (winner) return winner;
        threshold += item.por;
        return random < threshold ? item : null;
    }, null) || lootArray[lootArray.length - 1];
}

内容的提问来源于stack exchange，提问作者I Will Learn