Lodash下支持dont-care无关项的布尔真值表匹配方法
支持dontcare无关项的真值表匹配实现
原有基于_.isEqual的严格全量匹配逻辑,仅支持真值表输入位全部为确定布尔值的场景。要兼容dontcare无关项,需要替换为逐位校验的自定义匹配规则,核心判定逻辑为:
- 首先校验实际输入与真值表条目的输入数组长度一致,长度不匹配直接判定为不命中
- 逐位比对时,如果真值表当前位标记为
dontcare,直接跳过校验,视为匹配 - 非
dontcare的位,通过严格相等判断是否和实际输入的对应位一致 - 所有位都匹配时,当前真值表条目即为命中项
完整可运行实现代码
import isEqual from 'lodash/isEqual'; // 自定义行匹配逻辑 function isRowMatch(actualInputs, truthTableRowInput) { // 长度一致性校验,避免不同长度的数组误匹配 if (actualInputs.length !== truthTableRowInput.length) return false; // 逐位执行匹配校验 return actualInputs.every((actualBit, index) => { const tableBit = truthTableRowInput[index]; // 遇到无关项标记直接通过校验 if (tableBit === 'dontcare') return true; // 非无关项做严格相等判断,直接用原生===即可,也可替换为lodash的eq方法 return tableBit === actualBit; }); } // 测试用实际输入 const myInputs = [true, true]; // 带无关项的精简真值表 const truthTable = [ {input: [false,false], output: [true, true]}, {input: [false,true], output: [false, true]}, {input: [true,"dontcare"], output: [true, false]}, ] // 替换原有的_.isEqual匹配逻辑 const matchedRow = truthTable.find(row => isRowMatch(myInputs, row.input)); // 兜底处理无匹配的场景 const output = matchedRow?.output; console.log(output) // 输出 [true, false],符合预期
实践注意事项
- 无关项标记可灵活扩展:如果后续需要兼容数字逻辑中常用的
x、*作为无关项标记,只需要在逐位判断分支中追加标记判定即可,无需修改核心匹配流程,比如将判断条件替换为if (['dontcare', 'x', '*'].includes(tableBit)) return true - 匹配顺序的影响:
Array.find会返回第一个满足条件的真值表条目,整理真值表时建议将约束更严格(dontcare占比更少)的条目放在数组靠前位置,避免泛化的无关项条目提前拦截更精确的匹配结果 - 业务兜底:可根据实际需求为无匹配场景设置默认输出值,比如通过可选链追加默认值:
const output = matchedRow?.output ?? [false, false]
内容的提问来源于stack exchange,提问作者user10706046
相关产品推荐
相关产品推荐

