C++矩阵动态2D arrray

Question

假设我们有一个matrix.txt文件矩阵，存储这样的：

，我们希望把它改造成：

数字8（第一个数字）表示二维数组有多大。之后，它的意思是： 1被连接到2（连接的值是1时，它总是1） 1连接到8 3被连接到4

而当转化到2D动态阵列，我们希望在ARRRAY 0,1 ... 0,7 ... 2,3中的值为1，所以（我没有使用方括号，因为stackoverflow将它们作为链接读取）。

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(); 
} 

所以我的问题是：我如何把这个数字变成矩阵二维数组？

谢谢

Answer 1

最简单的办法，但可能不是最快的方法，是将线写入一个std::stringstream，然后回读出字符串流进行，列的，和价值变量。如果您从文件中读取数据，首先读取文件的成本通常会以缓慢的方式来分析文件的成本。如果它对你的情况很重要（并且首先确定它的代码，请查看手动解析文件）。也就是说，这个基本逻辑将成立。

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 
    } 
} 

偏离主题，考虑使用矩阵类来管理你而不是原始2D数组。 The matrix class here at isocppp.org is good and fast，以及一些非常好的通用建议。

与isocpp矩阵上面的代码看起来像：

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 
    } 
} 

几乎相同，更容易使用，因为你不必担心管理自己的记忆，周围路过的阵列尺寸很多，或一些错误的代码（例如a[4] = 0;）会占用阵列的一行。

附录

此代码

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; 

有两个严重的问题：

1. a的大小与number，并number尚未分配。 number可能是从即时致命的负数（不能有负数大小的数组）到可能致命的巨大数字（您的计算机有9,223,372,036,854,775,807个字节的RAM字节）吗？不这么认为。）
2. 分配后立即删除存储。释放内存是一个很好的习惯，但最好在使用之后释放内存，而不是之前。

所以：

// 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

建议你使用C++矢量从STL而不是2D数组c这是不安全的。

你可以这样做：

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; 
    } 
}