Question

这可能是非常简单的事情，但我似乎无法解决这个问题。在我的Vertex中，我有一个std::list<Edge>，但当我尝试调用push_front上的方法时，我收到错误消息，指出list是const我可以不要推进它。我认为由于某种原因，编译器正在将std::list<Edge>转换为const std::list<Edge>。我知道我的代码设置不是很好，但它只是功课，所以我采取了一些快捷方式。

标题文件：

#ifndef GRAPH_H
#define GRAPH_H

#include <set>
#include <list>

class Edge{
public:
    unsigned int to;
    unsigned int weight;
};

class Vertex{
public:
    unsigned int id;
    std::list<Edge> edges;

    bool operator<(const Vertex& other) const{
        return id < other.id;
    }
};

class Graph{

public:
    void add_vertex(unsigned int id);
    void add_edge(unsigned int from, unsigned int to, unsigned int weight);
    std::set<Vertex> get_vertices();
    std::list<Edge> get_edges(unsigned int id);

private: 
    std::set<Vertex> _vertices;
    unsigned int size = 0;


};

导致错误的行：

void Graph::add_edge(unsigned int from, unsigned int to, unsigned int weight) 
{
Vertex find_vert;
find_vert.id = from;
set<Vertex>::iterator from_v = _vertices.find(find_vert);
Edge new_edge;
new_edge.to = to;
new_edge.weight = weight;

from_v->edges.push_front(new_edge); // ERROR HERE
}

运行g++ -c Graph.cpp的

编译器错误消息：

Graph.cpp:23:38: error: passing ‘const std::list<Edge>’ as ‘this’ argument of ‘void std::list<_Tp,
_Alloc>::push_front(const value_type&) [with _Tp = Edge; _Alloc = std::allocator<Edge>; std::list<_Tp,
_Alloc>::value_type = Edge]’ discards qualifiers [-fpermissive]

Answer 1

std::set的内容隐含const，因为更改内容可能会使其排序顺序无效。

这样from_v隐含const。

set<Vertex>::iterator from_v = _vertices.find(find_vert);

您的错误告诉您正在尝试修改const对象。

   from_v->edges.push_front(new_edge);
// ^^^^^^ const  ^^^^^^^^^^ non-const behavior

C ++编译器将列表转换为const列表

1 个答案: