#include <string.h>
#include <stdlib.h>
//
#define MAXSIZE 100 //最大值定义为100
#define LIST_INIT_SIZE 100//图书证使用者最大值定义为100
//借书人的结构体
typedef struct Boro//借书行为
{
char BNum[20]//借书的书号
char RetDate[8]//归还日期
struct Boro *next
}Bor
typedef struct LinkBook
{
Bor *next//该图书证的借书行为
char CNum[20]//证号
int Total//借书的数量
}lend[LIST_INIT_SIZE]//借书人数组
//图书的结构体信息
typedef struct LNode
{
char CardNum[20]//图书证号
struct LNode *next
}LinkList //借书人
typedef struct book
{//每种图书需要登记的内容包括书号ISBN、书名、作者、出版社、总库存量和现库存量。
char num[20]//书号
char name[20]//书名
char auth[20]//作者
char pub[20]//出版社
int TotNum//总库存
int NowNum//现库存
LinkList *next//借了该书的人
}ook[MAXSIZE]
//
int Retotal//读者数量
int total//定义外部变量.书的种类数
//
//结构体初始化
void InitBo(ook &boo) //初始化图书信息
{
for(int i=0i<MAXSIZEi++)
{
boo[i].NowNum=0
boo[i].TotNum=0
boo[i].next=NULL
}
}
void InitRe(lend &Lin) //初始化借阅者信息
{
for(int i=0i<LIST_INIT_SIZEi++)
Lin[i].next=NULL
}
//
int mid=0//外部函数mid，用来返回查找到的位置
bool BinarySearch(ook boo,char SearchNum[]) //二分法查找比较书号
{ //用bool函数，但由于函数不能有两个返回值,所以设置一个外部变量mid，用来返回查找到的位置
int low=0,high=total-1
int found=0
while(low<=high)
{
mid=(low+high)/2//中间点
if(strcmp(boo[mid].num,SearchNum)==0) //书号相同
{
found=1
return true
}//查找成功
if(strcmp(boo[mid].num,SearchNum)!=0)//书号不同
high=mid-1
else low=mid+1
}
if(found==0)
return false//查找失败
}
void Buy(ook &boo, char BuyNum[])
{//1、 采编入库：新购入一种书，如果该书在图书账目中已经存在，则将其库存量增加（包
//括总库存量和现库存量），如果该书不存在，则在图书账目中增加一种书，总库存量和现库存量均为1。
if(BinarySearch(boo,BuyNum)) //如果书库中有此书
{
boo[mid].TotNum++ //总库存加1
boo[mid].NowNum++ //现库存加1
printf("入库成功.\n")
printf("已更改书库中该书的信息。编号 %s 的书 %s 作者是 %s ,出版社是 %s ,目前的总库存是 %d ,现库存是 %d 。\n",boo[mid].num,boo[mid].name,boo[mid].auth,boo[mid].pub,boo[mid].TotNum,boo[mid].NowNum)
}
if(!BinarySearch(boo,BuyNum))
{
for(int i=totali>mid&&totali--) //插在适合位置 保持有序
boo[i]=boo[i-1] //空出插入位置
printf("该书在书库中不存在。设立新书目，请补全书的详细信息。\n")
strcpy(boo[i].num,BuyNum)
printf("该书购入的数量是:")
scanf(" %d",&boo[i].NowNum)
boo[i].TotNum=boo[i].NowNum
printf("该书的名字是:")
scanf(" %s",&boo[i].name)
printf("该书的作者是:")
scanf(" %s",&boo[i].auth)
printf("该书的出版社是:")
scanf(" %s",&boo[i].pub)//补全信息
boo[i].next=NULL
total++//总量+1
printf("已增加该书的信息。编号 %s 的书 %s 作者是 %s ,出版社是 %s ,目前的总库存是 %d ,现库存是 %d 。\n",boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].TotNum,boo[i].NowNum)
printf("入库成功.\n")
}
}
void Delete(ook &boo,char DeleteNum[])
{//2、 清空库存：某一种书已无保留价值，将它从图书账目中注销。
if(BinarySearch(boo,DeleteNum)==false||total==0) //如果无此书
printf("书库中没有该书.\n")
if(BinarySearch(boo,DeleteNum))//若有
{
if(!boo[mid].next)
{
for(int j=midj<totalj++)
boo[j]=boo[j+1]
strcpy(boo[j].num,boo[j+1].num)
strcpy(boo[j].name,boo[j+1].name)
strcpy(boo[j].auth,boo[j+1].auth)
strcpy(boo[j].pub,boo[j+1].pub)
boo[j].TotNum=boo[j+1].TotNum
boo[j].NowNum=boo[j+1].NowNum
printf("已成功删除该书.\n")
}
else printf("该书有借阅者，无法删除。\n")
}
}
void Borrow(ook &boo,lend &Lin,char BorrowNum[],char CaNum[])
{//3、 借阅：如果一种书的现库存量大于零，则借出一本书，将现库存量减1，
//并登记借阅者的图书证号和归还期限。
Bor *p,*q
LinkList *m,*n
if(!BinarySearch(boo,BorrowNum)||total==0) //如果没有找到此书
printf("书库里没这书。\n")//如果有这书
if(BinarySearch(boo,BorrowNum)) //书库里有
{
if(boo[mid].NowNum>0) //看现库存是否大于0
{
boo[mid].NowNum--//借出一本，少1
if(boo[mid].next==NULL) //若该书信息下显示该种书还没被人借过
{
m=(LinkList *)malloc(sizeof(LNode))//分配
boo[mid].next=m//该图书信息中的链表的第一个结点
strcpy(m->CardNum,CaNum)
m->next=NULL//后一个结点为空
}
else//如果已经有人在借这书了
{
m=boo[mid].next
while(m->next) //遍历到最后一个结点
m=m->next
n=(LinkList *)malloc(sizeof(LNode))//分配空间，增加1个结点
m->next=n
strcpy(n->CardNum,CaNum)//记录证号
n->next=NULL
}
int i=0
for(i=0i<Retotali++)//
{
if(!strcmp(Lin[i].CNum,CaNum))//如果已经有该图书证的信息
{
p=Lin[i].next
while(p->next)p=p->next//遍历到最后一个结点
q=(Bor *)malloc(sizeof(Boro))//分配空间
p->next=q
strcpy(q->BNum,BorrowNum) //记录书号
printf("输入归还日期:")
scanf("%s",&q->RetDate)
q->next=NULL
printf("借阅成功.\n")
break //找到证了就跳出循环
}
}
if(i==Retotal)//如果没有这张证的信息
{
strcpy(Lin[i].CNum,CaNum)//记录证号
p=(Bor *)malloc(sizeof(Boro))//分配空间
Lin[i].next=p
strcpy(p->BNum,BorrowNum)
printf("输入归还日期:")
scanf(" %s",&p->RetDate)
p->next=NULL
Retotal++ //借阅证号信息总数加1
printf("借阅成功.\n")
}
}
else printf("借阅失败.该书现在库存为0.\n")
}
}
void Return(ook &boo,lend &Lin,char ReturnNum[],char BorrowerNum[])
{//4、 归还：注销对借阅者的登记，改变该书的现存量。
Bor *p,*q
LinkList *m,*n
int flag=0//设置一个参数
if(!BinarySearch(boo,ReturnNum)||!total) //没书
printf("书库中无此书.\n")
if(BinarySearch(boo,ReturnNum)) //有书
{
m=boo[mid].next
if(!strcmp(m->CardNum,BorrowerNum)) //如果是第一个借的人还的
{
boo[mid].NowNum++ //现库存加1
boo[mid].next=m->next //删除结点
free(m) //释放该结点的空间空间
}
else
{
while(m->next) //查找归还者的借阅者结点
{
if(!strcmp(m->next->CardNum,BorrowerNum)) //如果找到
{
n=m->next//n为归还者的借阅结点
m->next=n->next //m指向归还者的借阅结点的下一结点
free(n) //释放空间
boo[mid].NowNum++ //现库存加1
break
}
m=m->next
}
}
}
//在借阅者表里查找借阅者信息
for(int i=0i<Retotali++)
{
if(!strcmp(Lin[i].CNum,BorrowerNum)) //如果找到借阅者
{
p=Lin[i].next
if(!strcmp(p->BNum,ReturnNum)) //如果是归还的是借的第一本书
{
Lin[i].next=p->next //指向下一借书结点
free(p)//释放结点空间
printf("成功归还该书.\n")
flag=1
break
}
else //找不到
{
while(p->next) //找到归还书的借书结点
{
if(!strcmp(p->next->BNum,ReturnNum)) //如果找到
{
q=p->next //q为归还书的借书结点
p->next=q->next//p指向下一借书结点
free(q) //释放空间
printf("成功归还该书.\n")
flag=1
break
}
p=p->next
}
}
}
}
for(int k=0k<Retotalk++)
if(!Lin[k].next)
{
for(int j=kj<Retotalj++)
Lin[j]=Lin[j+1]//其后都往前移一位，覆盖掉当前信息
strcpy(Lin[j].CNum," ")//删除图书证号
Retotal-- //图书证数减1
} //删除当前状态下没借书的图书证的信息，节省空间
if(flag==0) printf("无该证信息.\n")
}
//5、 查找：实现按三种查询条件之一查找：按书号查找、
//按书名查找、按作者查找。注：可不实现组合查找，即几个条件组合查找。
void SearchByNum(ook &boo,char SeaNum[])
{//BY NUM 根据书号查找
LinkList *p
p=boo[mid].next
if(BinarySearch(boo,SeaNum)==false)printf("对不起，未找到您想查找的书。\n")//二分查找 没找到
else//找到了的话
{
{
printf("┏━━━━━━━┳━━━━━━━┳━━━━━━━━┳━━━━━━━━┳━━━━━┳━━━━━┓\n")
printf("┃ 书号 ┃ 书名 ┃ 作者 ┃ 出版社 ┃ 现库存 ┃ 总库存 ┃\n")
printf("┣━━━━━━━╋━━━━━━━╋━━━━━━━━╋━━━━━━━━╋━━━━━╋━━━━━┫\n")
printf("┃%14s┃%14s┃%16s┃%16s┃%10d┃%10d┃\n",boo[mid].num,boo[mid].name,boo[mid].auth,boo[mid].pub,boo[mid].NowNum,boo[mid].TotNum)
printf("┗━━━━━━━┻━━━━━━━┻━━━━━━━━┻━━━━━━━━┻━━━━━┻━━━━━┛\n")
if(boo[mid].next!=NULL)
{
printf("┏━━━━━━━┓\n")
printf("┃ 已借该书的 ┃\n")
printf("┃ 图书证号 ┃\n")
while(p)
{
printf("┣━━━━━━━┫\n")
printf("┃%14s┃\n",p->CardNum)
p=p->next
}
printf("┗━━━━━━━┛\n")
}
}
while(p)
{
printf(" %s ",p->CardNum)//在按书号查找的函数里也显示借了这本书的借阅者的证号
p=p->next
}
printf(" \n")
}//显示查找的书籍的信息
}
void SearchByName(ook &boo)
{//BY NAME 根据书名查找
char SeaName[20]
printf("输入想查找的书的书名:\n")
scanf(" %s",&SeaName)
printf("找到符合该书名的书的详细信息如下：\n")
for(int i=0i<totali++)
{
if(strcmp(SeaName,boo[i].name)==0)//如果书名一样
{
printf("书号：%s\n书名：%s\n作者：%s\n出版社：%s\n总库存量：%d\n现库存量：%d\n\n",boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].TotNum,boo[i].NowNum)
}//显示符合信息的所有书籍的信息
}
}
void SearchByAuth(ook &boo)
{// BY AUTH 根据作者查找
char SeaAuth[20]
printf("输入想查找的书的作者:\n")
scanf(" %s",&SeaAuth)
printf("找到符合该作者的书的详细信息如下：\n")
for(int i=0i<totali++)
{
if(strcmp(SeaAuth,boo[i].auth)==0)//如果作者一样
{
printf("书号：%s\n书名：%s\n作者：%s\n出版社：%s\n总库存量：%d\n现库存量：%d\n\n",boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].TotNum,boo[i].NowNum)
}//显示符合信息的所有书籍的信息
}
}
//6、 查看：可查看某图书证号的借阅者借阅的全部图书，可查看全部超期未还的图书。
void ViewCard(ook &boo,lend &Lin)
{//查看某图书证号的借阅者借阅的全部图书
char Num[20]
printf("请输入您所想要查看的图书证号:\n")
scanf(" %s",&Num)
Bor *p
int qqq=0
for(int i=0i<Retotali++)
{
if(strcmp(Lin[i].CNum,Num)==0) //找到该证
{
printf("这个证借的书有：\n")
p=Lin[i].next
while(p)
{
printf(" %s ",p->BNum) //书号
p=p->next
}
printf("\n")
qqq=1
break
}
}
if(qqq==0)
printf("该证不存在.\n")
}
void ViewBook(ook &boo,lend &Lin)
{//查看全部超期未还的图书
char date[8]
Bor *p
printf("请输入日期（请按格式20060605输入）:\n")
scanf(" %s",&date)
printf("所有超期未还的书有:\n")
for(int i=0i<Retotali++)
{
p=Lin[i].next
while(p)//当p不空时
{
if(strcmp(p->RetDate,date)<0) //超过日期
{
printf("书号为 %s 证号为 %s应归还日期为 %s \n",p->BNum,Lin[i].CNum,p->RetDate)
}//显示所有超期未还的书的信息
p=p->next
}
}
}
void Menu() //菜单
{
printf("┏—————————————————M E N U————————————————┓\n")
printf("││\n")
printf("│ 1. 采编入库：新购入一种书，如果该书在图书账目中已经存在， │\n")
printf("│ 则将其库存量增加(包括总库存量和现库存量)。 │\n")
printf("│ 如果该书不存在，则在图书账目中增加一种书， │\n")
printf("│ 总库存量和现库存量均为输入的数字。 │\n")
printf("│ 2. 清空库存：某一种书已无保留价值，将它从图书账目中注销。 │\n")
printf("│ 3. 借阅：如果一种书的现库存量大于零，则借出一本书，将现库存量减1，│\n")
printf("│ 并登记借阅者的图书证号和归还期限。 │\n")
printf("│ 4. 归还：注销对借阅者的登记，改变该书的现存量。 │\n")
printf("│ 5. 按书号查找。 │\n")
printf("│ 6. 按书名查找。 │\n")
printf("│ 7. 按作者查找。 │\n")
printf("│ 8. 查看某图书证号的借阅者借阅的全部图书。 │\n")
printf("│ 9. 查看全部超期未还的图书。 │\n")
printf("│ 0. 退出图书管理系统。 │\n")
printf("││\n")
printf("┗—————————————请 选 择 你 需 要 的 *** 作————————————┛\n")
}
void main()
{
ook Bo
lend Lin
char BNum[20]
char CNum[20]
printf("-----------------------欢 迎 进 入 图 书 管 理 系 统!---------------------------\n\n")
int choice=10
int SearchCho=10,ViewCho=10
while(choice!=0)
{
Menu()//显示菜单
scanf(" %d",&choice)
switch(choice)
{
case 1://采编入库
printf("请输入入库的书的书号:")
scanf(" %s",BNum)
Buy(Bo,BNum)
break
case 2://清空库存
printf("请输入想要清除的书的书号:")
scanf(" %s",BNum)
Delete(Bo,BNum)
break
case 3://借阅
printf("请输入想要借阅的书的书号:\n")
scanf(" %s",&BNum)
printf("请输入图书证号:")
scanf(" %s",&CNum)
Borrow(Bo,Lin,BNum,CNum)
break
case 4://归还
printf("请输入想要归还的书的书号:\n")
scanf(" %s",&BNum)
printf("请输入图书证号:")
scanf(" %s",&CNum)
Return(Bo,Lin,BNum,CNum)
break
case 5://查找//根据书号查找
printf("请输入书号:")//输入书号查找
scanf(" %s",&BNum)
SearchByNum(Bo,BNum)
break
case 6://根据书名查找
SearchByName(Bo)
break
case 7://根据作者查找
SearchByAuth(Bo)
break
case 8://查看某图书证所借的所有书
ViewCard(Bo,Lin)
break
case 9: //查看全部超期未还的书
ViewBook(Bo,Lin)
break
case 0://退出系统
exit(0)break
default:printf("输入错误!\n")exit(0)break
}
}
}
enumState{Borrowed,Available}//Borrowed表示被借出，Available表示书籍可用。
classBook{
public:
//定义类型别名以实现抽象
typedefmultiset<Book>data_t
//不允许书籍默认构造。只允许通过传入书名构造。将书籍状态设为“可用”
Book()=delete
Book(constname_t&name):name(name),state(Available){}
~Book()=default
//使用书名比较书籍间的相互关系
booloperator<(constBook&other)const{returnname<other.name}
booloperator==(constBook&other)const{returnname==other.name}
//一些访问和修改的函数
//关于书籍名字和书籍状态（“可用”，“已借”）
StateGetState()const{returnstate}
name_tGetName()const{returnname
voidSetName(constname_t&_name){name=_name}
voidSetState(StatenewState){state=newState}
private:
name_tname
Statestate
}
classLibrary{
public:
//定义一系列类型类型别名实现抽象
typedefmultiset<Book>data_t
typedeftypenameBook::name_tname_t
typedeftypenamedata_t::iteratorIterator
typedefvector<Book>Info_t
typedefstringfile_name_t
//只允许该类默认构造，不允许复制
Library()=default
Library(constLibrary&)=delete
Library&operator=(constLibrary&)=delete
//分别为增加，删除，借阅，归还书籍。
voidInsert(constBook&book){libraryData.insert(book)}
boolRemove(constname_t&name)
boolBorrow(constname_t&name)
boolGiveBack(constname_t&name)
//返回该类中书籍的相关信息
vector<Book>GetBookInfo(constname_t&name)const
vector<Book>GetAllBookInfo()const
//返回该类中书籍的数目
size_tCount(constname_t&name)const{returnlibraryData.count(Book(name))}
size_tNumOfBook()const{returnlibraryData.size()}
//保存信息到文件，从文件读取信息
//接受文件名为参数
voidSaveToFile(conststring&fileName)const
boolLoadFromFile(conststring&fileName)
private:
//储存书籍的容器
data_tlibraryData
//内部辅助函数。输入书籍的名字，返回一对迭代器（std::pair）指向一个区间范围。该范围内的书籍都有相同名字name
inlineauto_find(constname_t&name)const->constpair<Iterator,Iterator>
{
returnlibraryData.equal_range(Book(name))
}
}
//打印“>>>”用以实现交互界面
inlinevoidPrintPromt(ostream&os)
//打印指导信息。每次运行该系统都会输出该内容
voidPrintInstroduction(ostream&os)
//打印帮助信息。在系统中输入help会调用该函数输出帮助
voidPrintHelp(ostream&os)
//打印错误信息。该函数会将参数s直接打印出来（加上换行符）
inlinevoidPrintError(ostream&os,conststring&s)
//将系统中的全部书籍以表格形式输出。接受library类。通过调用PrintTitle（打印表格）和PrintAllBook（打印所有书籍）执行打印
inlinevoidPrintTable(ostream&os,constLibrary&lib)
//打印表格的题头。执行实际的打印行为
inlinevoidPrintTitle(ostream&os)
//打印系统中的全部书籍。通过调用PrintBookInOneLine打印书籍
voidPrintAllBook(ostream&os,constLibrary&lib)
//实际执行打印行为的函数。每次只打印一行。接受Book的对象为参数
inlinevoidPrintBookInOneLine(ostream&os,constBook&book)
扩展资料
C++编写程序注意事项
1、算：计算利润，计算一元二次方程的根，计算一个数列的和等。
2、找：找最大的值，找最短的一条路径，找一个字符串的位置等。
3、实现功能：实现撤销，重做的功能实现某种 *** 作的功能等。
4、字符串查找，在记事本里有一个查找的功能，输入要查找的关键字，能够快速找到它所在位置，如果没找到并给出提示，现在要求在一个字符串里找到一个子串，和记事本的查找功能一样。
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）