学生管理系统(C语言)

任务：学生管理系统的设计与实现

设计并实现一个学生管理系统，即定义一个包含学生信息(学号，姓名，成绩)的顺序表，可以不考虑重名的情况，系统至少包含一下功能：

（1）根据指定学生个数，逐个输入学生信息；

（2）逐个显示学生表中所有学生的相关信息；

（3）给定一个学生信息，插入到表中指定的位置；

（4）删除指定位置的学生记录；

（5）统计表中学生个数

（6）利用快速排序按照学号进行排序

（7）分别利用直接插入排序和折半插入排序按照成绩进行排序

（8）根据成绩进行折半查找，成功返回此学生的学号和姓名

学校的学期末大作业感觉好水啊......虽然小蒟蒻自己写的代码没啥健壮性......

#define _CRT_SECURE_NO_WARNINGS//解决scanf不安全问题
#include 
#include 
#include 
typedef long long ll;
#define MAXSIZE 1e5
struct student
{
	ll id;//学生学号
	char name[100];//学生姓名
	int score;//学生成绩
};
struct students
{
	student* P;
	ll len;//学生的数量
}ST;

void menu();//菜单
void enterstudents(students* ST);//录入学生信息
void read(students* ST);//将内容读入到ST结构体中
void showstudents(students* ST);//显示学生信息
void insertstudent(students* ST);//插入学生信息
void deletestudent(students* ST);//删除学生信息
void the_number_students(students* ST);//统计学生个数
int Partition(students* ST, int low, int high);//快速排序——排序
void studentsidsort(students* ST, int low, int high);//快速排序——二分
void mysort(students* ST);//快速排序
void insertsort(students* ST);//学生成绩排序(直接插入)
void binsertsort(students* ST);//学生成绩排序(折半插入)
void findstudents(students* ST);//根据成绩折半查找学生的学号和姓名


int main()
{
	ST.P = (struct student*)malloc(sizeof(student) * MAXSIZE);
	while (true)
	{
		menu();
		int n;
		scanf("%d", &n);
		switch (n)
		{
		case 1: //录入学生信息
		{
			enterstudents(&ST); 
			system("pause"); 
			system("cls");
			break; 
		}
		case 2://显示学生信息
		{
			read(&ST);//将内容读入到ST结构体中
			showstudents(&ST);//显示学生信息
			system("pause");
			system("cls");
			break;
		}
		case 3://插入学生信息
		{
			read(&ST);//将内容读入到ST结构体中
			insertstudent(&ST);//插入学生信息
			system("pause");
			system("cls");
			break;
		}
		case 4://删除学生信息
		{
			read(&ST);//将内容读入到ST结构体中
			deletestudent(&ST);//删除学生信息
			system("pause");
			system("cls");
			break;
		}
		case 5://统计学生个数
		{
			read(&ST);//将内容读入到ST结构体中
			the_number_students(&ST);//统计学生个数
			system("pause");
			system("cls");
			break;
		}
		case 6://学生学号排序(快速)
		{
			read(&ST);//将内容读入到ST结构体中
			mysort(&ST);//快速排序
			system("pause");
			system("cls");
			break;
		}
		case 7://学生成绩排序(直接插入)
		{
			read(&ST);//将内容读入到ST结构体中
			insertsort(&ST);//学生成绩排序(直接插入)
			system("pause");
			system("cls");
			break;
		}
		case 8://学生成绩排序(折半插入)
		{
			read(&ST);//将内容读入到ST结构体中
			binsertsort(&ST);//学生成绩排序(折半插入)
			system("pause");
			system("cls");
			break;
		}
		case 9://根据成绩折半查找学生的学号和姓名
		{
			read(&ST);//将内容读入到ST结构体中
			findstudents(&ST);//根据成绩折半查找学生的学号和姓名
			system("pause");
			system("cls");
			break;
		}
		case 0:
		{
			return 0;
		}
		}
	}
	return 0;
}

void menu()//菜单
{
	printf("1、录入学生信息\n");
	printf("2、显示学生信息\n");
	printf("3、插入学生信息\n");
	printf("4、删除学生信息\n");
	printf("5、统计学生个数\n");
	printf("6、学生学号排序(快速)\n");
	printf("7、学生成绩排序(直接插入)\n");
	printf("8、学生成绩排序(折半插入)\n");
	printf("9、根据成绩折半查找学生的学号和姓名\n");
	printf("0、退出系统\n");
	printf("请输入您的选项：\n");
}

void enterstudents(students * ST)//录入学生信息
{
	printf("请输入即将录入的学生信息的数量：\n");
	int n;
	scanf("%d", &n);
	FILE* pf;
	//打开文件  写
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= n; i++)
		{
			printf("请输入第%d个学生的学号：\n", i);
			ll id1;
			scanf("%lld", &id1);
			fprintf(pf, "%lld\t", id1);
			printf("请输入第%d个学生的姓名：\n", i);
			char name1[100];
			scanf("%s", name1);
			fprintf(pf, "%s\t", name1);
			printf("请输入第%d个学生的成绩：\n", i);
			int score1 = 0;
			scanf("%d", &score1);
			fprintf(pf, "%d\n", score1);
		}
		fclose(pf);
		printf("录入成功！\n");
	}
}

void read(students * ST)//将内容读入到ST结构体中
{
	FILE* pf;
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "r");//读
	if (pf != NULL)
	{//文件成功打开
		(*ST).len = 1;
		while (fscanf(pf, "%lld %s %d", &(*ST).P[(*ST).len].id, (*ST).P[(*ST).len].name, &(*ST).P[(*ST).len].score)!=EOF)//检查文件是否到末尾
		{
			(*ST).len++;
		}
		(*ST).len--;
		fclose(pf);
	}
}



