c++ - 从 std::vector 通过引用移除节点

Question

我是 C++ 的新手，所以请原谅任何疏忽。

我有一个包含 ID 和位置的自定义 Node 类。在我的代码的主要部分，我创建了一个 vector ，std::vector<Node>candidateNodes , 并插入了一堆新创建的节点。

我有一个函数 expandCandidateNode，它接受来自 candidateNodes vector 的节点之一以及 vector 本身，并用它做一些事情:

expandCandidateNode(Node &candidateNode, std::vector<Node> &candidateNodes)

在函数的末尾，我想从我的候选节点 vector 中删除候选节点。我尝试使用 this stackoverflow question 中的解决方案，看起来像这样:

candidateNodes.erase(std::remove(candidateNodes.begin(), candidateNodes.end(), candidateNode), candidateNodes.end());

但是，当我尝试构建项目时，出现以下错误:

1>c:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\include\algorithm(1815): error C2678: binary '==' : no operator found which takes a left-hand operand of type 'Node' (or there is no acceptable conversion)

仔细查看，发现错误出在算法类中的模板函数remove。我不太确定从这里开始做什么。我的意图是让 candidateNodes vector 搜索与 candidateNode 具有相同引用的节点(基本上确保它们在内存中是相同的对象)，然后删除它，但似乎 == 运算符无法比较它们引用？我可能误会了什么。如果有人可以阐明我如何正确地从 vector 中删除节点，给出它的引用，将不胜感激。谢谢。

Answer 1

std::remove 有两种形式:

您使用的 std::remove 将一个值作为第三个参数，并使用相等运算符 == 将其与元素进行比较。您的 Node 类似乎不支持这些比较，因此您会在进行比较的标准库的深处某处得到错误。

替代方法是 std::remove_if。它不是要比较的值，而是将可调用对象作为第三个参数。它将范围内的对象传递给该可调用对象，并期望结果可转换为 bool 值，以判断是否应删除该元素。

因此，如果您希望您的 Node 与一般的 == 具有可比性，您将必须定义该运算符，然后可以使用 std: :删除:

bool operator== (Node const& lhs, Node const& rhs) {
  return lhs.id == rhs.id && lhs.position == rhs.position;
}

只需调用 remove 就可以了。

另一种选择是为 std::remove_if 提供一个函数对象。这可以通过 C++11 lambda 表达式或通过在 C++03 中提供手写仿函数来完成:

C++11:

candidateNodes.erase (
  std::remove_if (
    candidateNodes.begin(), 
    candidateNodes.end(), 
    //here comes the C++11 lambda:
    [&](Node const& node) {
      return node.id == candidateNode.id && node.position == candidateNode.position;
    }
  ), 
  candidateNodes.end()
);   

或者C++03:

struct cmpNode {
  Node const& candidateNode;

  cmpNode(Node const& cn) : candidateNode(cn) {}

  bool operator()(Node const& node) {
    return node.id == candidateNode.id && node.position == candidateNode.position;
  }
};

candidateNodes.erase(
  std::remove_if(
    candidateNodes.begin(), 
    candidateNodes.end(), 
    //here comes the C++03 functor:
    cmpNode(candidateNode);
  ), 
  candidateNodes.end()
);