实验文档6
关于第6次实践课作业
实验结论
task4.c
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #define N 10 4 5 typedef struct { 6 char isbn[20]; // isbn号 7 char name[80]; // 书名 8 char author[80]; // 作者 9 double sales_price; // 售价 10 int sales_count; // 销售册数 11 } Book; 12 13 void output(Book x[], int n); 14 void sort(Book x[], int n); 15 double sales_amount(Book x[], int n); 16 17 int main() { 18 Book x[N] = { {"978-7-5327-6082-4", "门将之死", "罗纳德.伦", 42, 51}, 19 {"978-7-308-17047-5", "自由与爱之地：入以色列记", "云也退", 49 , 30}, 20 {"978-7-5404-9344-8", "伦敦人", "克莱格泰勒", 68, 27}, 21 {"978-7-5447-5246-6", "软件体的生命周期", "特德姜", 35, 90}, 22 {"978-7-5722-5475-8", "芯片简史", "汪波", 74.9, 49}, 23 {"978-7-5133-5750-0", "主机战争", "布莱克.J.哈里斯", 128, 42}, 24 {"978-7-2011-4617-1", "世界尽头的咖啡馆", "约翰·史崔勒基", 22.5, 44}, 25 {"978-7-5133-5109-6", "你好外星人", "英国未来出版集团", 118, 42}, 26 {"978-7-1155-0509-5", "无穷的开始:世界进步的本源", "戴维·多伊奇", 37.5, 55}, 27 {"978-7-229-14156-1", "源泉", "安.兰德", 84, 59} }; 28 29 printf("图书销量排名(按销售册数): \n"); 30 sort(x, N); 31 output(x, N); 32 33 printf("\n图书销售总额: %.2f\n", sales_amount(x, N)); 34 35 return 0; 36 } 37 38 // 待补足：函数output()实现 39 void output(Book x[], int n) 40 { 41 printf("ISBN书号 书名 作者 售价 销售册数\n"); 42 for (int i = 0; i < n; ++i) { 43 printf("%-20s %-25s %-25s %-20g %d\n", x[i].isbn, x[i].name, x[i].author, x[i].sales_price, x[i].sales_count); 44 } 45 } 46 47 48 // 待补足：函数sort()实现 49 void sort(Book x[], int n) 50 { 51 for (int i = 0; i < n-1; ++i) { 52 for (int j = 0; j < n-1-i; ++j) { 53 if (x[j].sales_count < x[j+1].sales_count) { 54 Book t = x[j]; 55 x[j] = x[j + 1]; 56 x[j + 1] = t; 57 } 58 } 59 } 60 } 61 62 63 // 待补足：函数sales_count()实现 64 double sales_amount(Book x[], int n) 65 { 66 double w = 0; 67 for (int i = 0; i < n; ++i) { 68 w += x[i].sales_price * x[i].sales_count; 69 } 70 return w; 71 }
task5.c
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include<string.h> 4 typedef struct { 5 int year; 6 int month; 7 int day; 8 } Date; 9 10 // 函数声明 11 void input(Date* pd); // 输入日期给pd指向的Date变量 12 int day_of_year(Date d); // 返回日期d是这一年的第多少天 13 int compare_dates(Date d1, Date d2); // 比较两个日期: 14 // 如果d1在d2之前，返回-1; 15 // 如果d1在d2之后，返回1 16 // 如果d1和d2相同，返回0 17 18 void test1() { 19 Date d; 20 int i; 21 22 printf("输入日期:(以形如2024-12-16这样的形式输入)\n"); 23 for (i = 0; i < 3; ++i) { 24 input(&d); 25 printf("%d-%02d-%02d是这一年中第%d天\n\n", d.year, d.month, d.day, day_of_year(d)); 26 } 27 } 28 29 void test2() { 30 Date Alice_birth, Bob_birth; 31 int i; 32 int ans; 33 34 printf("输入Alice和Bob出生日期:(以形如2024-12-16这样的形式输入)\n"); 35 for (i = 0; i < 3; ++i) { 36 input(&Alice_birth); 37 input(&Bob_birth); 38 ans = compare_dates(Alice_birth, Bob_birth); 39 40 if (ans == 0) 41 printf("Alice和Bob一样大\n\n"); 42 else if (ans == -1) 43 printf("Alice比Bob大\n\n"); 44 else 45 printf("Alice比Bob小\n\n"); 46 } 47 } 48 49 int main() { 50 printf("测试1: 输入日期, 打印输出这是一年中第多少天\n"); 51 test1(); 52 53 printf("\n测试2: 两个人年龄大小关系\n"); 54 test2(); 55 } 56 57 // 补足函数input实现 58 // 功能: 输入日期给pd指向的Date变量 59 void input(Date* pd) { 60 char str[20]; 61 gets(str); 62 int len = strlen(str); 63 int sign = 0; 64 int t[3][4] = {0}; 65 int k = 0; 66 pd->year = 0, pd->month = 0, pd->day = 0; 67 for (int i = 0; i < len; ++i) { 68 if (str[i] == '-') { 69 k = 0; 70 sign++; 71 continue; 72 } 73 else { 74 if (sign == 0) { 75 t[sign][k] = str[i] - 48; 76 pd->year = pd->year * 10 + t[sign][k]; 77 k++; 78 } 79 else if (sign == 1) { 80 t[sign][k] = str[i] - 48; 81 pd->month = pd->month * 10 + t[sign][k]; 82 k++; 83 } 84 else { 85 t[sign][k] = str[i] - 48; 86 pd->day = pd->day* 10 + t[sign][k]; 87 k++; 88 } 89 } 90 } 91 92 93 } 94 95 // 补足函数day_of_year实现 96 // 功能：返回日期d是这一年的第多少天 97 int day_of_year(Date d) { 98 int x[13] = { 0 }; 99 for (int i = 1; i < 13; ++i) { 100 if (i % 2 != 0) { 101 x[i] = 31; 102 } 103 else { 104 x[i] = 30; 105 } 106 } 107 108 if ((d.year % 4 == 0 && d.year % 100 != 0) || (d.year % 400 == 0)) { 109 x[2] = 29; 110 } 111 else { 112 x[2] = 28; 113 } 114 int time = 0; 115 for (int i = 1; i < d.month; ++i) 116 { 117 time += x[i]; 118 } 119 time += d.day; 120 return time; 121 } 122 123 // 补足函数compare_dates实现 124 // 功能：比较两个日期: 125 // 如果d1在d2之前，返回-1; 126 // 如果d1在d2之后，返回1 127 // 如果d1和d2相同，返回0 128 int compare_dates(Date d1, Date d2) { 129 if (d1.year == d2.year && d1.month == d2.month && d1.day == d2.day) { 130 return 0; 131 } 132 if (d1.year > d2.year) { 133 return 1; 134 } 135 if (d1.year == d2.year && d1.month > d2.month) { 136 return 1; 137 } 138 if (d1.year == d2.year && d1.month == d2.month&& d1.day > d2.day) { 139 return 1; 140 } 141 142 return -1; 143 }
task6.c
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <string.h> 4 5 enum Role { admin, student, teacher }; 6 7 typedef struct { 8 char username[20]; // 用户名 9 char password[20]; // 密码 10 enum Role type; // 账户类型 11 } Account; 12 13 14 // 函数声明 15 void output(Account x[], int n); // 输出账户数组x中n个账户信息，其中，密码用*替代显示 16 17 int main() { 18 Account x[] = { {"A1001", "123456", student}, 19 {"A1002", "123abcdef", student}, 20 {"A1009", "xyz12121", student}, 21 {"X1009", "9213071x", admin}, 22 {"C11553", "129dfg32k", teacher}, 23 {"X3005", "921kfmg917", student} }; 24 int n; 25 n = sizeof(x) / sizeof(Account); 26 output(x, n); 27 28 return 0; 29 } 30 31 // 待补足的函数output()实现 32 // 功能：遍历输出账户数组x中n个账户信息 33 // 显示时，密码字段以与原密码相同字段长度的*替代显示 34 void output(Account x[], int n) { 35 for (int i = 0; i < n; ++i) { 36 int len = strlen(x[i].password); 37 char t[20]; 38 int j; 39 for (j = 0; j < len; j++) { 40 t[j] = '*'; 41 } 42 t[j] = '\0'; 43 char temp[20]; 44 if (x[i].type == 0) { 45 strcpy(temp, "admin"); 46 } 47 else if (x[i].type == 1) { 48 strcpy(temp, "student"); 49 } 50 else { 51 strcpy(temp, "teacher"); 52 } 53 printf("%-15s%-15s%-15s\n", x[i].username, t,temp); 54 } 55 }
task7.c
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <string.h> 4 5 typedef struct { 6 char name[20]; // 姓名 7 char phone[12]; // 手机号 8 int vip; // 是否为紧急联系人，是取1；否则取0 9 } Contact; 10 11 12 // 函数声明 13 void set_vip_contact(Contact x[], int n, char name[]); // 设置紧急联系人 14 void output(Contact x[], int n); // 输出x中联系人信息 15 void display(Contact x[], int n); // 按联系人姓名字典序升序显示信息，紧急联系人最先显示 16 void bubble(Contact x[], int n); 17 18 #define N 10 19 int main() { 20 Contact list[N] = { {"刘一", "15510846604", 0}, 21 {"陈二", "18038747351", 0}, 22 {"张三", "18853253914", 0}, 23 {"李四", "13230584477", 0}, 24 {"王五", "15547571923", 0}, 25 {"赵六", "18856659351", 0}, 26 {"周七", "17705843215", 0}, 27 {"孙八", "15552933732", 0}, 28 {"吴九", "18077702405", 0}, 29 {"郑十", "18820725036", 0} }; 30 int vip_cnt, i; 31 char name[20]; 32 33 printf("显示原始通讯录信息: \n"); 34 output(list, N); 35 36 printf("\n输入要设置的紧急联系人个数: "); 37 scanf("%d", &vip_cnt); 38 39 printf("输入%d个紧急联系人姓名:\n", vip_cnt); 40 for (i = 0; i < vip_cnt; ++i) { 41 scanf("%s", name); 42 set_vip_contact(list, N, name); 43 } 44 45 printf("\n显示通讯录列表:(按姓名字典序升序排列,紧急联系人最先显示)\n"); 46 display(list, N); 47 48 return 0; 49 } 50 51 // 补足函数set_vip_contact实现 52 // 功能：将联系人数组x中，联系人姓名与name一样的人，设置为紧急联系人（即成员vip值设为1） 53 void set_vip_contact(Contact x[], int n, char name[]) { 54 for (int i = 0; i < n; ++i) { 55 if (strcmp(x[i].name, name) == 0) { 56 x[i].vip = 1; 57 break; 58 } 59 } 60 } 61 62 // 补足函数display实现 63 // 功能: 显示联系人数组x中的联系人信息 64 // 按姓名字典序升序显示, 紧急联系人显示在最前面 65 void display(Contact x[], int n) { 66 Contact t1[N],t2[N]; 67 int k1 = 0, k2 = 0; 68 for (int i = 0; i < n ; ++i) { 69 if (x[i].vip == 1) { 70 t1[k1++] = x[i]; 71 } 72 else { 73 t2[k2++] = x[i]; 74 } 75 } 76 bubble(t1, k1); 77 bubble(t2, k2); 78 int k = 0; 79 for (int i = 0; i < k1; i++) { 80 x[k++] = t1[i]; 81 } 82 for (int i = 0; i < k2; i++) { 83 x[k++] = t2[i]; 84 } 85 for (int i = 0; i < n; i++) { 86 if (i < k1) { 87 printf("%-10s%-15s*\n", x[i].name, x[i].phone); 88 } 89 else { 90 printf("%-10s%-15s\n", x[i].name, x[i].phone); 91 } 92 } 93 } 94 void bubble(Contact x[], int n) { 95 for (int i = 0; i < n - 1; ++i) { 96 for (int j = 0; j < n-1-i; ++j) { 97 if (strcmp(x[j].name, x[j + 1].name) > 0) { 98 Contact t = x[j]; 99 x[j] = x[j + 1]; 100 x[j + 1] = t; 101 } 102 } 103 } 104 105 } 106 107 void output(Contact x[], int n) { 108 int i; 109 110 for (i = 0; i < n; ++i) { 111 printf("%-10s%-15s", x[i].name, x[i].phone); 112 if (x[i].vip) 113 printf("%5s", "*"); 114 printf("\n"); 115 } 116 }
实验总结
1.Tips： 账户类型字段是枚举类型。枚举类型的数据不能直接输入、输出，需要自己编写代码实现
2.补足函数源码时，可以按需定义其它辅助函数模块。比如，排序模块等
附录
task1.c
验证性实验：输入代码，结合运行结果，观察、理解以下用法：
结构体类型的定义
结构体数组的输入、输出、元素访问
结构体数组作为函数参数
结构体类型作为函数返回值类型
1 #define _CRT_SECURE_NO_WARNINGS 2 // P286例8.17 3 // 对教材示例代码作了微调，把输出学生信息单独编写成一个函数模块 4 // 打印不及格学生信息、打印所有学生信息均调用该模块实现 5 6 #include <stdio.h> 7 #include <string.h> 8 #define N 3 // 运行程序输入测试时，可以把N改小一些输入测试 9 10 typedef struct student { 11 int id; // 学号 12 char name[20]; // 姓名 13 char subject[20]; // 考试科目 14 double perf; // 平时成绩 15 double mid; // 期中成绩 16 double final; // 期末成绩 17 double total; // 总评成绩 18 char level[10]; // 成绩等级 19 } STU; 20 21 void input(STU[], int); // 录入学生信息 22 void output(STU[], int); // 输出学生信息 23 void calc(STU[], int); // 计算总评和等级 24 int fail(STU[], STU[], int); // 统计不及格学生信息 25 void sort(STU[], int); // 排序 26 27 int main() { 28 STU st[N], fst[N]; // 数组st记录学生信息，fst记录不及格学生信息 29 int k; // 用于记录不及格学生个数 30 31 printf("录入学生成绩信息:\n"); 32 input(st, N); 33 34 printf("\n成绩处理...\n"); 35 calc(st, N); 36 37 k = fail(st, fst, N); 38 sort(st, N); 39 printf("\n学生成绩排名情况:\n"); 40 output(st, N); 41 42 printf("\n不及格学生信息:\n"); 43 output(fst, k); 44 45 return 0; 46 } 47 48 void input(STU s[], int n) { 49 int i; 50 51 for (i = 0; i < n; i++) 52 scanf("%d %s %s %lf %lf %lf", &s[i].id, s[i].name, s[i].subject, 53 &s[i].perf, &s[i].mid, &s[i].final); 54 } 55 56 void output(STU s[], int n) { 57 int i; 58 59 printf("-----------------\n"); 60 printf("学号 姓名 科目 平时 期中 期末 总评 等级\n"); 61 for (i = 0; i < n; i++) 62 printf("%d %-6s %-4s %-4.0f %-4.0f %-4.0f %-4.1f %s\n", s[i].id, s[i].name, s[i].subject, s[i].perf, s[i].mid, s[i].final, s[i].total, s[i].level); 63 } 64 65 66 void calc(STU s[], int n) { 67 int i; 68 69 for (i = 0; i < n; i++) { 70 s[i].total = s[i].perf * 0.2 + 71 s[i].mid * 0.2 + 72 s[i].final * 0.6; 73 74 if (s[i].total >= 90) 75 strcpy(s[i].level, "优"); 76 else if (s[i].total >= 80) 77 strcpy(s[i].level, "良"); 78 else if (s[i].total >= 70) 79 strcpy(s[i].level, "中"); 80 else if (s[i].total >= 60) 81 strcpy(s[i].level, "及格"); 82 else 83 strcpy(s[i].level, "不及格"); 84 } 85 } 86 87 int fail(STU s[], STU t[], int n) { 88 int i, cnt = 0; 89 90 for (i = 0; i < n; i++) 91 if (s[i].total < 60) 92 t[cnt++] = s[i]; 93 94 return cnt; 95 } 96 97 void sort(STU s[], int n) { 98 int i, j; 99 STU t; 100 101 for (i = 0; i < n - 1; i++) 102 for (j = 0; j < n - 1 - i; j++) 103 if (s[j].total < s[j + 1].total) { 104 t = s[j]; 105 s[j] = s[j + 1]; 106 s[j + 1] = t; 107 } 108 }
task2.c
验证性实验。输入代码，观察、理解以下用法：
结构体指针变量的定义
使用结构体指针变量间接访问结构体数组的用法
字符串比较操作
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <string.h> 4 #define N 10 5 #define M 80 6 7 typedef struct { 8 char name[M]; // 书名 9 char author[M]; // 作者 10 } Book; 11 12 int main() { 13 Book x[N] = { {"《一九八四》", "乔治.奥威尔"}, 14 {"《美丽新世界》", "赫胥黎"}, 15 {"《昨日的世界》", "斯蒂芬.茨威格"}, 16 {"《万历十五年》", "黄仁宇"}, 17 {"《一只特立独行的猪》", "王小波"}, 18 {"《百年孤独》", "马尔克斯"}, 19 {"《查令十字街84号》", "海莲.汉芙"}, 20 {"《只是孩子》", "帕蒂.史密斯"}, 21 {"《刀锋》", "毛姆"}, 22 {"《沉默的大多数》", "王小波"} }; 23 Book* ptr; 24 int i; 25 char author[M]; 26 int found; 27 28 // 使用指针遍历结构体数组 29 printf("-------------------所有图书信息-------------------\n"); 30 for (ptr = x; ptr < x + N; ++ptr) 31 printf("%-30s%-30s\n", ptr->name, ptr->author); 32 33 // 查找指定作者的图书 34 printf("\n-------------------按作者查询图书-------------------\n"); 35 printf("输入作者名: "); 36 gets(author); 37 found = 0; 38 for (ptr = x; ptr < x + N; ++ptr) 39 if (strcmp(ptr->author, author) == 0) { 40 found = 1; 41 printf("%-30s%-30s\n", ptr->name, ptr->author); 42 } 43 44 if (!found) 45 printf("暂未收录该作者书籍!\n"); 46 47 return 0; 48 } 49
task3.c
验证性实验。输入代码，体验、理解链表的创建、插入结点、遍历操作。
编写C程序，用链表对电影信息进行存储和遍历。具体要求如下：
初始时，链表为空。
依次将表格中每部电影信息作为一个结点插入单向链表的表头。（即当前插入的结点将成为 第1个结点。）
所有电影信息都插入链表后，从链表头遍历输出链表中每部电影信息。
task3_1.c
根据影片信息，定义结构体类型，创建链表数据结构。代码如下：
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define N 80 5 6 typedef struct FilmInfo { 7 char name[N]; 8 char director[N]; 9 char region[N]; 10 int year; 11 struct FilmInfo* next; 12 } Film; 13 14 15 void output(Film* head); // 遍历输出链表信息 16 Film* insert(Film* head, int n); // 向链表中插入n个结点，返回头指针 17 18 19 int main() { 20 int n; // 结点数 21 Film* head; // 头指针变量，存放链表中第一个节点的地址 22 23 head = NULL; 24 printf("输入影片数目: "); 25 scanf("%d", &n); 26 27 // 向链表中插入n部影片信息 28 head = insert(head, n); 29 30 // 遍历输出链表中所有影片信息 31 printf("\n所有影片信息如下: \n"); 32 output(head); 33 34 return 0; 35 } 36 37 // 向链表中插入n个结点，从表头插入，返回头指针变量 38 Film* insert(Film* head, int n) { 39 int i; 40 Film* p; 41 42 for (i = 1; i <= n; ++i) { 43 p = (Film*)malloc(sizeof(Film)); 44 printf("请输入第%d部影片信息: ", i); 45 scanf("%s %s %s %d", p->name, p->director, p->region, &p->year); 46 47 // 把结点从表头插入到链表中 48 p->next = head; 49 head = p; // 更新头指针变量 50 } 51 52 return head; 53 } 54 55 // 遍历输出链表信息 56 void output(Film* head) { 57 Film* p; 58 59 p = head; 60 while (p != NULL) { 61 printf("%-20s %-20s %-20s %d\n", p->name, p->director, p->region, p->year); 62 p = p->next; 63 } 64 }
说明： 代码task3_1中，单链表结构如图3_1所示，头指针变量head指向第一个包含有效电影信息的节点。
结合代码和运行结果，理解链表的基础操作。
有些应用场景中，为了操作链表时代码更具通用性，会在链表中增加一个额外的结点，称为头结点，它的数据域可以不使用，也可以用作其它用途，如图3_2所示。
此时，头指针变量head中存放的是头结点 的地址。在代码实现细节上，略有差异。请结合代码task3_2.c，体会两种方式存储单向表时，在具体操作上的细微差异。
1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define N 80 5 6 typedef struct FilmInfo { 7 char name[N]; 8 char director[N]; 9 char region[N]; 10 int year; 11 struct FilmInfo* next; 12 } Film; 13 14 15 void output(Film* head); // 遍历输出链表信息 16 Film* insert(Film* head, int n); // 向链表中插入n个结点，返回头指针 17 18 19 int main() { 20 int n; // 结点数 21 Film* head; // 头指针变量，存放链表中第一个节点的地址 22 Film* p; // 存放新申请的Film节点内存空间地址 23 24 // 创建头结点 25 p = (Film*)malloc(sizeof(Film)); 26 p->next = NULL; 27 head = p; // 头指针变量存放头节点的地址 28 29 printf("输入影片数目: "); 30 scanf("%d", &n); 31 32 // 向链表中插入n部影片信息 33 head = insert(head, n); 34 35 // 遍历输出链表中所有影片信息 36 printf("\n所有影片信息如下: \n"); 37 output(head); 38 39 return 0; 40 } 41 42 // 向链表中插入n个结点，从表头插入，返回头指针变量 43 Film* insert(Film* head, int n) { 44 int i; 45 Film* p; 46 47 for (i = 1; i <= n; ++i) { 48 p = (Film*)malloc(sizeof(Film)); 49 printf("请输入第%d部影片信息: ", i); 50 scanf("%s %s %s %d", p->name, p->director, p->region, &p->year); 51 52 // 把结点从表头插入到链表中 53 p->next = head->next; 54 head->next = p; 55 } 56 57 return head; 58 } 59 60 // 遍历输出链表信息 61 void output(Film* head) { 62 Film* p; 63 64 p = head->next; 65 while (p != NULL) { 66 printf("%-20s %-20s %-20s %d\n", p->name, p->director, p->region, p->year); 67 p = p->next; 68 } 69 }
说明： 结合图3_1和图3_2，对比task3_1.c和task3_2.c，可以观察到，在task3_2.c的实现中，有以下几处代码调整：
line24-26，无论链表是否为空，包含头结点的链表中，头指针变量head始终不为NULL，它存放头结点 的地址。
line52-53，每次插入结点时，头指针变量head的值不会改变。只涉及要插入的结点，及其前一个结点的 指针域。
line63，输出有效结点信息时，从head->next开始遍历。
