如何避免向数组推入重复元素？确保图节点仅在不重复时推入

嘿，这两个问题其实是相通的——先搞懂通用的数组去重推入方法，再套用到图结构的场景里就很简单了，我给你详细拆解下：

根据数组元素的类型，有几种实用的方案：

• 针对基本类型（字符串、数字、布尔值等）：用includes()检查
  这是最直观的方式，先判断元素是否已经存在于数组中，只有不存在时才执行推入操作：

  const numbers = [1, 2, 3];
  const newNum = 2;
  
  if (!numbers.includes(newNum)) {
    numbers.push(newNum);
  }
  // 最终numbers还是[1,2,3]，不会重复添加2
  

• 高效去重：利用Set数据结构
  Set本身就不允许重复值，适合数组元素较多的场景，效率比循环检查更高：

  const fruits = ['apple', 'banana'];
  const newFruit = 'apple';
  
  const uniqueFruits = new Set(fruits);
  uniqueFruits.add(newFruit); // 重复元素会被自动忽略
  const updatedFruits = [...uniqueFruits]; // 转回数组
  

• 针对对象元素：用find()/some()检查唯一标识
  如果数组里存的是对象（比如带id的节点），由于是引用类型，includes()无法直接判断。这时候要通过对象的唯一属性（比如id）来检查：

  const users = [{id: 1, name: 'Alice'}, {id: 2, name: 'Bob'}];
  const newUser = {id: 1, name: 'Alice'};
  
  const userExists = users.some(user => user.id === newUser.id);
  if (!userExists) {
    users.push(newUser);
  }
  

假设你的原始代码是这样的（直接推入边的起始/目标节点，导致重复）：

function defineGraph(edges) {
  const graph = { nodes: [], edges: [] };
  edges.forEach(edge => {
    const { f, t } = edge;
    graph.nodes.push(f);
    graph.nodes.push(t);
    graph.edges.push(edge);
  });
  return graph;
}

我们可以根据节点的类型修改代码，确保只有新节点才会被推入：

情况1：节点是基本类型（比如字符串ID） #

function defineGraph(edges) {
  const graph = { nodes: [], edges: [] };
  edges.forEach(edge => {
    const { f, t } = edge;
    // 检查起始节点f是否已存在
    if (!graph.nodes.includes(f)) {
      graph.nodes.push(f);
    }
    // 检查目标节点t是否已存在
    if (!graph.nodes.includes(t)) {
      graph.nodes.push(t);
    }
    graph.edges.push(edge);
  });
  return graph;
}

情况2：节点是带唯一标识的对象 #

如果你的节点是包含id等唯一属性的对象，就用some()来判断：

function defineGraph(edges) {
  const graph = { nodes: [], edges: [] };
  edges.forEach(edge => {
    const { f, t } = edge;
    // 检查f节点是否已存在（通过id判断）
    const fExists = graph.nodes.some(node => node.id === f.id);
    if (!fExists) {
      graph.nodes.push(f);
    }
    // 检查t节点是否已存在（通过id判断）
    const tExists = graph.nodes.some(node => node.id === t.id);
    if (!tExists) {
      graph.nodes.push(t);
    }
    graph.edges.push(edge);
  });
  return graph;
}

这样修改后，不管你传入多少条关联同一节点的边，该节点只会被添加到graph.nodes数组一次，彻底解决重复问题。

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