辣鸡数据结构作业：简易银行管理系统

虽然说是三人合作，但其实基本上是我一个人写的

总的来说，这是个体力活，而且还是个没有任何结构性编程的体力活，就当是我象牙塔时代的一个见证吧

本博文面向大一大二水友。

简易银行卡管理系统

(1)开户：创建一个新的账户，接受用户输入的身份证号，以及账户密码，判断用户输入的身份证号是否唯一且账户密码是否符合要求，如验证成功则为该用户生成一个唯一的帐号。

(2)存款：在用户输入正确的帐号和密码的情况下，接受用户输入的存款金额，并对该帐号的存款信息进行更新。

(3)取款：在用户输入正确的帐号和密码的情况下，接受用户输入的取款金额。取款金额不应该大于当前帐号存款金额，当取款金额不大于当前帐号存款金额时，执行取款操作，并对该帐户的存款信息进行更新。

(4)挂失：在用户输入正确的帐号和密码的情况下，接受用户挂失操作。当帐号挂失后，与该帐号相关的操作都将被禁止。

(5)销户：在用户输入正确的帐号和密码的情况下，接受用户销户。当用户销户后，该帐号将被永久删除。

(6)转帐：在用户输入正确的帐号和密码的情况下，接受用户转账操作，转帐金额不应该大于当前帐号存款金额，当转帐金额不大于当前帐号存款金额时，执行转帐操作，并对该帐户的存款信息及转帐的接受账户的存款信息进行更新。

(7)修改账户密码：在用户输入正确的帐号和密码的情况下，接受用户修改密码操作，用户输入的原密码，若用户输入的密码与原密码匹配，则接受用户输入的新密码，若用户两个输入的密码相同，则修改账户密码，并对数据文件进行更新操作。

(8)查看余额：在用户输入正确的帐号和密码的情况下，接受用户查看余额操作，该模块只涉及数据查询，并不涉及数据文件更新操作。

(9)查看用户交易历史：在用户输入正确的帐号和密码的情况下，接受用户查看用户交易历史操作，系统将显示当前账户的最近的存、取款操作记录，该模块只涉及数据查询，并不涉及数据文件更新操作。

帐号的结构体为Node，存在List这个直接取值法构造的哈希表中，交易历史是一个链表，每个帐号里都包含一个表头。销毁帐号时，将该帐号在哈希表中的位置存在链栈中，下次开户时先从链栈中找空闲的节点。数据库是在txt中读写，比较原始（笑）

 上代码

