Question

以下是代码。更多相关位位于Class Edge和Vertex下，错误是将copy-constructor抛到初始块下面。我知道这肯定与我调用end和start的方式有关，看看他们是如何在Edge（）类中使用Vertex *类型的，并且我用类型为std ::的迭代器调用它们矢量::边缘*取代。这是基于指针的东西。是的，这是为了课程，但它是一个课程项目，它有更多，这只是我遇到的一个错误。提前谢谢，我可能只是因为睡眠剥夺或其他原因而没有看到明显的东西。

#ifndef GRAPH_H
#define GRAPH_H

#include <vector>
#include <limits>
#include <string>
#include <iostream>
#include <fstream>

using namespace std;

template <typename Object, typename Weight>
class graph {
public:

class Vertex;

class Edge {
  public:
    Edge(Vertex* v, Vertex* w, Weight setweight) {
      start = v;
      end = w;
      v->edge.push_back(this);
      w->inedge.push_back(this);
      weight = setweight;
      explored = false;
    }
    Edge() {
      explored = false;
    }
    Weight weight;
    Vertex* start;
    Vertex* end;
    bool explored;
};

class Vertex {
  public:
    Vertex(Object setelement) {
      level = 0;
      connectedcomponent = 0;
      element = setelement;
      back = NULL;
      explored = false;
    }
    Vertex() {
      level = 0;
      connectedcomponent = 0;
      back = NULL;
      explored = false;
    }
    Object element;
    vector<Edge*> edge;
    vector<Edge*> inedge;
    double value;
    size_t starttime, finishtime;
    size_t level;
    size_t connectedcomponent;
    float rank;
    Vertex* back;
    int color;
    bool explored;
};

private:

vector<Edge*> edge;

vector<Vertex*> vertex;

size_t counter;

public:
graph();

graph(graph& G);

~graph();

void reset();
void resetBack();
void resetValues();
void resetLevels();
void resetExplored();
void resetConnectedComponents();
vector<Vertex*> incidentVertices(Vertex* v);
vector<Edge*> incidentEdges(Vertex* v);
vector<Edge*> outgoingEdges(Vertex* v);
vector<Vertex*> adjacentVertices(Vertex* v);
size_t indegree(Vertex* v);
size_t outdegree(Vertex* v);
size_t degree(Vertex* v);
Vertex* startVertex(Edge* e);
Vertex* endVertex(Edge* e);

bool isAdjacent(Vertex* v, Vertex* w);

Vertex* insertVertex(Object o);
void insertEdge(Vertex* v, Vertex* w, Weight t);
void insertUndirectedEdge(Vertex* v, Vertex* w, Weight t);
void removeVertex(Vertex* v);
void removeEdge(Edge* e);

size_t numVertices();
size_t numEdges();
vector<Vertex*> vertices();
vector<Edge*> edges();

void print();
void read_file(std::string filename);
};

template <typename Object, typename Weight>
graph<Object, Weight>::graph() {//Default Constructor
    Edge();
    Vertex();
    counter = 0;
}

复制构造函数，它会生成错误（我知道这是基于迭代器的）

Graph.h：149：22：错误：'std :: vector :: Edge *，std :: allocator :: Edge *＆gt; ＆gt; :: iterator'没有名为'start'的成员找到（it_edge.start），找到（it_edge.end），（*（it_edge）） - ＆GT;重量））; ^

Graph.h：149：40：错误：'std :: vector :: Edge *，std :: allocator :: Edge *＆gt; ＆gt; :: iterator'没有名为'end'的成员找到（it_edge.start），找到（it_edge.end），（*（it_edge）） - ＆GT;重量））; ^

template <typename Object, typename Weight>
graph<Object, Weight>::graph(graph<Object, Weight>& G) {//Copy Constructor

    typename std::vector<graph<Object, Weight>::Vertex*>::iterator it_vert;

    for(it_vert = vertex.begin(); it_vert != vertex.end(); ++it_vert){
      vertex.push_back(new Vertex((*(it_vert))->element));
    }

    typename std::vector<graph<Object, Weight>::Edge*>::iterator it_edge;

    for(it_edge = edge.begin(); it_edge != edge.end(); ++it_edge){
      edge.push_back(new Edge(
      find(it_edge.start),find(it_edge.end),(*(it_edge))->weight));
    }

}

Answer 1

find(it_edge.start)

这会尝试访问对象start的数据成员it_edge。 it_edge是一个迭代器：

typename std::vector<graph<Object, Weight>::Edge*>::iterator it_edge;

您可能希望访问此迭代器（间接）指向的start对象的数据成员Edge。

如果通过*将间接应用于迭代器，则会得到迭代器指向的对象（引用）：

*it_edge // returns an Edge*

您需要第二个间接来获取此指针指向的Edge对象：

**it_edge // returns an Edge object (lvalue)

然后，您可以访问此对象的数据成员start：

(**it_edge).start

通常，递归地应用->，直到操作数是指针。所以我一开始认为

it_edge->start

也可以。

但是，标准库迭代器需要将a->m实现为(*a).m [input.iterators] /表107.因此，迭代器类返回指向来自其重载的operator->：

template<class T> class iterator { private: T* ptr; public: T* operator->() { return ptr; } };

在OP中，我们有T == Edge*，所以T* == Edge**，这就是为什么

it_edge->start

不起作用。然而，

(*it_edge)->start

工作正常，因为它也适用于两个必要的间接。

使用迭代器的编译器错误：＆＃34;错误：'... :: iterator'没有名为＆＃39; ...＆＃39; ＆＃34;

1 个答案: