一个字符串有关的程序，求思路

niexinnm

要求是这样的，一个简单的日程记事本，按照用户输入的日期和时间(24小时制)排序，其中日期是一定要输入的，时间则可以省略。
例如：
用户输入
7 Dental appointment
5 8:00 - Saturday class
5 19:00 - Dinner with Marge and Russ
屏幕将输出：
5 8:00 - Saturday class
5 19:00 - Dinner with Marge and Russ
7 Dental appointment

如果只是要求按日期排序到还不是很难，用一个day_str[]读入前两位再用strcmp和已存放好的日程比较就可以了。
但后面的时间该怎么处理呢？想过用一个time_str[]来放时间，可一来时间可以省略，二来和已经存放好的日程该如何只比较时间呢？(假设日期加上空格共占三位，时间占五位，于是从第四位开始，比较时间的五位？）

希望大家给点思路，关于字符串的处理，小弟还是新手，许多东西还不太明白。

下面是只按日期排序的程序：

#include <stdio.h> #include <string.h> #define MAX_REMIND 50 #define MSG_LEN 60 int read_line(char str[], int n); int main(void) { &nbsp;&nbsp;&nbsp;&nbsp;char reminders[MAX_REMIND][MSG_LEN+1]; &nbsp;&nbsp;&nbsp;&nbsp;char day_str[3], msg_str[MSG_LEN+1]; &nbsp;&nbsp;&nbsp;&nbsp;int day, i, j, num_remind = 0; &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;for(;;) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (num_remind == MAX_REMIND) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("--No space left--\n"); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("Enter day and reminder: "); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf("%2d", &day); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (day == 0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else if (day < 0 || day>= 31) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("Error!!\n"); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;continue; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sprintf(day_str, "%2d", day); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;read_line(msg_str, MSG_LEN); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for (i = 0; i < num_remind; i++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (strcmp(day_str, reminders[i]) < 0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for (j = num_remind; j > i; j--) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;strcpy(reminders[j], reminders[j-1]); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;strcpy(reminders[i], day_str); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;strcat(reminders[i], msg_str); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num_remind++; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;printf("\nDay Reminder\n"); &nbsp;&nbsp;&nbsp;&nbsp;for (i = 0; i< num_remind; i++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(" %s\n", reminders[i]); &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;system("pause"); &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;return 0; } int read_line(char str[], int n) { &nbsp;&nbsp;&nbsp;&nbsp;char ch; &nbsp;&nbsp;&nbsp;&nbsp;int i = 0; &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;while ((ch = getchar()) != '\n') &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (i < n) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;str[i++] = ch; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;str[i] = '\0'; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return i; }

cssjtuer

c++ 的话很好办
用仿函数 直接传给sort就可以了

typedef struct node
{
   string s1; //day
   string s2;//time
   string s3;//text
}TYPE;

bool cmp(TYPE obj1, TYPE obj2)
{
      if(obj1.s1 < obj2.s1) return 1;
      if((obj.s1 == obj2.s2) && obj1.s2 <= obj2.s2) return 1;
      else return 0;
}
......
TYPE s[N];
....
sort(s,s+N,cmp);
....

niexinnm

关键就在于是C……
谢谢你，等我学了C++也许就更明白了。

xp5211314

以“：” 作为截断符， 分别读出小时和分。
用sscanf 直接存到为整形hour 和minutes 比较撒

niexinnm

多谢多谢~ 我去试试哈~

daxi1987

用函数指针
void sort(Type* arr, int left, int right, int(*cmp)(Type* memo1, Type* memo2));
cmp又可以实现多种排序方式，按名称，日期, ...


备忘应该把日期和时间分开为两个字段
而且备忘的存储方式应该用树或链表吧

[ 本帖最后由 daxi1987 于 2009-4-20 10:47 编辑 ]

MonkeyYang

输入格式   +　时间分离　＋  时间比较