0

家庭作业- 我有一个任务是编写一个读取文件的程序。该文件如下所示：

B 34 55 66 456 789 78 59 2 220 366 984 132 2000 65 744 566 377 905 5000
I 9000
I 389
Dm
DM

从数字数组B构建二进制堆的位置（B后面的数字。我将一个数字插入数组/堆Dm是删除最小值，DM是删除最大值。

我已经为堆编写了代码，并且可以用random numbers. 我的问题是阅读first line并将其解析为 astring B和array.

我曾尝试使用以下代码，但显然它不起作用。

char line[8];
char com[1];
int array[MAX] //MAX is pre-defined as 100

FILE* fp = fopen( "input_1.txt", "r" );
if( fp )
{
    while( fgets ( line, sizeof(line), fp ) != NULL  )
    {
        sscanf(line, "%s" "%d", &com, &array );
        ... //Following this, I will have a nested if that will take
        each string and run the appropriate function.

        if ( strcmp( com, "B" ) == 0 )
        {
            fill_array( array, MAX );
            print_array( array, MAX );
        }

我总共 3 天阅读了大约 6 个小时，但找不到解决问题的方法。任何帮助都会很棒。

4

2 回答 2

2

这是一个小程序，它将打开一个文件，读出 1 行，然后将它找到的内容拆分为空格：

void main()
{
    char str[50];
    char *ptr;
    FILE * fp = fopen("hi.txt", "r");
    fgets(str, 49, fp);             // read 49 characters
    printf("%s", str);              // print what we read for fun
    ptr = strtok(str, " ");         // split our findings around the " "

    while(ptr != NULL)  // while there's more to the string
    {
        printf("%s\n", ptr);     // print what we got
        ptr = strtok(NULL, " "); // and keep splitting
    }
    fclose(fp);
 }

那么我是否要在包含以下内容的文件上运行它：

B 34 55 66 456 789 78 59 2 220

我可以期待看到：

B 34 55 66 456 789 78
B 
34
55 
66
456
789
78

我想你可以看到如何修改它来帮助自己。

于 2012-11-30T20:52:48.980 回答
2

首先，line数组的大小可能应该大于 8，可能类似于char line[256]. 数组也是如此com，它应该至少有 3 个字符。

char line[256];
char com[3];

您必须逐行读取文件，fgets(line, sizeof(line), fp)并使用strtok()将命令与命令参数分开。

char separators[] = " ";
fgets(line, sizeof(line), fp);

char * p = strtok(line, separators);    // p will be a pointer to the command string
strncpy(&com, p, sizeof(com));    // copy the command string in com


// If the command is B, read an array
if (strcmp(com, "B") == 0) {
    p = strtok(NULL, separators);

    while (p != NULL) {
        int value_to_add_to_your_array = atoi(p);
        // ... add code to add the value to your array
        p = strtok(NULL, separators);
    }

    // ... call the function that creates your heap
}

// ... add code to handle the other commands

这个想法是逐行读取文件，然后对于每一行首先读取命令并根据其值确定应该以哪种方式读取该行的其余部分。

在上面的代码中，我考虑了B命令，为此我添加了读取数组的代码。

于 2012-11-30T20:53:08.347 回答