c++段错误试图访问 vector

Question

我正在尝试创建图形的邻接表示。

我使用 vector 的 vector 编写了一个小程序，但是我一直收到“段错误”，但是编译器(Windows 上的 clang++ 版本 5.0.1)似乎是我尝试访问 vector vertex_matrix它给出了一个段错误，为什么它没有被实例化？

这是标题:

#ifndef GRAPH_MATRIX
#define GRAPH_MATRIX
#include <vector>
//header for graph represented via adjacency matrix with minimal functionality 
class graph
{
    public:
    graph(int);
    ~graph();
    void add_edge(int v1, int v2, int weight); 
    void print_graph();

    private:
    std::vector<std::vector<int>> vertex_matrix; 
    int num_of_vertices;
    int num_of_edges; 


};
#endif

这是 cpp 实现:

#include <iostream>
#include "graph_matrix.h"
#include <climits>
using namespace std;
//header for graph represented via adjacency matrix with minimal functionality 

graph::graph(int _num_of_vertices) : num_of_vertices(_num_of_vertices)
    {

        if (_num_of_vertices==0)
        {
            _num_of_vertices=10;
        }

        for (int i = 0; i < _num_of_vertices; i++)
        {
             vertex_matrix[i]=(vector<int> (_num_of_vertices,INT_MAX));
        }


    }

    graph::~graph()
    {
    vertex_matrix.clear(); 
    }

    void graph::add_edge(int v1, int v2, int weight)
    {
        //vertex_matrix[v1-1][v2-1] == INT_MAX

        vector<int> columnVector = vertex_matrix[v1-1];
        if (columnVector[v2-1] == INT_MAX)
            {
                columnVector[v2-1] = weight;
            }
    }

void graph::print_graph()
{
    cout << "vertex_matrix size:" << vertex_matrix.size() << endl;
    for (int i=0; i< num_of_vertices; i++)
    {

        for (int j = 0; j < num_of_vertices; j++)
            {
                //vertex_matrix[i][j]
                std::vector<int> columnVector = vertex_matrix[i]; 

                if (columnVector[j] != INT_MAX)
                {
                    std::cout << columnVector[j] ;  
                }
                else
                {
                        std::cout << "0";
                }

            }

            std::cout << endl; 
    }//end for printing 


}

这是主要条目:

#include <iostream>
#include "graph_matrix.h"
using namespace std;
int main ()
{
std::cout << " Matrix representation of graph" << std::endl;

    graph _graph(4);
    _graph.add_edge(1,2,1);
    _graph.add_edge(2,3,1);
    _graph.add_edge(3,1,1);
    _graph.add_edge(3,3,1);
    _graph.add_edge(3,4,1);
    _graph.add_edge(4,0,0);

    _graph.print_graph(); 


}

我编辑了上面的代码以使用按引用传递，但是矩阵仍然打印为 0。

请帮助通过引用传递，更新如下:

标题:

#ifndef GRAPH_MATRIX
#define GRAPH_MATRIX
#include <vector>
//header for graph represented via adjacency matrix with minimal functionality 
class graph
{
    public:
    graph(int);
    ~graph();
    void add_edge(int v1, int v2, int weight,std::vector<std::vector<int>> & matrix); 
    void print_graph();
    std::vector<std::vector<int>> vertex_matrix; 


    private:
    int num_of_vertices;
    int num_of_edges; 


};
#endif

Cpp文件:

#include <iostream>
#include "graph_matrix.h"
#include <climits>
using namespace std;
//header for graph represented via adjacency matrix with minimal functionality 

graph::graph(int _num_of_vertices) : num_of_vertices(_num_of_vertices) {

    if (num_of_vertices == 0) {
        num_of_vertices = 10;
    }

    for (int i = 0; i < num_of_vertices; i++) {

         std::vector<std::vector<int>>& matrix = vertex_matrix; 
         matrix.push_back(vector<int> (num_of_vertices, INT_MAX));
    }

}

graph::~graph() {
    std::vector<std::vector<int>>& matrix = vertex_matrix; 
    matrix.clear();
}

void graph::add_edge(int v1, int v2, int weight,std::vector<std::vector<int>> & _matrix) {

    //vertex_matrix[v1-1][v2-1] == INT_MAX 
    vector<int> columnVector = _matrix[v1 - 1];
    if (columnVector[v2 - 1] == INT_MAX) {
        columnVector[v2 - 1] = weight;

    }


}


void graph::print_graph() {

     std::vector<std::vector<int>>& matrix = vertex_matrix; 

    for (int i = 0; i < matrix.size(); i++) {

        for (int j = 0; j < matrix.size(); j++) {
            //vertex_matrix[i][j]
            std::vector<int> columnVector = matrix[i];

            if (columnVector[j] != INT_MAX) {
                std::cout << columnVector[j];
            } else {
                std::cout << "0";
            }


        }

        std::cout << endl;
    }//end for printing 


}

主要内容:

#include <iostream>
#include "graph_matrix.h"
using namespace std;
int main ()
{
std::cout << " Matrix representation of graph" << std::endl;

    graph _graph(4);
             std::vector<std::vector<int>>& m =  _graph.vertex_matrix;
    _graph.add_edge(1,2,1,m);
    _graph.add_edge(2,3,1,m);
    _graph.add_edge(3,1,1,m);
    _graph.add_edge(3,3,1,m);
    _graph.add_edge(3,4,1,m);
    _graph.add_edge(4,0,0,m);

    _graph.print_graph(); 



}

任何帮助将不胜感激。

谢谢

Answer 1

您创建了一个空 vector ，然后尝试访问其中的元素。将您的构造函数更改为

graph::graph(size_t _num_of_vertices) : 
    vertex_matrix(
        std::vector<std::vector<int>>(
            _num_of_vertices,std::vector<int>(_num_of_vertices)
        )
    )       
{}

创建大小正确的 vector 。

此外，如果 _num_vertices == 0，您将其设置为 10，但那是在您初始化成员 num_vertices 之后，因此您将对象留在不一致的状态。有不同的方法来解决这个问题，我可能只是在传递的顶点数为零时抛出异常，或者只是忽略它。用户想要一个零大小的矩阵？为什么不？

此外，大小应该是 unsigned 没有签名，容器大小有 size_t。更好的是你根本不应该有那个成员，因为 vector 已经知道它的大小，重复该信息的唯一原因是引入错误;)