js最大余额法求百分比(echarts中的饼图自动求百分比底层原理)

js最大余额法求百分比(类似echarts中的饼图自动求百分比)

//valueList要计算的数组
//idx要计算数组中值的下表
//precision百分比保留几位小数
getPercentValue: function(valueList, idx, precision) {
    // 判断是否为空
    if (!valueList[idx]) {
        return 0;
    }
    // 求和
    let sum = valueList.reduce(function(acc, val) {
        return acc + (isNaN(val) ? 0 : val);
    }, 0);
    if (sum === 0) {
        return 0;
    }
    // 10的2次幂是100,用于计算精度。
    let digits = Math.pow(10, precision);
    // 扩大比例100,
    let votesPerQuota = valueList.map(function(val) {
        return (isNaN(val) ? 0 : val) / sum * digits * 100;
    });
    // 总数,扩大比例意味的总数要扩大
    let targetSeats = digits * 100;
    // 再向下取值,组成数组
    let seats = votesPerQuota.map(function(votes) {
        return Math.floor(votes);
    });
    // 再新计算合计,用于判断与总数量是否相同,相同则占比会100%
    let currentSum = seats.reduce(function(acc, val) {
        return acc + val;
    }, 0);
    // 余数部分的数组:原先数组减去向下取值的数组,得到余数部分的数组
    let remainder = votesPerQuota.map(function(votes, idx) {
        return votes - seats[idx];
    });
    // 给最大最大的余额加1,凑个占比100%;
    while (currentSum < targetSeats) {
        //  找到下一个最大的余额,给其加1
        let max = Number.NEGATIVE_INFINITY;
        let maxId = null;
        for (let i = 0, len = remainder.length; i < len; ++i) {
            if (remainder[i] > max) {
                max = remainder[i];
                maxId = i;
            }
        }
        // 对最大项余额加1
        ++seats[maxId];
        // 已经增加最大余数加1,则下次判断就可以不需要再判断这个余额数。
        remainder[maxId] = 0;
        // 总的也要加1,为了判断是否总数是否相同,跳出循环。
        ++currentSum;
    }
    // 这时候的seats就会总数占比会100%
    return seats[idx] / digits;
}

var arr= [3,4,5]
getPercentValue(arr,0,2);//25
getPercentValue(arr,1,2);//33.33
getPercentValue(arr,2,2);//41.67
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值