读取任意大小的任意数组

时间:2014-12-15 13:45:26

标签: c++ arrays multiplication

以下代码在读取包含两个5X5数组的两个.txt文件时工作正常。

    #include <iostream>
    #include <string>
    #include <fstream>
    #include <sstream>
    #include <stdio.h>
    #include <vector>
    #include <sstream>

    using namespace std;

    int main()
    {
        string myFile, mysecondFile, mystring;
        string DIR;
        string extension;
        int total = 0;

        int number_of_lines = 0;
        string line;

        extension = ".txt";
        DIR = "H:\\Year2\\EE273\\EE273\\Week6\\";

        cout << "Enter the name of the file: \t";
        cin >> myFile;
        cout << "Enter the name of the second file: \t";
        cin >> mysecondFile;

        myFile = DIR + myFile + extension;
        mysecondFile = DIR + mysecondFile + extension;

        ifstream inFile;
        ifstream inFile2;

    int i=5;
    int j=5;
    int i2=5;
    int j2=5;
    int i3=5;
    int j3=5;
    int k;
    int l;

int Array[5][5];
int Array2[5][5];
int Array3[5][5];
string attempt1,attempt2;
int row = 0;
int col = 0;
int row2 = 0;
int col2 = 0;//i = row
                    //y = column

inFile.open(myFile.c_str());


if (!inFile) {
    cout <<"Error opening file"<<myFile<<endl;
    return -1;
}

while (!inFile.eof())
{
    getline(inFile, attempt1);
    stringstream iss( attempt1 );
    string result;
    col = 0;
    while (getline( iss, result, ','))
    {
        //cout << result << endl;
        Array[row][col] = atoi(result.c_str());
        //j = j + 1;
        col = col + 1;

    }
    row = row + 1;
}
inFile.close();

inFile2.open(mysecondFile.c_str());
if (!inFile2) {
    cout <<"Error opening file"<<mysecondFile<<endl;
    return -1;
}
while (!inFile2.eof())
{
    getline(inFile2, attempt2);
    stringstream iss( attempt2 );
    string result2;
    col2 = 0;
    while (getline( iss, result2, ','))
    {   
        //cout << result2 << endl;
        Array2[row2][col2] = atoi(result2.c_str());
        col2 = col2 + 1;
    }
    row2 = row2 + 1;
}
inFile2.close();

/*for (int i=0;i<5;i++){
    for (int j=0; j<5; j++){
        cout<<Array[i][j]<<endl;}}
for (int i2=0;i2<5;i2++){
    for (int j2=0; j2<5; j2++){
        cout<<Array2[i2][j2]<<endl;
    }}

这里我执行两个矩阵之间的乘法,并将结果值写入第三个矩阵。

int Total=0;
i=0;
j2=0;
j=0;
j3=0;
for (i3=0; i3<5; i3++) {
    while(j3<5){
            while (j<5){
            for (i2=0;i2<5;i2++){
            Total += Array[i][j]*Array2[i2][j2];
            j++;
            Array3[i3][j3]=Total;

            }}
            j=0;
            j2++;
            j3++;
            Total=0;
            }
    i++;
    j=0;
    j2=0;
    j3=0;
    Total=0;
}

我的问题是:修改代码的最简单方法是什么,以便它可以读取包含任意大小数组的两个.txt文件,然后成功执行乘法?

编辑我必须只使用数组来做这件事,不幸的是我无法使用矢量。

我认为涉及运营商是否正确?

3 个答案:

答案 0 :(得分:3)

最简单的&#34;方法是做一些天真的事情,比如完全读取文件一次以获得行/列数,然后再次读取文件以实际存储矩阵中的值:

unsigned int rows = 0;
unsigned int cols = 0;

std::string line;
while (std::getline(inFile, line)) {
    rows++;
    std::stringstream ss(line);

    std::string col;
    while (std::getline(ss, col, ',')) {
        cols++;
    }
}

// Now allocate the rows*cols matrix
int** matrix = new int*[rows];
for (int i = 0; i < rows; i++) {
    matrix[i] = new int[cols];
}

// and read your values into the matrix ...
// matrix[m][n] = xxx

两次读取文件的效率非常低;还有其他方法可以预先获得尺寸。例如,您可以在输入文件中使用约定来在数据之前包含矩阵宽度/高度:

[infile.txt]
3,3
1,2,3
4,5,6
7,8,9

现在您可以阅读文件的第一行,并且您知道该文件的其余部分包含3x3矩阵。使用new分配矩阵(类似于上面的示例),然后继续将文件的其余部分读入其中。

请记住delete[]清除动态分配的矩阵。对delete的每次通话都应拨打new一次电话。

for (int i = 0; i < rows; i++) {
    delete[] matrix[i];
}
delete[] matrix;

答案 1 :(得分:1)

使用std::vector代替原始数组。例如。你可以push_back向量上的项目。更重要的是,您可以使用仅在运行时知道的大小创建它,例如来自文件中的信息。

答案 2 :(得分:1)

最简单的方法要求文件包含矩阵的大小作为其第一个条目。有了这个,您可以回退到使用C(C ++不能容忍动态大小的矩阵)并执行以下操作:

  1. 将矩阵的维度读入变量widthheigh

  2. 使用

    分配矩阵
    int (*dynamicMatrix)[width] = malloc(height*sizeof(*dynamicMatrix));
    
  3. 重复使用代码填充矩阵。

  4. 如果你不能回退到C,并且不能使用std::vector<>,那么唯一剩下的就是使用双指针:

    int**dynamicMatrix = new int*[height];
    for(size_t i = width; i--; ) dynamicMatrix[i] = new int[width];
    

    同样,如果您可以在文件中定义前两个数字以包含文件中矩阵的宽度和高度,这是最简单的。如果您无法将这两个数字编码到文件中,则必须随时增加动态数组:

    size_t lines = 0, allocatedLines = 8;
    int** dynamicMatrix = new int*[allocatedLines];
    while(/* can read a line */) {
        if(lines == allocatedLines) {
            int** temp = new int*[allocatedLines *= 2];
            for(size_t i = lines; i--; ) temp[i] = dynamicMatrix[i];
            delete[] dynamicMatrix;
            dynamicMatrix = temp;
        }
    
        //add one line
        size_t curLineLength = 0, allocatedLineLength = 8;
        dynamicMatrix[lines++] = new int[allocatedLineLength];
    
        //fill the line
        ...
    }
    

    用于重新分配线的类似块需要进入循环,在该循环中读取单行的元素。这很乏味;但是变得更好的唯一方法就是使用你不允许使用的东西。


    顺便说一下:即使重新分配的内容在C中也更容易,因为它提供了realloc()函数:

    size_t lines = 0, allocatedLines = 8;
    int** dynamicMatrix = malloc(allocatedLines * sizeof(*dynamicMatrix));
    while(/* can read a line */) {
        if(lines == allocatedLines) {
            //realloc takes care of copying the data to a new location (if that is necessary):
            allocatedLines *= 2;
            dynamicMatrix = realloc(dynamicMatrix, allocatedLines * sizeof(*dynamicMatrix));
        }
    
        //add one line
        size_t curLineLength = 0, allocatedLineLength = 8;
        dynamicMatrix[lines++] = malloc(allocatedLineLength * sizeof(**dynamicMatrix));
    
        //fill the line
        ...
    }
    

    由于与realloc() / new无法使用delete,因此您需要在C ++中使用std::vector<>,或者自行复制上方。