家庭作业 - 我有一个编写程序来读取文件的任务。该文件如下所示:
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
并将其解析为string 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个小时,无法找到解决问题的方法。任何帮助都会很棒。
答案 0 :(得分: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
我认为您可以看到如何修改它以帮助自己。
答案 1 :(得分: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
命令,为此我添加了读取数组的代码。