Question

在来到这里之前我努力学习并做了我的研究。下面的代码粉碎了，我怀疑滥用 cout 。（这不应该是最优化的实现，但暂时不是pb）

有经验的人能否看出问题出在哪里？

非常感谢提前

#include <cmath>
#include <iostream>
#include <cstdlib>
#include <fstream> //file io
#include <vector>
#include <algorithm>
#include <sstream>
using namespace std;

template <typename T>
  string NumberToString ( T Number )
  {
     ostringstream ss;
     ss << Number;
     return ss.str();
  }

class Point { //an instance of this class represents the integer triples: (i, j, cost).

    int Edge1, Edge2, Cost;

    public:
    Point(int x, int y, int z) : Edge1(x), Edge2(y), Cost(z) {}
    Point() {Edge1=Edge2=Cost=0;}

    bool operator<(Point const &other) {
        return (Cost < other.Cost);
    }


    void setEdge1(int x){this->Edge1=x;}
    void setEdge2(int x){this->Edge2=x;}
    void setCost(int x){this->Cost=x;}
    int getEdge1(){return this->Edge1;}
    int getEdge2(){return this->Edge2;}
    int getCost(){return this->Cost;}

};

class GRAPH
{
    private:
    vector<Point> GraphMatrix;
    int GRAPH_vertex=0;
    int initialised=0;

public:

    GRAPH(string Path)
    {

    this->initialised=1;
     // import input data from file
    vector<int> reader(10);
    ifstream ifp(Path, ios::in);
    int ii = 0;
    while(!ifp.eof() )
    {
    ifp >> reader[ii++];
    if (ii%9 ==0)
    reader.resize(reader.size() +10);
    }
    reader.resize(ii-1);

    //End of data import


    this->GRAPH_vertex=reader[0];// Number of vertices set

    for(int i=0;i<(ii-2)/3;i++)
    {
        Point punto(reader[1+3*i],reader[2+3*i],reader[3+3*i]);

        GraphMatrix.insert(GraphMatrix.end(),punto);
    }

    }


    //Copy constructor omited

    ~GRAPH() //destructor
    {
        if (this != NULL)
        delete this;
    }


    int Get_GRAPH_vertex(){return GRAPH_vertex;}
    vector<Point> Get_GraphMatrix() {return GraphMatrix;}

    void Kruskal();
    friend bool compareTwoPoint(Point,Point);
};

bool compareTwoPoint(Point rowA, Point rowB){
     return ( rowA.getCost()<rowB.getCost() );
 }

void GRAPH::Kruskal()
{
    int n_vertices=this->GRAPH_vertex;
    std::sort(GraphMatrix.begin(),GraphMatrix.end(),&compareTwoPoint);
    vector <int> temp1(n_vertices*n_vertices,0);
    int minimumcost=0;
    int Iteration=0;
    vector<string> Tree;
    for (std::vector<Point>::iterator it=GraphMatrix.begin(); it!=GraphMatrix.end(); ++it)
    {
        int ii=it->getEdge1();
        int jj=it->getEdge2();
        if((temp1[ii+n_vertices*jj] !=1)&& Iteration<n_vertices)
        {
            temp1[ii+n_vertices*jj]=1;
            temp1[jj+n_vertices*ii]=1;
            minimumcost+=it->getCost();
            Iteration+=1;
            Tree.push_back(NumberToString(ii)+"->"+ NumberToString(jj));
        }
    }
            cout<<Iteration<<'\n';
            cout<<"minimum cost is"+ NumberToString(minimumcost)<<'\n';


            for (vector<string>::iterator p = Tree.begin();
                p != Tree.end(); ++p)
                {
                cout << *p << '\n';
                cout << endl;
                }
}


int main()
{
    GRAPH grafe("C:/Users/Algoris/Desktop/simplon.txt");

    grafe.Kruskal();
}

// txt文件输入的示例

Answer 1

你可以在调试器下运行程序直到它崩溃，然后发布堆栈跟踪吗？这将显示问题所在。

跳出来的一个问题是：

~GRAPH() //destructor
{
    if (this != NULL)
    delete this;
}

当对象被删除（从堆中）或超出范围（在堆栈上）时，将调用析构函数。所以到目前为止，它已被删除。 this指针在实例方法中有效且非NULL，因此尝试在GRAPH对象上执行双delete。

一般情况下，您应该不致电delete this。（关于唯一有效的时间是你实现自己的内存管理，例如引用计数方案或智能指针。）

析构函数应该释放对象拥有的内存，而不释放对象本身。

Kruskal算法代码因未知原因而崩溃

1 个答案: