基于C++的图书信息管理系统设计与开发

迈不过友情╰ 2024-03-30 16:25 49阅读 0赞

目录  
一、实验目的及要求 0  
二、算法原理概述 1  
(一) 查找 1  
1.查找算法分类： 1  
2.查找的基本概念 1

1.  顺序查找 1
2.  二分查找 2
3.  分块查找 3
4.  树表查找 4
5.  哈希查找 4  
    1.排序的基本概念 7
6.  第一层循环：遍历待比较的所有数组元素 7
7.  第二、三层循环：也即直接插入排序所需要的两次循环。 8
8.  从待排序序列中，找到关键字最小的元素； 8
9.  首先将序列构建称为大顶堆； 9
10. 取出当前大顶堆的根节点，将其与序列末尾元素进行交换； 9
11. 重复2.3步骤，直至堆中只有1个元素为止 10
12. 归并排序其实要做两件事： 11  
    三、软件开发环境及工具 12  
    四、实验内容 12  
    1、问题提出： 12
13. class Books 14
14.     Library();//构造函数:初始化	15
15.     Person() = default;//	16

1.开始菜单:进行身份选择 18  
8.图书排序 21  
五、实验总结 25  
六、参考文献： 26  
\[3\] C语言程序设计（第二版） 朱立剑主编 人民邮电出版社 26  
60. FILE \*fp; 27  
84. FILE \*user\_file\_p; 27  
142. else 29  
278. int Syuser::login() 31  
325. else 32  
339. class Books 32  
347. int book\_ID; //图书编号 32  
351. int book\_kindId; //图书种类 32  
401. class Library 33  
412. void Add\_book(); //添加图书 33  
478. if (file) 34  
634. if (!this->isFile) 37  
848. if (!this->isFile) 41  
854. else//进行简单选择排序 41  
1086. while (true) 45  
1124. while (back\_2) 46  
1177. while (flag) 47  
1234. while (isFlag) 47  
1274. while (isFlag) 48  
1338. while (true) 49

目录  
一、实验目的及要求 1  
二、算法原理概述 2  
(一) 查找 2  
1.查找算法分类： 2  
2.查找的基本概念 2

1.  顺序查找 2
2.  二分查找 3
3.  分块查找 4
4.  树表查找 5
5.  哈希查找 5  
    1.排序的基本概念 7
6.  第一层循环：遍历待比较的所有数组元素 8
7.  第二、三层循环：也即直接插入排序所需要的两次循环。 8
8.  从待排序序列中，找到关键字最小的元素； 8
9.  首先将序列构建称为大顶堆； 9
10. 取出当前大顶堆的根节点，将其与序列末尾元素进行交换； 9
11. 重复2.3步骤，直至堆中只有1个元素为止 10
12. 归并排序其实要做两件事： 11  
    三、软件开发环境及工具 12  
    四、实验内容 12  
    1、问题提出： 12
13. class Books 14
14.     Library();//构造函数:初始化	15
15.     Person() = default;//	16

一、实验目的及要求  
（1）集合结构的表示及实现。  
（2）查找和排序算法的实现。  
（3）文件的存取操作  
（4）系统功能：图书采编、图书查询、图书流通和个人信息等功能  
（5）程序能对输入数据的容错性进行检查，保证数据的合法性。  
（6）用户界面的友好性：程序可提供菜单供用户选择和相应的交互信息。  
2.查找的基本概念  
（1）查找:在数据集合中，寻找满足某种条件的数据元素的过程称为查找。  
（2）查找表（查找结构）;用于查找的数据集合称为查找表。  
（3）关键字是数据元素中某个数据项的值，用它可以标识一个数据元素，若此关键字可以唯一地标识一个记录，用词关键字为主关键字。  
（4）平均查找长度是所有查找过程中进行关键字的比较次数的平均值。  
对于n个元素的表，给定值key与表中第i个元素相等，需进行n-i+1次关键字的比较。  
平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。  
对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL = Pi\*Ci的和。  
　　Pi：查找表中第i个数据元素的概率。  
　　Ci：找到第i个数据元素时已经比较过的次数。  
　　  
3、常见的查找算法

1.  顺序查找  
    　　前提：顺序查找适合于存储结构为顺序存储或链接存储的线性表。  
    　　基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。  
    　　复杂度分析：　  
    　　查找成功时的平均查找长度为：（假设每个数据元素的概率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2 ;  
    　　当查找不成功时，需要n+1次比较，时间复杂度为O(n);  
    　　所以，顺序查找的时间复杂度为O(n)。

