JavaScript多维数组跨列重复元素检测与更新实现

首先，我先明确下你给出的需求和预期结果：
你有一个4x4的多维数组：

const flatData = [
  ['a', 'b', 'c', 'd'],
  ['d', 'a', 'c', 'b'],
  ['a', 'd', 'b', 'a'],
  ['c', 'c', 'd', 'a'],
];

需要遵循以下规则更新：

1. 元素仅允许在同一列内重复；
2. 若元素已在**基准列（第1列，0-based索引0）**出现，那么当前非基准列的所有该元素都要追加当前列的1-based索引；
3. 若元素不在基准列，但在其他非基准列出现，则该元素首次出现的非基准列保持原样，其他非基准列的该元素追加当前列的1-based索引；
4. 最终要生成符合要求的更新数组，同时记录变更映射（格式为[{"修改后值":"原元素"}, ...]）。

你的预期更新后数组是：

[
  ["a","b","c3","d4"],
  ["d","a2","c3","b4"],
  ["a","d2","b3","a4"],
  ["c","c2","d3","a4"]
]

你的原代码问题分析 #

你写的四层嵌套循环逻辑存在两个核心问题：

• 逻辑方向错误：你遍历每个元素后，会修改其他列中相同的元素，而不是修改当前元素所在列的元素，这完全搞反了更新目标；
• 重复修改问题：同一个元素会被多次触发修改，导致索引被重复追加（比如一个元素可能被多个其他元素匹配，多次添加列号）；
• 没有区分基准列和首次出现规则：完全没考虑基准列的特殊处理，也没处理非基准列元素首次出现的情况。

正确的实现方案 #

下面是符合需求的JavaScript代码，我会分步骤说明逻辑：

const flatData = [
  ['a', 'b', 'c', 'd'],
  ['d', 'a', 'c', 'b'],
  ['a', 'd', 'b', 'a'],
  ['c', 'c', 'd', 'a'],
];

// 1. 提取基准列（第1列，0-based索引0）的元素集合，用于快速判断
const baseColumnElements = new Set(flatData.map(row => row[0]));

// 2. 统计非基准列中，每个元素首次出现的列号（1-based）
const firstNonBaseColumn = {};
for (let col = 1; col < flatData[0].length; col++) {
  const currentColNum = col + 1;
  for (let row = 0; row < flatData.length; row++) {
    const elem = flatData[row][col];
    // 只处理不在基准列且未记录首次出现列的元素
    if (!baseColumnElements.has(elem) && !firstNonBaseColumn[elem]) {
      firstNonBaseColumn[elem] = currentColNum;
    }
  }
}

// 3. 生成更新后的数组和变更映射
const updatedData = [];
const dictionary = [];
const mappedKeys = new Set(); // 避免重复添加相同的映射

for (let row = 0; row < flatData.length; row++) {
  const newRow = [];
  for (let col = 0; col < flatData[row].length; col++) {
    const elem = flatData[row][col];
    const currentColNum = col + 1;
    let updatedElem = elem;

    if (col === 0) {
      // 基准列直接保留原元素
      newRow.push(elem);
      continue;
    }

    // 判断是否需要更新元素
    if (baseColumnElements.has(elem)) {
      // 元素在基准列存在，必须追加当前列号
      updatedElem = `${elem}${currentColNum}`;
    } else {
      // 元素不在基准列，检查当前列是否是首次出现的列
      if (firstNonBaseColumn[elem] !== currentColNum) {
        updatedElem = `${elem}${currentColNum}`;
      }
    }

    newRow.push(updatedElem);

    // 记录变更映射，每个映射只存一次
    if (updatedElem !== elem && !mappedKeys.has(updatedElem)) {
      dictionary.push({ [updatedElem]: elem });
      mappedKeys.add(updatedElem);
    }
  }
  updatedData.push(newRow);
}

// 输出结果
console.log('更新后的数组:', JSON.stringify(updatedData));
console.log('变更映射:', JSON.stringify(dictionary));

代码逻辑说明 #

1. 基准列元素集合：用Set存储基准列的所有元素，这样可以O(1)时间判断元素是否在基准列存在；
2. 首次出现列统计：遍历非基准列，记录每个不在基准列的元素首次出现的列号，避免修改首次出现列的元素；
3. 数组更新与映射记录：遍历每一行每一列，根据规则生成更新后的元素，同时用Set避免重复记录变更映射，保证每个修改后的键只对应一条映射。

运行这段代码后，你会得到完全符合预期的更新数组和变更映射。

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