在一个小型图书馆系统的读者管理分系统中,一个读者的信息包括读者的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;
}