5

这是打印一个月提醒列表的程序。这是 KN King 书中的一个例子。我的问题是我不明白 strcmp 函数在这个程序中是如何工作的。

#include <stdio.h>
#include <string.h>

#define MAX_REMIND 50       /* Maximum number of reminders */
#define MSG_LEN 60          /* max length of reminders message */

int read_line(char str[], int n);

int main(void) {
    char reminders[MAX_REMIND][MSG_LEN+3];
    char day_str[3], msg_str[MSG_LEN+1];
    int day, i, j, num_remind = 0;

    for(;;) {
        if(num_remind == MAX_REMIND) {
            printf("--No space left--\n");
            break;
        }

        printf("Enter day and reminder: ");
        scanf("%2d", &day);
        if(day == 0)
            break;
        sprintf(day_str, "%2d", day);
        read_line(msg_str, MSG_LEN);

        for(i = 0; i < num_remind; i++)
            if(strcmp(day_str, reminders[i]) < 0)
                break;

        for(j = num_remind; j > i; j--) 
            strcpy(reminders[j], reminders[j - 1]);

        strcpy(reminders[i], day_str);
        strcat(reminders[i], msg_str);

        num_remind++;
    }

    printf("\nDay Reminder\n");
    for(i = 0; i < num_remind; i++)
        printf(" %s\n", reminders[i]);

    return 0;
}

int read_line(char str[], int n) {
    int ch, i = 0;
    while((ch = getchar()) != '\n')
        if (i < n)
            str[i++] = ch;

    str[i] =  '\0';
    return i;
}

我的理解是，字符串存储在二维数组中，其中每一行都接受来自用户的字符串。该程序首先获取日期（来自用户的两位小数）并使用 sprintf() 函数将其转换为字符串。然后它将转换后的字符串日期与存储在提醒[][] 数组中的字符串进行比较。

我不明白它如何将日期与字符串进行比较。（在这种情况下它总是返回 true 并且每次都在 i = 0 处中断语句）。

4

2 回答 2

2

此代码中使用的strcmp用于排序。添加一些调试代码（在第 27 行之后），您将看到 strcmp 产生的结果：

for(i = 0; i < num_remind; i++) {
    printf("%s comparing to %s is %d \n", day_str, reminders[i], strcmp(day_str, reminders[i]));
    if(strcmp(day_str, reminders[i]) < 0) {
            break;
    }
}

如您所见，当新输入的 day_str 小于存储提醒开头的任何其他提醒时，for循环被中断。以这种方式获得的i用于在下一个for循环中将所有存储的提醒从num_remind 移动到i每个位置（从最后一个元素到 i）。最后这两行将 day_str 和 msg_str 放在正确的位置：

strcpy(reminders[i], day_str);
strcat(reminders[i], msg_str);

看一下这个插入排序来理解这种排序。

于 2013-03-09T16:08:27.863 回答
1

'day'变量是一个整数，它被组合成一个格式为“%2d”的字符串，所以数字6变​​成了“6”。

然后程序循环通过提醒，并在这种情况下中断：

if(strcmp(day_str, reminders[i]) < 0)

这里使用strcmp 来确定day_str 中的字符串是否比reminders[i] 中的字符串排序更早。

因此，reminders[] 数组按天数升序排序。此循环在新数据的插入点处中断。然后它将所有现有的提醒在数组中向下移动一个位置，为插入新数据腾出空间。

于 2013-03-09T16:09:06.400 回答