C++ Matrix zu dynamischen 2D arrray

Question

wir sagen, dass wir eine Matrix in einer matrix.txt-Datei haben, wie folgt gespeichert:

und wollen wir es in verwandeln:

Nummer 8 (erste Zahl) bedeutet, wie groß 2D-Array sein wird. Danach ist es bedeutet: 1 bis 2 verbunden ist (Wert von Verbindung 1 ist, ist es immer 1 sein wird) 1 ist mit 8 3 bis 4

verbunden ist, und, wenn es in 2D dynamische Array umgewandelt, wir wollen der Wert 1 in ARRRAY 0,1 ... 0,7 ... 2,3 und so weiter (ich habe keine eckigen Klammern verwendet, da stackoverflow sie als Links liest).

int number; 
int **a = new int*[number]; 
for (int i = 0; i<number; i++) { 
    a[i] = new int[number]; 
} 
for (int i = 0; i<number; i++) { 
    delete[]a[i]; 
} 
    delete[]a; 

string line; 
ifstream myfile("matrix.txt"); 
if (myfile.is_open()) 
{ 
    getline(myfile, line); 
    istringstream(line)>> number; 


    while (getline(myfile, line)){ 
     cout << line << '\n'; 
     //HERE I SHOULD TURN THOSE NUMBERS INTO VALUES IN 2D ARRAY 
    } 
    myfile.close(); 
} 

Also meine Frage ist: Wie schalte ich diese Zahlen in Matrix in 2D-Array?

Danke

Answer 1

Der einfache Weg, aber möglicherweise nicht den schnellsten Weg ist die Linie in ein std::stringstream zu schreiben, dann wieder aus dem String in Zeile, Spalte lesen, und Wertvariablen. Wenn Sie aus einer Datei lesen, sind die Kosten für das Lesen der Datei an erster Stelle in der Regel geringer als die Kosten für die Analyse der Datei. Wenn es in Ihrem Fall wichtig ist (und den Code zuerst profilieren, um sicherzustellen, dass dies der Fall ist), untersuchen Sie die Datei manuell. Das heißt, diese grundlegende Logik wird halten.

Von Thema, betrachten Sie die Verwendung einer Matrix-Klasse, um ein für Sie anstelle eines rohen 2D-Array zu verwalten. The matrix class here at isocppp.org is good and fast, sowie in einigen sehr guten allgemeinen Ratschlägen verpackt.

Der obige Code mit der isocpp Matrix wie folgt aussieht:

while (getline(myfile, line)){ 
    cout << line << '\n'; 
    std::stringstream linestream(line); 
    int row; 
    int column; 
    int value; 
    if (linestream >> row >> column >> value) 
    { 
     a(row-1,column-1) = value; 
     a(column-1,row-1) = value;// mirror 
    } 
    else 
    { 
     // handle file formatting error 
    } 
} 

fast identisch und viel einfacher zu benutzen, weil Sie den Speicher Sorgen machen müssen um die Array-Dimensionen nicht über die Verwaltung selbst, vorbei, oder ein bisschen schlechter Code (z. B. a[4] = 0;), der eine Zeile deines Arrays vernichtet.

Nachtrag

Dieser Code

int number; 
int **a = new int*[number]; 
for (int i = 0; i<number; i++) { 
    a[i] = new int[number]; 
} 
for (int i = 0; i<number; i++) { 
    delete[]a[i]; 
} 
delete[]a; 

hat zwei schwerwiegende Probleme:

1. a mit number bemessen ist, und number noch nicht zugeordnet worden ist. number kann alles sein, von einer sofort tödlichen negativen Zahl (kann kein Array mit einer negativen Größe haben) bis hin zu einer potenziell fatalen riesigen Zahl (Ihr Computer hat 9.223.372.036.854.775.807 Quadratbytes an RAM? Ich glaube nicht.)
2. Es löscht den Speicher sofort nach dem Zuweisen. Es ist eine gute Angewohnheit, den Speicher freizugeben, aber es ist am besten, den Speicher nach der Verwendung freizugeben, nicht vorher.

So:

// define `a` here 
string line; 
ifstream myfile("matrix.txt"); 
if (myfile.is_open()) 
{ 
    getline(myfile, line); 
    istringstream(line)>> number; 

    // allocate storage for `a` here 

    while (getline(myfile, line)){ 
     cout << line << '\n'; 
     //line reading code goes here 
    } 
    myfile.close(); 
} 
// delete `a` somewhere down here after it's been used. 

Answer 2

Ich schlage vor, Sie C++ Vektor aus der STL anstelle von 2d C-Array verwendet werden, die unsicher sind.

Sie tun könntest so etwas wie:

ifstream myfile("matrix.txt"); 

// Read matrix size 
size_t matrix_size = 0; myfile >> matrix_size; 

vector<vector<int> > matrix(matrix_size); 
for(size_t i=0; i < matrix.size(); ++i) matrix[i].resize(matrix_size); 
while(myfile.good()) 
{ 
    // Read row,col,val and set matrix value 
    int row=0, col=0, val=0; myfile >> row >> col >> val;  
    --row; --col; // Since your indices go from 1 to N 
    if(row < matrix_size && row >= 0 && col < matrix_size && col >= 0) { 
    matrix[row][col] = val; matrix[col][row] = val; 
    } 
}