专栏首页编程学习基地C语言图书信息管理系统

C语言图书信息管理系统

不仅仅是图书信息管理系统

基于双链表,采用面向对象编程方法制作的图书管理系统 ❞

效果演示

root用户:账号:0,密码:0

普通用户:账号:1001,密码:666666

图书信息

没有完全演示,只是个大概,微信gif只能300帧以内

框架结构

数据层:双链表管理

核心层:用户管理、图书管理

用户管理:

用户分三种:readonly、write、root(可删除数据)

功能:Exit(退出), Add(添加), Show(显示), Change(修改), Delete(删除), Search(查找)

图书管理:

权限分级:暂未实现(可自行实现)

功能:EXIT(退出), ADD(添加), SHOW(显示), CHANGE(修改), DELETE(删除), SEARCH(查找)

ps:用这个双链表框架可以解决99.9%的各种信息管理系统(增删改查)问题,那%0.1就是给自己留的后路,毕竟没有什么问题可以100%解决

以后再跟我提xxx管理系统我就给你扔过去这对代码,自己去实现

核心部分:双链表的实现

双链表

typedef struct deroy_node
{
    void* data;
    struct deroy_node* prev;
    struct deroy_node* next;
}deroy_node_t;
typedef deroy_node_t* deroy_node_pt;


typedef struct deroy_list
{
    int  limit_size;
    deroy_node_pt head;
    deroy_node_pt tail;
}deroy_list_t;
typedef deroy_list_t* deroy_list_pt;

为什么链表里面的data是void*呢,谭浩强的C语言不是这样教的啊

void类型是空类型,可以转成任意一种类型,你不知道你插入的数据的结构体是什么,或者说你要插入多种数据的结构体,确定的结构体已经不能够满足需求了,需要定义void*类型来指向你要添加进链表的结构体数据

我们需要实现一些函数来管理链表,注意o,前方高能,小白勿看

功能函数

/*初始化链表*/
deroy_list_pt deroy_list_create(void);
/*插入节点*/
int deroy_list_insert_before(deroy_list_t** list_head, int num, void* new_node_data);
/*删除节点*/
int deroy_list_delete(deroy_list_t** list_head, int num);
/*修改节点*/
int deroy_list_modify(deroy_list_t** list_head, int num, void* new_node_data);
/*遍历节点*/
void deroy_list_cuid(deroy_list_t* list_head, void (*do_function)(void*));
/*查询数据 返回 数据的位置*/
int deroy_list_search(deroy_list_t** list_head, void* find_data, int(*compare)(void*, void*));
/*查询数据 返回 数据的指针*/
void* deroy_list_find(deroy_list_t** list_head, void* find_data, int(*compare)(void*, void*))

为什么我要先把功能函数的原型给列举出来,因为你仔细看参数,双链表功能实现多次用到回调函数

什么是回调函数呢?

回调函数就是一个通过函数指针调用的函数。❞

怎么说呢,如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。

回调函数能够干什么?

你学过C++知道多肽吧,就是一个方法实现多个功能,回调函数就是C里面实现多肽的方式

举个栗子:

功能函数里面有个遍历所有节点的功能函数

/*遍历节点*/
void deroy_list_cuid(deroy_list_t* list_head, void (*do_function)(void*))
{
    int i = 0;
    if (list_head == NULL || list_head->limit_size < 0)
    {
        errno = EINVAL;
        exit(errno);
    }
    for (i = 0; i < list_head->limit_size; i++)
    {
        (*do_function)(__deroy_list_visit(&list_head, i));
    }
}

前面那个判断没啥可看的,直接看 (*do_function)(__deroy_list_visit(&list_head, i));

__deroy_list_visit是个内联函数,它的功能就是返回list_head里面的第i个节点数据(void *data)

然后将数据给传入的do_function,让dofunction去处理data数据,核心层用户管理区实现dofunction

/*回调函数 打印所以学生信息*/
static void proxy_find_stu(deroy_data_pt pdata)
{
    /*遍历学生信息*/
    if (pdata->type == STU)
    {
        printf(" %d\t%d\t%s\t%d\t%d\n", pdata->type, pdata->id, pdata->name, pdata->sex, pdata->rank);
    }
}

/*回调函数 root用户打印所有信息*/
static void proxy_find_all(deroy_data_pt pdata)
{
    /*遍历所有信息*/
    printf(" %d\t%d\t%s\t%d\t%d\t%d:\t%s\n", pdata->type, pdata->id, pdata->name, pdata->sex, pdata->rank, pdata->acount,pdata->password);
}

通过对dofunction的实现,我们一个deroy_list_cuid函数可以遍历所有data的id段,还是不管什么数据都打印,这样就实现了root用户查看的权限更大

如果觉得这个直接两个函数实现不是更好吗,如果你想到这里,证明你还在思考,对,两个函数实现更方便,但是,那是核心层(自己写回调函数)去重新解释这个功能,达到了分层的概念

或许这里的回调函数应用的不明显,这里还有个明显的

