如何在不修改原订单数组的前提下为餐饮订单应用主餐+饮品组合折扣?
折扣计算实现方案
基础实现逻辑
严格遵守不修改原order数组、不改动数组内任意对象属性的约束,采用单次遍历的累计计算逻辑:
- 遍历订单数组时仅对条目做只读访问,全程不做赋值、增删操作,遍历过程中同步累计两类维度的值:
- 遇到
type为main的条目时,累加主餐总份数、主餐累计总金额 - 遇到
type为drink的条目时,累加饮品总份数、饮品累计总金额
- 遇到
- 计算有效组合数:取主餐总份数、饮品总份数的较小值,即为可参与折扣配对的主餐+饮品总数。对应示例订单中,主餐总份数为1,饮品总份数为2,有效组合数即为1,和预期结果一致
- 计算总折扣金额:单份组合的参考定价为同品类平均单品价(即主餐累计总金额/主餐总份数 + 饮品累计总金额/饮品总份数),按组合总价10%的折扣比例,用有效组合数乘以单份组合总价再乘以折扣比例,即可得到最终总折扣金额,将该值传入总价计算函数即可。
可直接复用的代码实现:
function calculateComboDiscount(order) { let totalMainCount = 0; let totalMainAmount = 0; let totalDrinkCount = 0; let totalDrinkAmount = 0; // 单次遍历,纯读取不修改原数据 for (const item of order) { if (item.type === 'main') { totalMainCount += item.count; totalMainAmount += item.count * item.price; } else if (item.type === 'drink') { totalDrinkCount += item.count; totalDrinkAmount += item.count * item.price; } } const validCombo = Math.min(totalMainCount, totalDrinkCount); if (validCombo === 0) return 0; const avgMainPrice = totalMainAmount / totalMainCount; const avgDrinkPrice = totalDrinkAmount / totalDrinkCount; return validCombo * (avgMainPrice + avgDrinkPrice) * 0.1; }
效率优化说明
- 当前单次遍历的时间复杂度为O(n)(n为订单条目总数),是理论上的时间复杂度下限。要拿到所有主餐、饮品的累计值,必须完整遍历所有订单条目,不存在计算效率更高的实现逻辑
- 需规避的低效写法:分开两次遍历订单——第一次遍历统计主餐的份数和金额,第二次遍历统计饮品的份数和金额,这种写法会将遍历的IO开销翻倍,没有必要
问题的技术标准表述
该问题对应的通用技术定义可拆解为三个独立模块:
- 不可变数据操作(Immutable Operation):所有计算逻辑仅对输入数据做只读访问,不产生任何写入、修改的副作用,确保输入数据的状态在计算前后完全一致
- 促销规则类折扣计算:属于“跨品类凑单折扣”的计算范式,核心是对两个独立商品池的可配对数量做最值计算(即两个池的元素数最小值),再按规则计算折扣额
- 纯函数计费实现:折扣计算逻辑无隐式状态依赖,输入固定则输出固定,方便后续扩展甜品折扣、满减等其他计费规则
内容的提问来源于stack exchange,提问作者Igor Tatarinov
相关产品推荐
相关产品推荐