#include <iostream>
    #include <fstream>
    #include<cstring>
    #include <ctime>
    #include <utility>
    #include <conio.h>
    #include <synchapi.h>
    
    using namespace std;
    
    //====================用于注册和登录的类===================//
    /**用于注册和登录的类*/
    class Syuser
    {
        
        /**用于实现注册和登录功能的结构体*/
        typedef struct syuser
        {
        
            char userid[12];    //该系统默认学号和手机号都是11位的,方便操作
            char password[8];
            struct syuser *next;
        } User;
    public:
        static bool check_userid(User *user);
    
        static bool checkUserValid(User *user);
    
        bool check_login_success = false;//在欢迎标题显示用户名称时会用到
        char user_number[12]{
        };            //在欢迎标题显示用户账号名时会用到
    
        void welcome_title();
    
        int create_user();
    
        int login();
    };
    
    /**检测用户账号是否已被注册:没被注册过返回true*/
    bool Syuser::check_userid(User *user)
    {
        
        int check = true;
        char usrno[12];
        strcpy(usrno, user->userid);
        char usrno_f[12];
        FILE *fp;
        fp = fopen("user.txt", "r+");
        if (fp == nullptr) fopen("user.txt", "w");
        while (fscanf(fp, "%s%*s", usrno_f) != EOF)
        {
        
            if (strcmp(usrno, usrno_f) == 0)
            {
        
                check = false;
                break;
            }
        }
        if (fclose(fp))
        {
        
            printf("Can not close the file!\n");
            exit(0);
        }
        return check;
    }
    
    /**登录时用于检测用户合法性:正确返回true*/
    bool Syuser::checkUserValid(User *user)
    {
        
    
        //打开存储用户账号密码的文件user.txt
        FILE *user_file_p;
        user_file_p = fopen("user.txt", "r");
        if (user_file_p == nullptr)
        {
        
            user_file_p = fopen("user.txt", "w");
        }
        char usr[30], pwd[10];  //usr[30]是用户即时输入的，user->userid和user->password都由本函数的形参user将值传入
        char usr_f[30];  //usr_f[30]是从user.txt里读取的（用户账号+空格+密码+\n）
        bool check = false;
        //将(用户名、空格、密码、\n)连接成新字符串usr，用于在user.txt文件中检查匹配
        strcpy(usr, user->userid);
        strcat(usr, " ");
        strcpy(pwd, user->password);
        strcat(usr, pwd);
        strcat(usr, "\n");
        //从文件中读入用户信息数据，遍历判断用户即时输入的和user.txt里的（用户账号+空格+密码+\n）是否匹配
        while (feof(user_file_p) == 0)
        {
        
            fgets(usr_f, 30, user_file_p); //从流中读一行或指定个字符
    
            if (strcmp(usr, usr_f) == 0)
            {
        
                cout << "check = true" << endl;
                check = true;
                break;
            }
        }
        //关闭文件
        if (fclose(user_file_p))
        {
        
            printf("Can not close the file!\n");
            exit(0);
        }
        return check;
    }

![在这里插入图片描述][50a94cc7b3a74f53a38a7d45dfde5e49.png_pic_center]  
![在这里插入图片描述][f23efe8bc6664ff7935919653fc9c3c1.png_pic_center]  
![在这里插入图片描述][8a6b4ac09f6649faa151d44e509ae92e.png_pic_center]  
![在这里插入图片描述][5e3382ced677453781cff238a752a1b2.png_pic_center]  
![在这里插入图片描述][b66d102f4c56477db8f278426b7f6c77.png_pic_center]  
![在这里插入图片描述][40f153c715de4be1ab1a696415de2ec9.png_pic_center]  
![在这里插入图片描述][ffaad9afc5074227b821678e807446b4.png_pic_center]  
![在这里插入图片描述][28ee9d1e3de447458102a16f267b2c76.png_pic_center]  
![在这里插入图片描述][27138583f896468d8ecf7c2f593e676e.png_pic_center]  
![在这里插入图片描述][77baebf7e64541269f96ce4cccaf5a32.png_pic_center]  
![在这里插入图片描述][07d339d10b964f2885c0ed060eba20b0.png_pic_center]  
![在这里插入图片描述][e9463d5c0acc431a81a47abbbf2f170f.png_pic_center]  
![在这里插入图片描述][edf35af9e8da45408e723f5d15eb0cdf.png_pic_center]  
![在这里插入图片描述][c653ab353ff2424c9048b1947aec8d0f.png_pic_center]  
![在这里插入图片描述][6b49cbbf70a54adc8a54947a6d344da6.png_pic_center]  
![在这里插入图片描述][aa8636c4ead5426299e3daecad8244f7.png_pic_center]  
![在这里插入图片描述][8becbcd557794a1592cdca2dd6b8060a.png_pic_center]  
![在这里插入图片描述][994157f433f14a0bab83b90a6c5c26d4.png_pic_center]  
![在这里插入图片描述][405b91387c3a44c5a2489f288097118b.png_pic_center]  
![在这里插入图片描述][48091a6176bb48a6a4f5212da91d8995.png_pic_center]  
![在这里插入图片描述][f8a0fc7672bb433caae12714cec4be1a.png_pic_center]  
![在这里插入图片描述][6463812b83f54f229ea73b3f6dcbb8f7.png_pic_center]

[50a94cc7b3a74f53a38a7d45dfde5e49.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/3c3dab6b937e4191a389e8e869c40b8b.png
[f23efe8bc6664ff7935919653fc9c3c1.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/ca7e56806ff44d3f9de72d814eb042e9.png
[8a6b4ac09f6649faa151d44e509ae92e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/d02dd31835f84fb28d394dc714ab46ba.png
[5e3382ced677453781cff238a752a1b2.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/6f140627f9344d77be73f1b895d3d19d.png
[b66d102f4c56477db8f278426b7f6c77.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/f4e05f1935d245b0b3d2cf38cb2f1a61.png
[40f153c715de4be1ab1a696415de2ec9.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/da35561550e249a08677327a242b2dd9.png
[ffaad9afc5074227b821678e807446b4.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/768b0764d29a440c9b91de54ccbdcc7f.png
[28ee9d1e3de447458102a16f267b2c76.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/cb822ef4d81f454eb345ca2f078b2a4b.png
[27138583f896468d8ecf7c2f593e676e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/d6521f7c22d94a92be49b1c19ce94360.png
[77baebf7e64541269f96ce4cccaf5a32.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/c977946c40aa42e7b2255a48d66f1c7f.png
[07d339d10b964f2885c0ed060eba20b0.png_pic_center]: https://img-blog.csdnimg.cn/07d339d10b964f2885c0ed060eba20b0.png#pic_center
[e9463d5c0acc431a81a47abbbf2f170f.png_pic_center]: https://img-blog.csdnimg.cn/e9463d5c0acc431a81a47abbbf2f170f.png#pic_center
[edf35af9e8da45408e723f5d15eb0cdf.png_pic_center]: https://img-blog.csdnimg.cn/edf35af9e8da45408e723f5d15eb0cdf.png#pic_center
[c653ab353ff2424c9048b1947aec8d0f.png_pic_center]: https://img-blog.csdnimg.cn/c653ab353ff2424c9048b1947aec8d0f.png#pic_center
[6b49cbbf70a54adc8a54947a6d344da6.png_pic_center]: https://img-blog.csdnimg.cn/6b49cbbf70a54adc8a54947a6d344da6.png#pic_center
[aa8636c4ead5426299e3daecad8244f7.png_pic_center]: https://img-blog.csdnimg.cn/aa8636c4ead5426299e3daecad8244f7.png#pic_center
[8becbcd557794a1592cdca2dd6b8060a.png_pic_center]: https://img-blog.csdnimg.cn/8becbcd557794a1592cdca2dd6b8060a.png#pic_center
[994157f433f14a0bab83b90a6c5c26d4.png_pic_center]: https://img-blog.csdnimg.cn/994157f433f14a0bab83b90a6c5c26d4.png#pic_center
[405b91387c3a44c5a2489f288097118b.png_pic_center]: https://img-blog.csdnimg.cn/405b91387c3a44c5a2489f288097118b.png#pic_center
[48091a6176bb48a6a4f5212da91d8995.png_pic_center]: https://img-blog.csdnimg.cn/48091a6176bb48a6a4f5212da91d8995.png#pic_center
[f8a0fc7672bb433caae12714cec4be1a.png_pic_center]: https://img-blog.csdnimg.cn/f8a0fc7672bb433caae12714cec4be1a.png#pic_center
[6463812b83f54f229ea73b3f6dcbb8f7.png_pic_center]: https://img-blog.csdnimg.cn/6463812b83f54f229ea73b3f6dcbb8f7.png#pic_center