/*查询数据 返回 数据的位置*/
int deroy_list_search(deroy_list_t** list_head, void* find_data, int(*compare)(void*, void*))
{
    int counter = 1;
    deroy_node_pt current = NULL;
    if (list_head == NULL || *list_head == NULL)
    {
        errno = EINVAL;
        exit(errno);
    }
    if ((*list_head)->limit_size == 0)
    {
        return -1;  //无数据可查询
    }
    current = (*list_head)->head;
    /*通过传入的comper函数进行比较*/
    while (compare(current->data, find_data) == 0 && current->next != NULL)
    {
        current = current->next;
        counter++;
    }
    if (current->next == NULL && compare(current->data, find_data) == 0)
        return 0;
    return counter;
}

这里的的回调函数要求判断两个数据,返回真假

/*回调函数 比较db_data_pt数据段的id是否相同*/
static int proxy_compare_id(deroy_data_pt pdata, deroy_data_pt other)
{
    if (pdata->id == other->id)
        return 1;
    return 0;
}

通过核心层的用户管理去实现按id查找,还是其他查找方式,这里你总不能两个函数解决吧,必须要分层

不能扯太远,咱说的是链表,继续..

双链表的实现,我之前发过一篇循环双链表,有图解,还算详细

循环双链表

这个双链表还算可以,没有内存泄漏(如果有请告诉我,反正我也不会去改),各种判断安全系数高,功能完善,能处理各种增删改查功能的系统设计

核心层:用户管理

啊~当时想着用双链表实现学生信息管理系统来着,码着码着就想把图书信息管理系统也码下来,比较学生信息管理系统已经烂大街了,我上个学生信息管理系统在知乎都有2000赞了

#define STU 0
#define TEACHER 1

typedef enum Menu
{
    Exit, Add, Show, Change, Delete, Search
}MENU;

typedef enum Sex
{
    MAN, WOMAN
}SEX;

/*权限*/
enum RANK
{
    READ_ONLY   /*只读*/
    , WRITE     /*读写*/
    , ROOT      /*root可删除*/
};

/*学号、专业、姓名、年龄、性别属性。*/

typedef struct deroy_data
{
    char   type;    /*类型*/
    char   rank;    /*级别*/
    int    id;      /*编号*/
    char   name[10];    /*姓名*/
    char   sex;         /*性别*/
    int    acount;      /*账号*/
    char   password[20];    /*密码*/
    void*  data;        /*其他*/
    int(*Init)(struct deroy_data* pdata);
}deroy_data_t;
typedef deroy_data_t* deroy_data_pt;

没什么特殊的,甚至用户信息少的可怜,有点用处的就是权限了,然后看到deroy_data里面的void* data段了吗,没错,我就是想告诉你们,这个是扩展功能,可扩展用户的其他信息,这个我就不实现了,比较代码多了,你们看着挺烦的

然后这个结构体里面的函数指针,就相当于C++里面的方法,可以指向一个功能函数

然后就和之前的学生信息管理系统差不多了~

/*学生信息管理系统*/
int system_proxy_stu(deroy_list_pt ptlist,int user_rank)
{
    rank = user_rank;
    while (1)
    {
        switch (menu_proxy_stu())	//菜单选择
        {
        case Exit:		//退出程序
            system("cls");
            printf("退出程序\n");
            Quit();
            return 1;
            break;
        case Show:		//显示所有学生信息
            system("cls");
            if (rank == READ_ONLY)
            {
                printf(" 类型\t学号\t姓名\t性别\t权限\n\n");
                deroy_list_cuid(ptlist, proxy_find_stu);
            }
            else if(rank == ROOT)
            {
                printf(" 类型\t学号\t姓名\t性别\t权限\t账号:\t密码\n\n");
                deroy_list_cuid(ptlist, proxy_find_all);
            }
            Quit();
            break;
        case Add:		//添加学生信息
            init_proxy_stu(ptlist);
            Quit();
            break;
        case Change:	//修改学生信息
            proxy_stu_modify(ptlist);
            Quit();
            break;
        case Delete:	//删除学生信息
            proxy_stu_delete(ptlist);
            Quit();
            break;
        case Search:	//查询学生信息
            proxy_stu_find(ptlist);
            Quit();
            break;
        }
        system("cls");
    }
}

把所有功能函数都实现了,并且功能函数都有权限设置,普通用户只能查看普通用户的信息

核心层:图书管理

这个图书管理实现的比用户管理还简单,我都没去设置权限问题,可自行设计

typedef enum BookMenu
{
    EXIT, ADD, SHOW, CHANGE, DELETE, SEARCH
}BOOKMENU;

/*图书编号、书名、图书分类、数量、出版日期、登记日期*/
typedef struct deroy_book
{
    int  iID;            /*序号*/
    char cId[4];         /*编号*/
    char cName[20];      /*书名*/
    char cSubject[20];   /*图书分类*/
    int  iNums;           /*数量*/
    char cPublish_data[20];/*出版日期*/
    char cData[20];        /*登记日期*/
    int(*Init)(struct deroy_book* pdata);   /*初始化函数*/
}deroy_book_t;
typedef deroy_book_t* deroy_book_pt;

简简单单的把基本的图书信息给列举出来,只需要实现功能函数即可

