Question

我正在尝试读取模拟CPU调度的文本文件，执行调度算法并打印出输出。

即。进程ID号，到达时间，突发时间

1 0 3
2 4 6
...

如何使用扫描的行数指定要创建的结构的大小？我可以将MAX定义为扫描的行数吗？我能够扫描输入文件并输出文件，但是，我的结构定义为10000的MAX变量。这个问题是它向文件打印正确的输出，但打印0 0 0到10000输入行停止后的行。这是我的职责。

#include<stdio.h>
#include<stdlib.h>
#define MAX 10000



typedef struct 
{
    int pid;
    int arrTime;
    int burTime;
    int finTime;
    int waitTime;
    int turnTime;

}Process;

Process pTable[MAX];


void readTable(char *fileName, Process pTable[MAX])
{

    int i;
    FILE *fileIN = fopen(fileName, "r+");



    while(!feof(fileIN))
    {
        fscanf(fileIN, "%d %d %d", &pTable[i].pid, &pTable[i].arrTime, &pTable[i].burTime);
        i++;
    }



    fclose(fileIN);

}


void printTable(char *fileName, Process pTable[MAX])
{

    FILE *fileOUT = fopen(fileName,"w+");



    for(int i=0; i < MAX;i++)
    {
    fprintf(fileOUT, "%d %d %d\n",pTable[i].pid, pTable[i].arrTime, pTable[i].burTime);
    } 


}

int main(int argc, char **argv)
{

    readTable(argv[1], pTable);
    printTable(argv[2], pTable);


}

这是我缩短输入文件的输出。

Answer 1

我会计算文件的行数：

int lines = 0;
while(!feof(fp))
{
  ch = fgetc(fp);
  if(ch == '\n')
  {
    lines++;
  }
}

然后使用malloc在堆上动态创建结构。

怎么做？ 这个解决方案是回答你关于动态分配数组的具体问题。

#include<stdio.h>
#include<stdlib.h>

typedef struct PROCESS
{
    int pid;
    int arrTime;
    int burTime;
    int finTime;
    int waitTime;
    int turnTime;

} process_t;

process_t** pTable;

int numLines = 0;

int getNumLines(char* fileName) {
    int lines = 0;
    int ch;
    FILE *fp = fopen(fileName, "r+");
    while(!feof(fp))
    {
        ch = fgetc(fp);
        if(ch == '\n')
        {
            lines++;
        }
    }
    return lines;
}

void readTable(char *fileName)
{
    /** Create process table **/
    pTable = malloc(sizeof *pTable);
    numLines = getNumLines(fileName);
    //TODO check numLines > 0
    numLines++; //because we counted from 0!

    int i;
    for(i = 0; i < numLines; i++) {
        pTable[i] = malloc(sizeof(*pTable));
        if(!pTable[i]) {
            printf("Can not allocate memory for pTable!\r\n");
            exit(-1);
        }
    }

    /** Do your stuff **/
    FILE *fileIN = fopen(fileName, "r+");
    i = 0; //
    while(i < numLines) //feof is problematic!
    {
        fscanf(fileIN, "%d %d %d", &pTable[i]->pid, &pTable[i]->arrTime,
               &pTable[i]->burTime);
        i++;
    }

    fclose(fileIN);
}  

void printTable(char *fileName)
{
    FILE *fileOUT = fopen(fileName,"w+");

    //numLines must have been filled in a previous function
    int i;
    for(i=0; i < numLines;i++)
    {
        fprintf(fileOUT, "%d %d %d\n", pTable[i]->pid, pTable[i]->arrTime,
                pTable[i]->burTime);
    } 
}

int main(int argc, char **argv)
{

    readTable(argv[1]);
    printTable(argv[2]);

    return 0;
}

什么是最好的？ 正如Mr. Fabre所解释的那样，如果您现在的MAX值始终大于输入文件中的预期行，则可以。在这种情况下，您只需将readTable函数中读取的行数传递给printTable函数，并将其替换为您正在执行循环条件的MAX。

这是使用足够大的MAX的解决方案：

#include<stdio.h>
#include<stdlib.h>

#define MAX 10000 //large enough number

typedef struct
{
    int pid;
    int arrTime;
    int burTime;
    int finTime;
    int waitTime;
    int turnTime;

}Process;

Process pTable[MAX];

//returns number of lines read
int readTable(char *fileName, Process pTable[MAX])
{
    int i = 0; //always init your variables or else you get garbage results
    FILE *fileIN = fopen(fileName, "r+");
    while(!feof(fileIN))
    {
        fscanf(fileIN, "%d %d %d", &pTable[i].pid, &pTable[i].arrTime, &pTable[i].burTime);
        i++;
    }

    fclose(fileIN);

    return i; //number of processed lines
}


void printTable(char *fileName, Process pTable[MAX], int numLines)
{
    FILE *fileOUT = fopen(fileName,"w+");

    for(int i=0; i < numLines;i++)
    {
        fprintf(fileOUT, "%d %d %d\n",pTable[i].pid,
        pTable[i].arrTime, pTable[i].burTime);
    }
}

int main(int argc, char **argv)
{
    int linesProcessed = readTable(argv[1], pTable);
    printTable(argv[2], pTable, linesProcessed);
}

如何将struct MAX大小定义为从文本文件扫描的行

1 个答案: