在一个小型图书馆系统的读者管理分系统中,一个读者的信息包括读者的id,姓名(name)和所借阅的图书(book),假设每个读者只允许借阅一本图书(用书号表示),读者列表可以用一个顺序表来实现。请按要求完成相应的函数。
输入要求
首先输入读者个数n(0<=n<=10),并输入n个读者的信息,包括id,姓名和所借阅书籍(以书号表示),数据之间以空格分隔。
然后,输入命令编码及所需信息。详见代码及样例输入。
输出要求
见样例输出。空表不输出。
测试数据
输入示例
5
1000 aaa 1002
2000 bbb -1
3000 ccc 0
4000 ddd 4001
5000 eee 5001
2 0 6000 fff -1
2 6 6000 fff -1
3 7
3 1
4 1000 1000
4 2000 2000
4 3000 3000
5 6000
5 5000
1
-1
#include <stdio.h> #include <stdlib.h> #define NAMELEN 20 // 名字数组长度限制 #define MREADER 10 // 读者数量限制 typedef struct { // 代表一个读者的结构体 int id; // 读者id char name[NAMELEN]; // 读者姓名 int book; // 读者所借阅的图书,以书的编号表示 // 假设每个读者只能借阅一本图书 } Reader; typedef struct { // 读者顺序表 Reader *readers; // 读者记录 int length; // 当前读者数量 } ReaderList; // 根据用户输入,初始化n个读者的列表readers // 如果一个读者没有借阅任何图书,其编号用-1表示 // 该函数假设用户输入的数据是正确的 void init(ReaderList &rlist, int n); // 依次显示所有读者的信息。 // 如果某读者的id为1000,姓名为abc,借阅了编号为1001的图书, // 则该读者的输出信息为:1000|abc|1001(分行符) // 如果某读者的id为1000,姓名为abc,没有借阅图书, // 则该读者的输出信息为:1000|abc|(分行符) void displayall(ReaderList &rlist); // 将读者r插入读者列表rlist中的第i个位置(从1开始) // 成功返回1,失败返回0 int insert(ReaderList &rlist, int i, Reader r); // 删除读者列表rlist中的第i个读者(从1开始) // 成功返回1,失败返回0 int del(ReaderList &rlist, int i); // id为 "id" 的读者借阅书号为 "book" 的图书 // 成功返回1,失败返回0 int borrow(ReaderList &rlist, int id, int book); // id为 "id" 的读者归还图书 // 成功返回1,失败返回0 int returnB(ReaderList &rlist, int id); int main() { // 变量声明 ReaderList rlist; // 读者列表 // 临时变量 int n; // 初始用户个数 int cmd = 0; // 操作命令,-1表示退出 int result = 0; // 操作结果 int i = -1; // 位置(序号) int book, id; Reader r; // 初始化读者列表 scanf("%d", &n); init(rlist, n); while (scanf("%d", &cmd) && cmd!=-1) { // 选择操作 switch (cmd) { case 1: // 显示所有读者 displayall(rlist); break; case 2: // 插入 //printf("Inserting a reader..."); scanf("%d", &i); // 序号 // 读者的id、姓名和所借阅的图书(-1表示没有借阅图书)。 scanf("%d%s%d", &r.id, r.name, &r.book); result = insert(rlist, i, r); if (result) printf("Succeed\n"); else printf("Failed\n"); break; case 3: // 删除 //printf("Deleting a reader ..."); scanf("%d", &i); // 序号 result = del(rlist, i); if (result) printf("Succeed\n"); else printf("Failed\n"); break; case 4: // 借书 //printf("Borrow a book ..."); scanf("%d%d", &id, &book); // 读者id和借阅的图书书号 result = borrow(rlist, id, book); if (result) printf("Succeed\n"); else printf("Failed\n"); break; case 5: // 还书 //printf("Return a book ..."); scanf("%d", &id); // 读者id result = returnB(rlist, id); if (result) printf("Succeed\n"); else printf("Failed\n"); break; default: printf("Unknow Command.\n"); break; } } return 0; }
****************************************************************************************************************************
#include <stdio.h> #include <stdlib.h> #define NAMELEN 20 // 名字数组长度限制 #define MREADER 10 // 读者数量限制 typedef struct { // 代表一个读者的结构体 int id; // 读者id char name[NAMELEN]; // 读者姓名 int book; // 读者所借阅的图书,以书的编号表示 // 假设每个读者只能借阅一本图书 } Reader; typedef struct { // 读者顺序表 Reader *readers; // 读者记录 int length; // 当前读者数量 } ReaderList; // 根据用户输入,初始化n个读者的列表readers // 如果一个读者没有借阅任何图书,其编号用-1表示 // 该函数假设用户输入的数据是正确的 void init(ReaderList &rlist, int n); // 依次显示所有读者的信息。 // 如果某读者的id为1000,姓名为abc,借阅了编号为1001的图书, // 则该读者的输出信息为:1000|abc|1001(分行符) // 如果某读者的id为1000,姓名为abc,没有借阅图书, // 则该读者的输出信息为:1000|abc|(分行符) void displayall(ReaderList &rlist); // 将读者r插入读者列表rlist中的第i个位置(从1开始) // 成功返回1,失败返回0 int insert(ReaderList &rlist, int i, Reader r); // 删除读者列表rlist中的第i个读者(从1开始) // 成功返回1,失败返回0 int del(ReaderList &rlist, int i); // id为 "id" 的读者借阅书号为 "book" 的图书 // 成功返回1,失败返回0 int borrow(ReaderList &rlist, int id, int book); // id为 "id" 的读者归还图书 // 成功返回1,失败返回0 int returnB(ReaderList &rlist, int id); int main() { // 变量声明 ReaderList rlist; // 读者列表 // 临时变量 int n; // 初始用户个数 int cmd = 0; // 操作命令,-1表示退出 int result = 0; // 操作结果 int i = -1; // 位置(序号) int book, id; Reader r; // 初始化读者列表 scanf("%d", &n); init(rlist, n); while (scanf("%d", &cmd) && cmd!=-1) { // 选择操作 switch (cmd) { case 1: // 显示所有读者 displayall(rlist); break; case 2: // 插入 //printf("Inserting a reader..."); scanf("%d", &i); // 序号 // 读者的id、姓名和所借阅的图书(-1表示没有借阅图书)。 scanf("%d%s%d", &r.id, r.name, &r.book); result = insert(rlist, i, r); if (result) printf("Succeed\n"); else printf("Failed\n"); break; case 3: // 删除 //printf("Deleting a reader ..."); scanf("%d", &i); // 序号 result = del(rlist, i); if (result) printf("Succeed\n"); else printf("Failed\n"); break; case 4: // 借书 //printf("Borrow a book ..."); scanf("%d%d", &id, &book); // 读者id和借阅的图书书号 result = borrow(rlist, id, book); if (result) printf("Succeed\n"); else printf("Failed\n"); break; case 5: // 还书 //printf("Return a book ..."); scanf("%d", &id); // 读者id result = returnB(rlist, id); if (result) printf("Succeed\n"); else printf("Failed\n"); break; default: printf("Unknow Command.\n"); break; } } return 0; } // ¸ù¾ÝÓû§ÊäÈ룬³õʼ»¯n¸ö¶ÁÕßµÄÁбíreaders // Èç¹ûÒ»¸ö¶ÁÕßûÓнèÔÄÈκÎͼÊ飬Æä±àºÅÓÃ-1±íʾ // ¸Ãº¯Êý¼ÙÉèÓû§ÊäÈëµÄÊý¾ÝÊÇÕýÈ·µÄ void init(ReaderList &rlist, int n){ rlist.readers = new Reader[MREADER]; for(int i=0;i<n;i++){ scanf("%d %s %d",&rlist.readers[i].id,&rlist.readers[i].name,&rlist.readers[i].book); } rlist.length = n; } // ÒÀ´ÎÏÔʾËùÓжÁÕßµÄÐÅÏ¢¡£ // Èç¹ûij¶ÁÕßµÄidΪ1000£¬ÐÕÃûΪabc£¬½èÔÄÁ˱àºÅΪ1001µÄͼÊ飬 // Ôò¸Ã¶ÁÕßµÄÊä³öÐÅϢΪ£º1000|abc|1001(·ÖÐзû) // Èç¹ûij¶ÁÕßµÄidΪ1000£¬ÐÕÃûΪabc£¬Ã»ÓнèÔÄͼÊ飬 // Ôò¸Ã¶ÁÕßµÄÊä³öÐÅϢΪ£º1000|abc|(·ÖÐзû) void displayall(ReaderList &rlist){ for(int i=0;i<rlist.length;i++){ if(rlist.readers[i].book == -1){ printf("%d|%s|\n",rlist.readers[i].id,rlist.readers[i].name); } else printf("%d|%s|%d\n",rlist.readers[i].id,rlist.readers[i].name,rlist.readers[i].book); } } // ½«¶ÁÕßr²åÈë¶ÁÕßÁбírlistÖеĵÚi¸öλÖ㨴Ó1¿ªÊ¼£© // ³É¹¦·µ»Ø1£¬Ê§°Ü·µ»Ø0 int insert(ReaderList &rlist, int i, Reader r){ if(i<1 || i>rlist.length+1) return 0; if(rlist.length == MREADER) return 0; for(int j=rlist.length-1 ;j>=i-1;j--){ rlist.readers[j+1] = rlist.readers[j]; } rlist.readers[i-1] = r; ++rlist.length; return 1; } // ɾ³ý¶ÁÕßÁбírlistÖеĵÚi¸ö¶ÁÕߣ¨´Ó1¿ªÊ¼£© // ³É¹¦·µ»Ø1£¬Ê§°Ü·µ»Ø0 int del(ReaderList &rlist, int i){ if(i<1 || i > rlist.length) return 0; for(int j=i;j<=rlist.length-1;j++){ rlist.readers[j-1] = rlist.readers[j]; } rlist.length--; return 1; } // idΪ "id" µÄ¶ÁÕß½èÔÄÊéºÅΪ "book" µÄͼÊé // ³É¹¦·µ»Ø1£¬Ê§°Ü·µ»Ø0 int borrow(ReaderList &rlist, int id, int book){ for(int i=0;i<rlist.length;i++){ if(rlist.readers[i].id == id ){ if(rlist.readers[i].book == -1){ rlist.readers[i].book = book; return 1; } else{ return 0; } } } return 0; } // idΪ "id" µÄ¶ÁÕ߹黹ͼÊé // ³É¹¦·µ»Ø1£¬Ê§°Ü·µ»Ø0 int returnB(ReaderList &rlist, int id){ for(int i = 0;i<rlist.length;i++){ if(rlist.readers[i].id == id ){ if(rlist.readers[i].book ==-1 ) return 0; else{ rlist.readers[i].book = -1; return 1; } } } return 0; }