void showstudents(students * ST)//显示学生信息
{
	for (int i = 1; i <= (*ST).len; i++)
	{
		printf("%-15lld %-s %-5d\n", (*ST).P[i].id, (*ST).P[i].name, (*ST).P[i].score);
	}
}


void insertstudent(students * ST)//插入学生信息
{
	int n;
	printf("请输入您要插入的位置：\n");
	ll id1 = 0, score1 = 0;
	char name1[100];
	while (true)
	{
		scanf("%d", &n);
		if (n<1 || n>(*ST).len + 1)
		{
			printf("您要插入的位置不合法，请重新插入！\n");
			continue;
		}
		else if ((*ST).len == MAXSIZE)
		{
			printf("当前存储空间已满！\n");
			return;
		}
		else
		{
			printf("请输入您要插入的学生的学号、姓名和成绩：\n");
			scanf("%lld %s %d", &id1, name1, &score1);
			break;
		}
	}
	for (int i = (*ST).len; i >= n; i--)
	{
		(*ST).P[i + 1] = (*ST).P[i];
	}
	(*ST).P[n].id = id1;
	strcpy((*ST).P[n].name, name1);
	(*ST).P[n].score = score1;
	(*ST).len++;
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("插入成功！\n");
	}
}


void deletestudent(students * ST)//删除学生信息
{
	int n;
	printf("请输入您要删除的位置：\n");
	ll id1 = 0, score1 = 0;
	char name1[100];
	while (true)
	{
		scanf("%d", &n);
		if (n<1 || n>(*ST).len)
		{
			printf("您要删除的位置不合法，请重新输入删除的位置！\n");
			continue;
		}
		else
		{
			break;
		}
	}
	for (int i = n; i <= (*ST).len; i++)
	{
		(*ST).P[i] = (*ST).P[i + 1];
	}
	(*ST).len--;
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("删除成功！\n");
	}
}

void the_number_students(students * ST)//统计学生个数
{
	printf("学生的个数为：%d\n", (*ST).len);
	return;
}



int Partition(students *ST,int low,int high)//快速排序——排序
{
	(*ST).P[0] = (*ST).P[low];//用第一个记录作为枢轴记录
	ll key = (*ST).P[low].id;//枢轴记录的关键字保存在key中
	while (low < high)
	{
		while (lowkey) high--;
		(*ST).P[low] = (*ST).P[high];//将比枢轴记录小的移到低端
		while (low < high && (*ST).P[low].id < key) low++;
		(*ST).P[high] = (*ST).P[low];//将比枢轴记录大的移到高端
	}
	(*ST).P[low] = (*ST).P[0];//枢轴记录到位
	return low;//返回枢轴位置
}
void studentsidsort(students * ST,int low,int high)//快速排序——二分
{
	if (low < high)
	{
		int mid = Partition(&(*ST), low, high);
		studentsidsort(&(*ST), low, mid - 1);//对左边进行快速排序
		studentsidsort(&(*ST), mid + 1, high);//对右边进行快速排序
	}
}
void mysort(students *ST)//快速排序
{
	studentsidsort(&(*ST), 1, (*ST).len);
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("排序成功！\n");
	}
}


void insertsort(students *ST)//学生成绩排序(直接插入)
{
	for (int i = 2; i <= (*ST).len; i++)
	{
		if ((*ST).P[i].score > (*ST).P[i - 1].score)
		{
			(*ST).P[0] = (*ST).P[i];//将待插入的记录暂存在监视哨中
			int j = i - 1;
			for (j = i - 1; (*ST).P[0].score > (*ST).P[j].score; j--)//从后向前寻找插入位置
			{
				(*ST).P[j + 1] = (*ST).P[j];//记录逐个后移，直到找到插入位置
			}
			(*ST).P[j + 1] = (*ST).P[0];//将(*ST).P[0]插入正确位置
		}
	}
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("排序成功！\n");
	}
}


void binsertsort(students * ST)//学生成绩排序(折半插入)
{
	for (int i = 2; i <= (*ST).len; i++)
	{
		(*ST).P[0] = (*ST).P[i];//将待插入的记录暂存在监视哨中
		int low = 1, high = i - 1;
		while (low <= high)//二分查找可插入的位置
		{
			int mid = (low + high) >> 1;
			if ((*ST).P[0].score > (*ST).P[mid].score)
				high = mid - 1;
			else low = mid + 1;
		}
		for (int j = i - 1; j >= high + 1; j--)
		{
			(*ST).P[j + 1] = (*ST).P[j];
		}
		(*ST).P[high + 1] = (*ST).P[0];//插入正确位置
	}
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("排序成功！\n");
	}
}


void findstudents(students *ST)//根据成绩查找学生的学号和姓名
{
	int score1;
	printf("请输入您要查找学生的成绩：\n");
	scanf("%d", &score1);
	int low = 1, high = (*ST).len;//设置区间初值
	while (low <= high)
	{
		int mid = (low + high) >> 1;
		if (score1 == (*ST).P[mid].score)//找到待查元素
		{
			printf("查找成功：\n");
			printf("该学生的学号为：%lld,姓名为：%s\n", ST->P[mid].id, ST->P[mid].name);
			return;
		}
		else if (score1 > ST->P[mid].score)
			high = mid - 1;
		else low = mid + 1;
	}
	printf("查无此人！\n");
}