在大学的C ++课中，我必须实现有向加权图。作为内部表示，我必须实现一个二维数组，该数组存储有关图形中顶点之间的边的信息。
好的，我已经使用重载的[]运算符实现了C ++类“ TwoDimArray”。
只要我在main（）中实例化TwoDimArray的对象，它就可以很好地工作。但是它不作为班级成员。
我的图表表示类是“ DirectedGraph”，并具有类型TwoDimArray *的私有成员“ adjacencyMatrix”。
在我的DirectedGraph类的构造函数中，我打算首先用零填充数组，指示“节点i和j之间没有边”。
好的，这就是所有问题所在。我可以写到坐标[0] [2]（在初始化具有3个节点的图形时，因此数组应具有3x3的单元格）。尝试以地址[1] [0]进行写入时，分配操作因分段错误而崩溃。因此，赋值操作成功n次，但从n + 1开始失败（其中n是顶点数）。
任何想法我在做什么错？
我的TwoDimArray类（第一个标头，然后是实现）：
#ifndef TWODIMARRAY_H_INCLUDED
#define TWODIMARRAY_H_INCLUDED
class TwoDimArray{
private:
int* pArr;
int rows;
int cols;
public:
TwoDimArray(int rows, int cols);
int* operator[](int row);
~TwoDimArray();
};
#endif // TWODIMARRAY_H_INCLUDED
实现：
#include <TwoDimArray.h>
TwoDimArray::TwoDimArray(int nrOfRows, int nrOfCols){
rows = nrOfRows;
cols = nrOfCols;
//allocate memory
pArr = new int[rows * cols];
}
int* TwoDimArray::operator [](int row){
return &pArr[row * cols];
}
TwoDimArray::~TwoDimArray(){
delete[] pArr;
}
有向图标头：
#define DIRECTEDGRAPH_H_INCLUDED
#include <string>
#include <list>
#include <Vertex.h>
#include <TwoDimArray.h>
using namespace std;
/**
* DOCUMENTATION
* ======================
* object oriented Implementation
* of the abstract
* Datatype Directed Graph
* as C++ class
*/
class DirectedGraph{
private:
int maxVertices;
list<Vertex> vertices;
TwoDimArray* adjacencyMatrix;
bool edgeExists(string srcName, string tgtName);
int vertexExists(string vName);
public:
//DirectedGraph();
DirectedGraph(int maxVertices);
~DirectedGraph();
void AddVertex(Vertex& v);
void AddEdge(Vertex& source, Vertex& target, int weight);
int getMaxVertices() const;
list<Vertex> getVertexNames()const;
void PrintGraph();
};
#endif // DIRECTEDGRAPH_H_INCLUDED
有向图实现（仅构造函数）：
DirectedGraph::DirectedGraph(int maxV){
this->maxVertices = maxV;
//initialize the array
this->adjacencyMatrix = new TwoDimArray(maxV, maxV);
int i = 0;
int j = 0;
for(i = 0; i <= maxVertices - 1; i++){
for(j = 0; j <= maxVertices - 1; j++){
// ==> the fatal assignment
//fails at i = 1 and j = 0
*adjacencyMatrix[i][j]=0;
cout << "assigned " << i << " " << j << "with 0"<<endl;
}
}
}
有什么建议么？
我想将类成员声明为TwoDimArray *而不是TwoDimArray是不可行的，但是否则它将无法编译。
我还尝试过的是：
DirectedGraph::DirectedGraph(int maxV){
this->maxVertices = maxV;
//try to instantiate TwoDimArray
TwoDimArray myArr(maxV, maxV);
this->adjacencyMatrix = myArr;
int i = 0;
int j = 0;
for(i = 0; i <= maxVertices - 1; i++){
for(j = 0; j <= maxVertices - 1; j++){
// ==> the fatal assignment
//fails at i = 1 and j = 0
myArr[i][j]=0;
cout << "assigned " << i << " " << j << "with 0"<<endl;
}
}
}
但它同时失败了。
我对C ++中的指针逻辑不是很熟悉，我必须承认...
有什么建议么？
提前致谢
罗兰
最佳答案
您违反了Rule of Three。解决该问题的最简单方法是避免直接分配内存：
class TwoDimArray{
private:
std::vector<int> arr;
int rows;
int cols;
public:
TwoDimArray(int rows, int cols) : arr(rows * cols);
int* operator[](int row) { return &arr[cols*row]; }
};