You need to enable JavaScript to run this app. Lodash下支持dont-care无关项的布尔真值表匹配方法
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.14 22:45:04