1

私はここに来る前に一生懸命努力し、研究をしました。以下のコードはクラッシュし、 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 ファイル入力のサンプル

20
0 1 17 
0 2 2 
0 3 9 
0 4 24 
0 5 28 
0 6 29 
0 7 14 
0 8 28 
0 9 13 
0 10 23
0 11 10
0 12 15
0 13 23
0 14 15
0 15 18
0 16 11
0 17 4
0 18 27
0 19 5
4

1 に答える 1

1

クラッシュするまでプログラムをデバッガーで実行してから、スタック トレースを投稿できますか? これにより、問題がどこにあるかがわかります。

飛び出す1つの問題はこれです：

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

デストラクタは、オブジェクトが (ヒープから) 削除されるか、(スタック上で) 範囲外になると呼び出されます。したがって、この時点では、すでに削除されています。ポインターは有効であり、インスタンス メソッドでは NULL ではないため、これはGRAPH オブジェクトthisで double を実行しようとしています。delete

一般に、 を呼び出すべきではありませんdelete this。(これが有効なのは、参照カウント スキームやスマート ポインターなどの独自のメモリ管理を実装している場合のみです。)

デストラクタは、オブジェクトが所有するメモリを解放する必要がありますが、オブジェクト自体は解放しないでください。

于 2013-11-14T00:07:43.460 に答える