#include "stdafx.h"
#include <cstdio>
#include <string>
#include <fstream>
#include "iostream"
using namespace std;
typedef struct FreeNode
{
	int freePos;
	FreeNode *next;
};
typedef struct Log
{
	char Msg[10];
	double Money;
	Log *next;
}Log;
typedef struct Node
{
	char ID[20];
	char pwd[7];
	float money;
	bool isGua;
	Log *logHead;
	bool isCancel;
}Node;
typedef struct List
{
	Node list[10000];
	int num = 1;
}List;
bool CheckCode(char code[])
{
	int count = 0;
	for (int i = 0; code[i] != '\0'; i++)
	{
		if (code[i] < 48 || code[i]>57)
			return false;
		count++;
	}
	if (count == 6)
		return true;
	else return false;
}
void CreateLogNode(List &head, int pos, char str[], float money)
{
	Log *tail = head.list[pos].logHead;
	while (tail->next != nullptr)
	{
		tail = tail->next;
	}
	strcpy_s(tail->Msg, str);
	tail->Money = money;

	Log *newTail = (Log*)malloc(sizeof(Log));
	tail->next = newTail;
	newTail->next = nullptr;
}
void ShowWelcomePanel()
{
	cout << endl << "**********************************" << endl;
	cout << "*      欢迎来到银行管理系统      *" << endl;
	cout << "*         1.开       户          *" << endl;
	cout << "*         2.登       陆          *" << endl;
}
void ShowOperationPanel()
{
	cout << endl << "**********************************" << endl;
	cout << "*         欢  迎  登  陆         *" << endl;
	cout << "*         1.存       款          *" << endl;
	cout << "*         2.取       款          *" << endl;
	cout << "*         3.挂       失          *" << endl;
	cout << "*         4.销       户          *" << endl;
	cout << "*         5.转       账          *" << endl;
	cout << "*         6.修 改 密 码          *" << endl;
	cout << "*         7.查 看 余 额          *" << endl;
	cout << "*         8.查看交易历史         *" << endl;
	cout << "*         9.退出                 *" << endl;
}
Node* FindAccount(int account, List &head)
{
	if (account >= 10001)return nullptr;
	Node *p = &(head.list[account]);
	if (p->isGua == 204)
	{
		return nullptr;
	}
	return p;
}
void CreateNode(List &head, char id[], char code[])
{
	strcpy_s(head.list[head.num].ID, id);
	strcpy_s(head.list[head.num].pwd, code);
	head.list[head.num].isGua = false;
	head.list[head.num].money = 0;
	head.list[head.num].isCancel = false;
	head.list[head.num].logHead = (Log*)malloc(sizeof(Log));
	Log* tail = (Log*)malloc(sizeof(Log));
	head.list[head.num].logHead->next = tail;
	tail->next = nullptr;
	cout << "您的帐号为:" << head.num << endl;
	head.num++;
}
bool notDuplicate(char id[20], List &head)   //开户的时候检查身份证有没有重复
{
	for (int i = 0; i<head.num; i++)
	{
		if (head.list[i].isCancel == true)continue;
		if (strcmp(id, head.list[i].ID) == 0)
		{
			return false;
		}
	}
	return true;
}
bool CodeLogin(Node* node, char code[7])    //匹配这个账号的密码
{
	if (strcmp(code, node->pwd) == 0)
	{
		return true;
	}
	else return false;
}
void UpdateCode(Node *node)
{
	char code[7];
	if (node->isGua)
	{
		cout << "该卡号已挂失,无法修改" << endl;
		return;
	}
	while (true)
	{
		cout << "请输入旧密码" << endl; cin >> code;
		if (!strcmp(code, node->pwd))
		{
			cout << "请输入新密码" << endl; 
			cin >> code;

			while (true)
			{
				if (CheckCode(code))
				{
					break;
				}
				else
				{
					cout << "密码不符合要求，请重新输入" << endl;
					cin >> code;
				}
			}

			strcpy_s(node->pwd, code);
			cout << "密码修改成功" << endl;
			return;
		}
		else
		{
			cout << "密码错误" << endl;
		}
	}
}
void ShowMoney(Node* node)
{
	cout << "您的账号余额为:" << node->money << endl;
}
void ShowLog(Node *node)
{
	Log *p = node->logHead;
	for (p = p->next; p->next != nullptr; p = p->next)
	{
		cout << "     " << p->Msg << p->Money << endl;
	}
}
void Save(Node* node, float money, List &head)
{
	node->money += money;
	Log *log = (Log*)malloc(sizeof(Log));
	log->Money = money;
	strcpy_s(log->Msg, "存款:");
	log->next = node->logHead->next;//bug
	node->logHead->next = log;
}
void Take(Node* node, float  money)
{
	if (node->money - money < 0)
	{
		cout << "账户余额不足" << endl;
		return;
	}
	node->money -= money;
	Log *log = (Log*)malloc(sizeof(Log));
	log->Money = money;
	strcpy_s(log->Msg, "取款:");
	log->next = node->logHead->next;
	node->logHead->next = log;
}
void InitDataBase(List &head)
{
	int i = 1;
	string bufferStr;
	char buffer[100];
	ifstream NodesDB("D:\\Nodes.txt");
	if (!NodesDB)
	{
		cout << "数据库不存在！" << endl;
		return;
	}
	while (getline(NodesDB, bufferStr))
	{
#pragma warning( disable : 4996)
		strcpy(buffer, bufferStr.c_str());
		char *bufferSplit = strtok(buffer, "|");
		int pos = 1;
		while (bufferSplit != nullptr)
		{
			if (pos == 1)strcpy(head.list[i].ID, bufferSplit);
			if (pos == 2)strcpy(head.list[i].pwd, bufferSplit);
			if (pos == 3)head.list[i].money = atof(bufferSplit);
			if (pos == 4)head.list[i].isGua = strcmp("0", bufferSplit) == 0 ? false : true;
			if (pos == 5)head.list[i].isCancel = strcmp("0", bufferSplit) == 0 ? false : true;
			bufferSplit = strtok(NULL, "|");
			pos++;
		}
		i++;
		head.num = i;
		//初始化历史记录
		for (i = 1; i < head.num; i++)
		{
			head.list[i].logHead = (Log*)malloc(sizeof(Log));
			Log *tail = (Log*)malloc(sizeof(Log));
			head.list[i].logHead->next = tail;
			tail->next = nullptr;
		}
	}

	ifstream in("D:\\NodesDBLog.txt");
	if (!in)
	{
		cout << "操作历史数据库不存在！";
		return;
	}
	bool isMoney = true;
	float money;
	i = 1;
	while (getline(in, bufferStr))
	{
#pragma warning( disable : 4996)
		strcpy(buffer, bufferStr.c_str());
		if (strcmp(buffer, "***") == 0)
		{
			i++;
			continue;
		}
		char *bufferSplit = strtok(buffer, "|");
		while (bufferSplit != nullptr)
		{
			if (isMoney)
			{
				money = atof(bufferSplit);
				isMoney = false;
				bufferSplit = strtok(NULL, "|");
				continue;
			}
			if (isMoney == false)
			{
				CreateLogNode(head, i, bufferSplit, money);
				isMoney = true;
				bufferSplit = strtok(NULL, "|");
				continue;
			}
		}
	}
}
void OutStreamToDB(List &head)
{
	ofstream outNode("D:\\Nodes.txt");
	for (int i = 1; i < head.num; i++)
	{
		outNode << head.list[i].ID << '|';
		outNode << head.list[i].pwd << '|';
		outNode << head.list[i].money << '|';
		outNode << head.list[i].isGua << '|';
		outNode << head.list[i].isCancel << endl;
	}
	ofstream outLog("D:\\NodesDBLog.txt");
	Log *log;
	for (int i = 1; i < head.num; i++)
	{
		log = head.list[i].logHead->next;
		while (log->next != nullptr)
		{
			outLog << log->Money << '|';
			outLog << log->Msg << endl;
			log = log->next;
		}
		outLog << "***" << endl;
	}
}
void GuaShi(Node* node)
{
	node->isGua = true;
	cout << "账号挂失成功！" << endl;
}
void DeleteNode(FreeNode &freeList, Node &node, int pos)
{
	node.isCancel = true;
	FreeNode *free = (FreeNode*)malloc(sizeof(FreeNode));
	free->freePos = pos;
	free->next = freeList.next;
	freeList.next = free;
	cout << "注销成功！" << endl;
}
bool CheckFree(FreeNode &freeList, List &list, char id[], char code[])
{
	FreeNode *p = freeList.next;
	if (p == nullptr)return false;
	else
	{
		int i = p->freePos;
		FreeNode *de = p;
		freeList.next = p->next;
		free(de);
		strcpy_s(list.list[i].ID, id);
		strcpy_s(list.list[i].pwd, code);
		list.list[i].money = 0;
		list.list[i].isCancel = false;
		list.list[i].isGua = false;
		Log *p = list.list[i].logHead->next;
		Log *q;
		while (p->next != nullptr)
		{
			q = p;
			p = p->next;
			free(q);
		}
		list.list[i].logHead->next = p;
		cout << "您的账号是" << i << endl;
		return true;
	}
}
void Transfer(List &head, Node &me,int mypos)
{
	cout << "请输入对方账号" << endl;
	int it;
	cin >> it;
	while (true)
	{
		if (head.list[it].isCancel || head.list[it].isCancel == 204)
		{
			cout << "该账户不存在！请重新输入" << endl;
			cin >> it;
		}
		else break;
	}

	cout << "请输入金额" << endl;
	float money;
	cin >> money;
	while (true)
	{
		if (money > me.money)
		{
			cout << "金额不足,请重新输入" << endl;
			cin >> money;
		}
		else break;
	}

	me.money -= money;
	head.list[it].money += money;
	char str1[20] = "转给";
	char target1[20];
	itoa(it,target1,10);
	strcat(str1, target1);
	strcat(str1, ":");
	CreateLogNode(head, mypos, str1, money);
	char str2[20] = "收到";
	char target2[20];
	itoa(mypos, target2, 10);
	strcat(str2, target2);
	strcat(str2, ":");
	CreateLogNode(head, it, str2, money);
}
void main()
{
	List head;
	FreeNode *freeHead = (FreeNode *)malloc(sizeof(FreeNode));
	freeHead->next = nullptr;
	InitDataBase(head);
	int state;
	Node *node = nullptr;
	char id[20], code[7];
	int account;
	while (true)
	{
		node = nullptr;
		ShowWelcomePanel();
		cin >> state;
		switch (state)
		{
		case 1:
			cout << "请输入要创建的身份证号" << endl; cin >> id;
			while (true)
			{
				if (notDuplicate(id, head))break;
				cout << "身份证重复，请重新输入" << endl; cin >> id;
			}
			cout << "请输入要创建的密码(6位数字)" << endl; cin >> code;
			while (true)
			{
				if (CheckCode(code))
				{
					break;
				}
				else
				{
					cout << "密码不符合要求，请重新输入" << endl;
					cin >> code;
				}
			}
			if (CheckFree(*freeHead, head, id, code)) {}
			else CreateNode(head, id, code);
			break;
		case 2:
			cout << "请输入账号" << endl; cin >> account;
			bool loop = true;
			while (loop)
			{
				node = FindAccount(account, head);
				if (node == nullptr)
				{
					cout << "您输入的账号为空，请重新输入" << endl; cin >> account;
					continue;
				}
				while (loop)
				{
					cout << "请输入密码" << endl; cin >> code;
					if (!CodeLogin(node, code))
					{
						cout << "密码错误" << endl; continue;
					}
					loop = false;
				}
			}
			if (node->isCancel)
			{
				cout << "该账号不存在！" << endl;
				break;
			}
			if (node->isGua)
			{
				cout << "该账号已挂失！" << endl;
				break;
			}
			ShowOperationPanel();
			float money;
			bool stop = false;
			while (true)
			{
				cin >> state;
				if (state == 9)
					break;
				switch (state)
				{
				case 1:cout << "请输入存款金额:" << endl;
					cin >> money;
					Save(node, money, head);
					cout << "存款成功！" << endl;
					break;
				case 2:cout << "请输入取款多少" << endl;
					cin >> money;
					Take(node, money);
					cout << "取款成功！" << endl;
					break;
				case 3:GuaShi(node); stop = true;
					break;
				case 4:DeleteNode(*freeHead, *node, account); stop = true;
					break;
				case 5:Transfer(head, *node,account); cout << "转账成功！" << endl;
					break;
				case 6:UpdateCode(node); cout << "更改成功！" << endl;
					break;
				case 7:ShowMoney(node); cout << "显示完毕！" << endl;
					break;
				case 8:ShowLog(node); cout << "显示完毕！" << endl;
					break;
				}
				if (stop)break;
			}
		}
		OutStreamToDB(head);
	}
}

反思

其一：本程序的设计思想是面向过程，完全抛弃了先进的OOP和ECS的设计思想，子函数杂乱无章，函数之间具有非常高的耦合度，牵一发而动全身，给后期的迭代和重构造成了巨大的困难；其二：交易记录中缺少时间的显示。其三，缺少多线程优化，在处理大量数据信息的时候程序一定会出现响应度很慢的情况，个人认为可以将对数据库的操作封装到一个进程中，或者通过改进哈希函数，通过用户输入的帐号优先从内存中加载这个数据，或者完全抛弃内存，只从数据库中读取一个帐号信息再输出出去。其四，数据库输出的效率低下，每次修改数据保存时，都是将内存中的哈希表中的全部数据全部覆盖地输出到数据库中，做了大量的无用功。其五：自己造的轮子太多，很少用到c++的标准模版库。

（捂脸）