基于给定条件数组修改pred数组的最优实现方案咨询

先明确需求：基于给定的conditions规则数组，对pred数组执行替换、插入操作，得到预期结果。下面是高效且易扩展的实现方式：

实现思路 #

1. 先把conditions转换成以old值为键的映射表，这样可以快速查找每个元素对应的处理规则，避免每次遍历规则数组，提升效率。
2. 使用数组的reduce方法遍历原数组，逐个处理每个元素：
   • 如果元素没有匹配的规则，直接加入结果数组
   • 根据规则的func类型，执行对应的操作（替换、保留原元素并插入新元素）

代码实现 #

const pred = ['z','b','d','e','f','z','g'];
const conditions = [
    {new:"a", old:"z", func:"replace"},
    {new:"c", old:"b", func:'add_and_replace'}
];

// 构建规则映射表，快速查找元素对应的处理规则
const conditionMap = conditions.reduce((map, cond) => {
    map[cond.old] = cond;
    return map;
}, {});

// 遍历原数组，按规则生成结果数组
const result = pred.reduce((acc, current) => {
    const rule = conditionMap[current];
    if (!rule) {
        acc.push(current);
        return acc;
    }

    switch(rule.func) {
        case 'replace':
            acc.push(rule.new);
            break;
        case 'add_and_replace':
            acc.push(current, rule.new);
            break;
        // 后续新增规则只需在这里添加case即可
        default:
            acc.push(current);
    }
    return acc;
}, []);

console.log(result); // 输出：['a','b','c','d','e','f','a','g']

方案优势 #

• 高效性：时间复杂度为O(n + m)（n是pred长度，m是conditions长度），仅需两次线性遍历，比多次循环处理的方式更高效。
• 可扩展性：如果后续需要新增其他操作（比如删除元素、在元素前插入新值等），只需在switch中添加对应的case即可，无需修改核心遍历逻辑。
• 无副作用：不修改原数组pred，返回新数组，避免意外修改原数据带来的问题。

内容的提问来源于stack exchange，提问作者atulsemwal