大二上学期实训 图书管理系统

#include <stdio.h>//标准输入输出头文件  #include <string.h>//字符串处理  #include <Stdlib.h>//标准库头文件  #define MAXSIZE 100  //最大值定义为100  #define LIST_INIT_SIZE 100//图书证使用者最大值定义为100  #include "tushu.h"  /********************************************************* *功能描述：初始化图书信息 *输入参数： *输出参数: *返回值： *其它说明： **********************************************************/  void InitBo(ook &boo)  {      for(int i=0; i<MAXSIZE; i++)      {          boo[i].NowNum=0;          boo[i].TotNum=0;          boo[i].next=NULL;      }  }  /********************************************************* *功能描述：初始化借阅者信息 *输入参数： *输出参数: *返回值： *其它说明： **********************************************************/  void InitRe(lend &Lin)  {      for(int i=0; i<LIST_INIT_SIZE; i++)          Lin[i].next=NULL;  }  /********************************************************* *功能描述：折半（二分法）查找比较书号 *输入参数：书号 *输出参数: *返回值：ture  or  false *其它说明： **********************************************************/  //用bool函数，但由于函数不能有两个返回值,所以设置一个外部变量mid，用来返回查找到的位置  //外部函数mid，用来返回查找到的位置  int mid=0;  bool BinarySearch(ook boo,char SearchNum[])  {      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 New(ook &boo, char BuyNum[])  {      if(BinarySearch(boo,BuyNum))   //如果书库中有此书      {          boo[mid].TotNum++;              //总库存加1          boo[mid].NowNum++;              //现库存加1          printf("已成功存入图书库.\n");          printf("已更改书库中该书的信息.\n");      }      if(!BinarySearch(boo,BuyNum))      {          int i;          for(i=total; i>mid&&total; i--) //插在适合位置 保持有序              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("****************************************************************\n");          printf(" 书号      书名       作者       出版社       现有量    图书总数\n");          printf("****************************************************************\n");          printf("%3s%10s%11s%13s%13d%10d\n",boo[mid].num,boo[mid].name,boo[mid].auth,boo[mid].pub,boo[mid].NowNum,boo[mid].TotNum);          printf("****************************************************************\n");          printf("已成功存入书库.\n");      }  }  //第二部分  /********************************************************* *功能描述：清空库存：某一种书已无保留价值，将它从图书账目中注销 *输入参数：删除的图书书号 *输出参数:是否已删除 *返回值： *其它说明： **********************************************************/  void Delete(ook &boo,char DeleteNum[])  {      if(BinarySearch(boo,DeleteNum)==false||total==0)   //如果无此书          printf("书库中没有该书.\n");      if(BinarySearch(boo,DeleteNum))//若有      {          if(!boo[mid].next)          {              int j;              for( j=mid; j<total; j++)                  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");      }  }  //第三部分  /********************************************************* *功能描述：借阅：如果一种书的现库存量大于零，则借出一本书，将现库存量减1， *           并登记借阅者的图书证号和归还期限 *输入参数：图书的书号 *输出参数:图书证号、借阅是否成功、归还日期 *返回值： *其它说明： **********************************************************/  void BookBorrow(ook &boo,lend &Lin,char BorrowNum[],char CaNum[])  {      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=0; i<Retotal; i++) //              {                  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;  //找到证了就跳出循环                  }              }              printf("借阅成功.\n");              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 BookReturn(ook &boo,lend &Lin,char ReturnNum[],char BorrowerNum[])  {      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=0; i<Retotal; i++)      {          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=0; k<Retotal; k++)          if(!Lin[k].next)          {              int j;              for(j=k; j<Retotal; j++)                  Lin[j]=Lin[j+1];         //其后都往前移一位，覆盖掉当前信息              strcpy(Lin[j].CNum,"               "); //删除图书证号              Retotal--;              //图书证数减1          }  //删除当前状态下没借书的图书证的信息，节省空间      if(flag==0)  printf("无该证信息.\n");  }    //第五部分  /********************************************************* *功能描述：查找图书：实现按三种查询条件之一查找：按书号查找、 *按作者查找。注：可不实现组合查找，即几个条件组合查找。 *          根据书号查找 *输入参数：图书书号 *输出参数:相关信息 *返回值： *其它说明： **********************************************************/  void NumberSearch(ook &boo,char SeaNum[])  {      LinkList *p;      p=boo[mid].next;      if(BinarySearch(boo,SeaNum)==false)printf("对不起，未找到您想查找的书。\n");//二分查找 没找到      else//找到了的话      {          {              printf("━━━━━━━━━━━━━━━━━━━━━━━━━━\n");              printf("书名                  作者               现库存     \n");              printf("━━━━━━━━━━━━━━━━━━━━━━━━━━\n");              printf("%3s%21s%22d\n",boo[mid].name,boo[mid].auth,boo[mid].NowNum);              printf("━━━━━━━━━━━━━━━━━━━━━━━━━━\n");              if(boo[mid].next!=NULL)              {                    printf("  已借该书的图书证号:    \n");                  while(p)                  {                      printf(p->CardNum);                      p=p->next;                  }              }          }          while(p)          {              printf(" %s   ",p->CardNum);//在按书号查找的函数里也显示借了这本书的借阅者的证号              p=p->next;          }          printf(" \n");      }//显示查找的书籍的信息  }  /********************************************************* *功能描述：根据作者查找 *输入参数：图书的作者 *输出参数:图书的相关信息 *返回值： *其它说明： **********************************************************/  void AuthorSearch(ook &boo)  {        char SeaAuth[20];      printf("输入想查找的书的作者:\n");      scanf(" %s",&SeaAuth);      printf("找到符合该作者的书的详细信息如下：\n");      for(int i=0; i<total; i++)      {          if(strcmp(SeaAuth,boo[i].auth)==0)//如果作者一样          {                printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");              printf(" 书号      书名       作者       出版社       现库存    \n");              printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");              printf("%3s%10s%11s%13s%13d\n",boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].NowNum);              printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");          }//显示符合信息的所有书籍的信息      }  }  /********************************************************* *功能描述：菜单 *输入参数：借书人的选择 *输出参数:图书的相关信息 *返回值： *其它说明： **********************************************************/  void Menu()  {      printf("                                 图书管理系统                                       \n");      printf("                                                                                    \n");      printf("                                                                                    \n");      printf("                      1. 新增图书       2. 删除图书                                 \n");      printf("                      3. 借阅图书       4. 归还图书                                 \n");      printf("                      5. 按书号查找     7. 按作者查找                               \n");      printf("                             0. 退出图书管理系统                         \n");      printf("                                                                                    \n");      printf("                                 你的选择？                                         \n");  }  /********************************************************* *功能描述：主函数 *输入参数：各种选择 *输出参数:实现各项功能 *返回值： *其它说明： **********************************************************/  int main()  {      ook Bo;      lend Lin;      char BNum[20];      char CNum[20];      printf("                        欢 迎 进 入 图 书 管 理 系 统                         \n\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);              New(Bo,BNum);              break;          //清空库存          case 2:              printf("请输入想要清除的书的书号:");              scanf(" %s",BNum);              Delete(Bo,BNum);              break;          //借阅          case 3:              printf("请输入想要借阅的书的书号:\n");              scanf(" %s",&BNum);              printf("请输入图书证号:");              scanf(" %s",&CNum);              BookBorrow(Bo,Lin,BNum,CNum);              break;          //归还          case 4:              printf("请输入想要归还的书的书号:\n");              scanf(" %s",&BNum);              printf("请输入图书证号:");              scanf(" %s",&CNum);              BookReturn(Bo,Lin,BNum,CNum);              break;          //查找根据书号查找          case 5:              printf("请输入书号:");//输入书号查找              scanf(" %s",&BNum);              NumberSearch(Bo,BNum);              break;            //根据作者查找          case 7:              AuthorSearch(Bo);              break;          //退出系统          case 0:              exit(0);              break;          default:              printf("输入错误!\n");              break;          }      }  }  （2）tushu.h[cpp] view plain copy/********************************************************* *版权所有(c)2014,sunjie * *文件名称：tushuguanli.c *文件标识：无 *内容摘要：该代码用于满足后缀要求的第一个文件 *其他说明：无 *当前版本：v1.0 *作者：孙洁 *完成日期：2015.12.25 * *修改记录1： *修改日期：2015.12.25 *版本号：v1.0 *修改内容：创建 **********************************************************/  #ifndef TUSHU_H_INCLUDED  #define TUSHU_H_INCLUDED  #include <stdio.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  {        char num[20];//书号      char name[20];//书名      char auth[20];//作者      char pub[20];//出版社      int TotNum;//总库存      int NowNum;//现库存      LinkList *next;//借了该书的人  } ook[MAXSIZE];  //  int Retotal;//读者数量  int total; //定义外部变量.书的种类数    #endif // TUSHU_H_INCLUDED