0

在过去的两三个小时里，我一直在努力解决这个问题，但没有任何运气。我正在阅读文本，然后尝试创建一个邻接列表，其中所有顶点都具有指向列表中相邻顶点的链接。顶点类如下所示：

class Vertex {
private:
  std::vector<Vertex*> connPtrVertices;  // vector of vertices adjacent to this one
public:
  void addVertex(Vertex* vert) { connPtrVertices.push_back(vert); }

在 main.cpp 中，我试图将顶点相互连接起来，如下所示：

Vertex *v1, *v2;
v2->addVertex(v1);    // connect v2 to v1 
v1->addVertex(v2);    // connect v1 to v2

我收到一条 Debug Assertion Failed 消息，它是：

Debug Assertion Failed!

Program: C:\Windows\system32\MSVCP110D.dll
File: c:\program files (x86)\microsoft visual studio 11.0\vc\include\vector
Line: 240

Expression: vector iterators incompatible

我不知道该怎么做，任何帮助将不胜感激。

编辑：第一次通过循环，我用 new 分配 v1 和 v2，但第二次我检查它们是否存在，如果它们存在，我分配一个指向 Vertex 的指针，如下所示：

v1 = &(p_graph->getVertex(vert1));

调用的方法是这样的：

Vertex Graph::getVertex(std::string v) {         // gets the vertex 
  for (std::vector<Vertex>::iterator it = vertices.begin(); it != vertices.end(); it++) {
     if ((it->getName()).compare(v) == 0)
        return *it;  // if strings are the same return vertex
    }
    exit(1);
 }

这是错误的地方吗？

4

1 回答 1

0
  • 看来您只是在尝试编译此代码。现在，如果您构建项目，它会在没有编译器错误的情况下构建吗？调试呢？你可以试试，“不调试就开始”。这将在不调试的情况下执行您的代码。
  • 您收到的错误消息是：“向量迭代器不兼容”
  • 此错误来自您编写迭代器的位置，它似乎在 Graph::getVertex(std::string v) 函数中。要确认是这个函数，可以注释掉整个 Graph::getVertex(std::string v) 函数定义，看看错误是否消失。
  • 要修复迭代器错误“不兼容的类型”，您可以使用 typedef 声明迭代器，如下所示：
  • typedef std::vector "<"Vertex">" VertexType;

  • VertexType 顶点；

  • 顶点图::getVertex(std::string v) {

  • VertexType::iterator it;
  • for (it = vertices.begin(); it != vertices.end(); ++it){
  • 把它返还;
  • }
  • 退出（1）；

  • }

  • 确保您的迭代器指向 Vertex 对象类型。

于 2013-09-02T21:45:22.923 回答