Fatal编程技术网
  • cplusplus/
  • C++ 使用迭代器时出现编译器错误："；错误：‘；…：迭代器&x2019；没有名为'；的成员'&引用；

C++ 使用迭代器时出现编译器错误："；错误：‘；…：迭代器&x2019；没有名为'；的成员'&引用；

c++ class pointers graph

C++ 使用迭代器时出现编译器错误："；错误：‘；…：迭代器&x2019；没有名为'；的成员'&引用；,c++,class,pointers,graph,iterator,C++,Class,Pointers,Graph,Iterator,下面是代码。更多相关位位于类Edge和Vertex下，错误将复制构造函数抛出到初始块下。 我确信这与我如何调用end和start有关，因为它们在Edge（）类中的类型是Vertex*，并且我使用std:：vector:：Edge*>类型的迭代器调用它们。它是基于指针的。 是的，这是针对课堂的，但这是一个课堂项目，有更多的内容，这只是我一直坚持的一个错误。提前感谢你，我可能只是因为睡眠不足或其他原因没有看到明显的东西 #ifndef GRAPH_H #define GRAPH_H #includ

下面是代码。更多相关位位于类Edge和Vertex下，错误将复制构造函数抛出到初始块下。 我确信这与我如何调用end和start有关，因为它们在Edge（）类中的类型是Vertex*，并且我使用std:：vector:：Edge*>类型的迭代器调用它们。它是基于指针的。 是的，这是针对课堂的，但这是一个课堂项目，有更多的内容，这只是我一直坚持的一个错误。提前感谢你，我可能只是因为睡眠不足或其他原因没有看到明显的东西

#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;
}

#ifndef图
#定义图
#包括
#包括
#包括
#包括
#包括
使用名称空间std；
模板
类图{
公众：
类顶点；
阶级边缘{
公众：
边（顶点*v，顶点*w，权重设置权重）{
开始=v；
结束=w；
v->edge.向后推（这个）；
w->inedge.向后推（此）；
重量=设定重量；
探索=错误；
}
边缘（）{
探索=错误；
}
重量；
顶点*开始；
顶点*结束；
布尔探索；
};
类顶点{
公众：
顶点（对象集合元素）{
级别=0；
connectedcomponent=0；
元素=集合元素；
back=NULL；
探索=错误；
}
顶点（）{
级别=0；
connectedcomponent=0；
back=NULL；
探索=错误；
}
对象元素；
矢量边缘；
矢量边缘；
双重价值；
大小\u t开始时间、完成时间；
大小和水平；
连接部件的尺寸；
浮动秩；
顶点*背面；
内色；
布尔探索；
};
私人：
矢量边缘；
向量顶点；
尺寸计数器；
公众：
图（）；
图（graph&G）；
~graph（）；
无效重置（）；
void resetBack（）；
void resetValues（）；
void resetLevels（）；
无效（）；
void resetConnectedComponents（）；
向量附带顶点（顶点*v）；
向量附带边（顶点*v）；
向量扩展边（顶点*v）；
向量邻接顶点（顶点*v）；
尺寸指数（顶点*v）；
尺寸超出度（顶点*v）；
大小度（顶点*v）；
顶点*startVertex（边*e）；
顶点*endVertex（边*e）；
布尔是相邻的（顶点*v，顶点*w）；
顶点*插入顶点（对象o）；
无效插入边缘（顶点*v，顶点*w，权重t）；
void insertundirectedge（顶点*v，顶点*w，权重t）；
空洞移除顶点（顶点*v）；
清除空隙（边缘*e）；
尺寸/数值（）；
大小（单位为）；
向量顶点（）；
向量边（）；
作废打印（）；
无效读取文件（std:：字符串文件名）；
};
模板
graph:：graph（）{//默认构造函数
边（）；
顶点（）；
计数器=0；
}
复制构造函数，它会生成错误（我知道这是基于迭代器的）

Graph.h:149:22:错误：“std:：vector:：Edge*，std:：allocator:：Edge*>>：：iterator”没有名为“start”的成员 查找（it_edge.start），查找（it_edge.end），（*（it_edge））->权重）； ^

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));
    }

}
Graph.h:149:40:错误：“std:：vector:：Edge*，std:：allocator:：Edge*>>：：iterator”没有名为“end”的成员 查找（it_edge.start），查找（it_edge.end），（*（it_edge））->权重）； ^

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));
    }

}

模板
graph:：graph（graph&G）{//复制构造函数
typename std:：vector:：iterator it_vert；
对于（it_vert=vertex.begin（）；it_vert！=vertex.end（）；+it_vert）{
顶点。向后推（新顶点（（*（it_vert））->元素）；
}
typename std:：vector:：iterator it_edge；
对于（it_edge=edge.begin（）；it_edge！=edge.end（）；+it_edge）{
边缘。推回（新边缘(
查找（it_edge.start），查找（it_edge.end），（*（it_edge））->权重）；
}
}
这将尝试访问对象的数据成员
start
<代码>它是一个迭代器：

typename std::vector<graph<Object, Weight>::Edge*>::iterator it_edge;
您需要第二个间接寻址来获取此指针指向的
边
对象：


*it_edge // returns an Edge*



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


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


(**it_edge).start




通常，递归应用
->
，直到操作数成为指针为止。所以一开始我觉得


it_edge->start


这也行

但是，标准库迭代器需要实现
a->m
作为
（*a）.m
[input.iterators]/表107。因此，迭代器类从其重载的
运算符->
返回指向元素的指针：


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


不起作用。但是,


(*it_edge)->start



工作正常，因为它还应用了两个必要的间接定向。
我尝试了，但得到了图形。h:149:23：错误：请求在“*it_edge”中的成员“start”。\uu gnu_cxx:：\uu normal_迭代器：：operator->（）”，这是指针类型“graph:：Edge*”我已经没有办法在这一点上调用start或end了也许你可以使用boost图形库？它有很多处理图形的工具。@user3210680-Hmm似乎有一些来自由ref返回的迭代器的干扰。
（*It_-edge）->start
工作。我会努力找出我最初的建议不起作用的原因。对不起，我的wifi超出了范围。我以前也试过一次，它给了我这个详细的错误图。h:149:26:error:find（Graph:：Vertex*&）find（（*it_edge）->start），find（（*it_edge）->end），（*（it_edge））->weight）的调用没有匹配的函数；^Graph.h:149:26：注意：候选项是：在/usr/include/c++/4.8/bits/locale_facets.h:48:0、/usr/include/c++/4.8/bits/basic_ios.h:37等文件中。。。。。粘贴所有内容时，超出限制大约3.2k个字符。这些错误读起来和这个一样是的，我在编译你的程序时也遇到了这个错误。我以为你在这里只展示了一部分。您想调用哪个函数
find
？我正在调用std:：find（）。这似乎就是问题所在。如果我没有正确调用指针，那就是试图在边向量中找到顶点。我最终改变了代码实现，解决了这个问题

(*it_edge)->start