/*初始化图书数据*/
static void init_book_proxy_node(deroy_book_pt self)
/*注册图书*/
static void register_book_proxy_method(deroy_list_pt ptlist, void* pdata)
/*初始化图书信息*/
static void init_proxy_book(deroy_list_pt ptlist)
/*菜单选择*/
static int menu_proxy_book()
/*修改图书信息*/
static void proxy_book_modify(deroy_list_pt ptlist)
/*删除图书信息*/
static void proxy_book_delete(deroy_list_pt ptlist)
/*查找图书信息*/
static void proxy_book_find(deroy_list_pt ptlist)
/*图书信息管理系统*/
int system_proxy_book(deroy_list_pt ptlist)

这些个功能函数都挺简单的,都是围绕着之前设计的链表来实现的,详情可以看原码

这其实就是我将用户管理的代码复制过来,改void *data所指向的结构体deroy_book,几乎是一模一样的,所以说这是个模板,是个框架,框架定死了,你围绕着这个框架去实现功能就行

这里提个有趣的:就是图书注册日期,这里不用管理员去实现,直接sprintf(self->cData, "%s", __DATE__);__DATE__是一个宏,打印的是当前日期,打印的是年月日例如Jul 11 2020,这个宏我在C语言预处理那里提过,可惜看的人不多,

预处理

用户登录

首先主函数里面把两个核心层给创建咯,

	deroy_list_pt pStu_Head = deroy_list_create();	//创建用户
	deroy_list_pt pBook_Head = deroy_list_create();	//创建书籍

在创建用户的时候会创建两个用户对象,一个root、一个普通read_only,用于初始登录

登录就是去调用函数,接收函数的返回值

	int user_rank = load(pStu_Head);
	if (user_rank < 0)
	{
		printf("登录失败");
		return 0;
	}

这个返回值是用户的权限,用来层级之间交互

int load(deroy_list_pt phead)
{
	char account[20],password[20];	//账号密码
	printf("input acount:");
	scanf("%s", account);
	printf("password:");
	scanf("%s", password);
	deroy_data_t temp;
	temp.id = atoi(account);
	deroy_data_pt find_data = deroy_list_find(&phead, &temp, proxy_compare_load);
	if (find_data >= 0)
	{
		if (strcmp(password, find_data->password) == 0)
		{
			return find_data->rank;
		}
	}
	return -1;
}

之而立直接调用链表提供的方法deroy_list_find,自己实现回调函数

int proxy_compare_load(deroy_data_pt pdata, deroy_data_pt other)
{
	if (pdata->id == other->id)
		return 1;
	return 0;
}

为什么是找id而不是用户名呢,这里我懒了一下,直接将id赋值给account,整数方便,图个开心

「公众号【编程学习基地】后台发送关键字「图书信息管理系统」获取源代码」

关键字【图书管理系统】

End


作者:梦凡

梦想在,终不凡~

本文分享自微信公众号 - 编程学习基地(LearnBase),作者:DeRoy

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-07-11

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • C到C++II

    结构,联合,枚举C++结构体C++联合C++枚举bool类型内联重载缺省参数和哑元哑元引用引用特点引用做参数引用做函数返回值

    DeROy
  • 十大经典排序算法(代码实现),建议收藏

    兜兜转转,一晃年关将至。时间证明了一个道理,学啥忘啥,学的越快忘得越快,还不如踏踏实实写点笔记心得来的实在。

    DeROy
  • 指针(一)

    什么是野指针?野指针就是指针指向的位置是不可知的(随机的、不正确的、没有明确限制的)

    DeROy
  • 学习猿地 python教程 django教程3 Django后台管理及模型关系

      list_display = ('id','username','age','sex','email','addtime')

    学习猿地
  • 学习猿地 python教程 django教程3 Django后台管理及模型关系

    学习猿地
  • 一种正则和 lambda 的有趣结合(P

    py3study
  • 从“工业3.0”到“工业4.0”要怎么走?

    导读:工业领域正在发生互联网革命,“工业4.0”概念的提出标志着制造业迎来巨大风口。那么工业4.0会给制造业带来那些改变?又是如何帮助制造业的转型升级?本文总结...

    钱塘数据
  • Windows下TensorFlow安装指南(图文版)

    随着深度学习概念火起来,TensorFlow也跟着成为业界流行的深度学习框架。它采用CPU+GPU的并行计算模式,使得神经网络可以有效的并行计算,从以前的三层...

    用户1154259
  • POJ 1236 Network of Schools(tarjan缩点)

           题意是有n个学校,每个学校之间都一个单向的网络,现在要给这些学校传送软件,一个学校得到这个软件可以传送给另一个学校,第一个问题是至少要分配给多少个...

    Ch_Zaqdt
  • 无损失放大低分辨率图片

    有时候,从网上下载或者截图的图片的分辨率和大小有时并不能符合需求,这时就需要对图片进行一定的缩放处理。有没有什么办法能实现对低分辨率图片的放大呢?带着这个问题,...

    啤酒单恋小龙虾

扫码关注云+社区

领取腾讯云代金券