结构体实现学生管理系统
假设一个班由一名教师和若干学生(<=5人)组成,教师信息包括工号、姓名,学生信息包括学号、姓名和成绩。请编写程序,模拟班级的管理,主要管理功能包括班级信息输出、按学号查找学生(查找成功则输出学生信息,查找失败给出提示)、插入学生、删除学生(按学号删除)。
要求:(1)老师、学生需定义为结构体(或类)。
(2)需根据学生实际人数动态分配空间。
(3)各功能需单独封装函数。
(4)代码编写规范。(空行、注释、参数及类型命名等)
定义结构体
//定义教师
typedef struct teacher {
int tno;//工号
char tname[MAXSIZE];//姓名
} Teacher;
//定义学生
typedef struct student {
int sno;//学号
int score;//成绩
char sname[MAXSIZE];//姓名
} Student;
//定义班级
typedef struct classinfo {
Teacher tea;//班级的老师
Student* stu[MAXSIZE];//学生向量数组
int n;//学生的个数
} Class;
对班级进行初始化
我们在主函数中使用
Class* pc = init();
if (!pc) {
printf("空间分配失败");
return 0;
}
来检测是否成功分配空间
//初始化班级;
//无参数
//返回值:班级结构体指针
Class* init() {
//动态分配空间
Class* pc = (Class*)malloc(sizeof(Class));
if (pc) {
//初始化教师信息
printf("请输入教师信息(工号,姓名):");
scanf("%d,%s", &(pc->tea).tno, (pc->tea).tname);
//初始化学生信息
pc->n = 0;
for (int i = 0; i < MAXSIZE; i++)
pc->stu[i] = NULL;
}
return pc;
}
(1)打印老师、学生和班级信息
//打印教师信息
//参数pt:教师指针
//无返回值
void printTeacher(Teacher* pt){
printf("%d\t%s", pt->tno, pt->tname);//打印教师工号,姓名
printf("\n");
}
//打印学生信息
//参数ps:学生指针
//无返回值
void printStudent(Student* ps){
printf("%d\t%s\t%d", ps->sno, ps->sname, ps->grade);
printf("\n");
}
//打印班级信息
//参数pc:班级指针
//无返回值
void printClass(Class* pc){
//打印教师信息
printf("教师信息(工号\t姓名):");
printTeacher(&pc->tea);
//打印学生信息
printf("学生信息(学号\t姓名\t专业):\n");
for (int i = 0; i < pc->n; i++)
printStudent(pc->stu[i]);
printf("\n");
}
(2)查找学生
查找学生的方法按值查找,也就是给出要查询学生的学号按照此学号在班级结构体中进行比对。
- 我们需要对输入的学号进行判断,查看是否合法并给予反馈。
- 查找分为两部分,searchStu()和Search()。
①在searchStu()中查找该学生并获取该学生的索引位置。
//参数pc:班级指针,stu:学生指针
//返回值:若没有找到返回-1,否则返回该学生的索引位置
int searchStu(Class* pc, Student* stu){
for (int i = 0; i < pc->n; i++){
if (pc->stu[i]->sno == stu->sno) return i;
}
return -1;
}
②在Search()中给予反馈,若找到该学生则输出该学生的信息。
//参数pc:班级指针
//无返回值
void Search(Class* pc){
int sno;
printf("请输入要查找学生的学号:");
scanf("%d", &sno);
//创建学生对象
Student stu;
stu.sno = sno;
int pos = searchStu(pc, &stu);
//判断是否找到
if (pos == -1){
printf("没有找到\n");
} else {
printf("学生信息如下:\n");
printStudent(pc->stu[pos]);
}
}
(3)插入学生
插入学生的方法是
- 注意判断班级中学生的数目是否达到最大值
- 同样插入学生也分为两个函数
①在inserStu()中是我们实际操作插入学生的地方
//参数pc:班级指针,stu:学生指针
//返回值:成功插入返回1,否则返回0
int inserStu(Class* pc, Student* stu){
if (pc->n == MAXSIZE)
return 0;
int r = searchStu(pc,stu);
if (r >= 0){
return -1;
} else{
pc->stu[pc->n] = stu;//对学生进行赋值
pc->n++;//学生数量+1
return 1;//插入成功返回1
}
}
②在Insert()中我们将输入待插入的信息,并给予反馈。(实际的插入操作不在这里)
//参数pc:班级指针
//无返回值
void Insert(Class* pc){
int sno, grade;
char name[MAXSIZE];
printf("请输入要插入学生的学号:");scanf("%d", &sno);
printf("请输入要插入学生的姓名:");scanf("%s", name);
printf("请输入要插入学生的成绩:");scanf("%d", &grade);
//构造待插入学生的指针
Student* stu = (Student*)malloc(sizeof(Student));
stu->sno = sno;
strcpy(stu->sname, name);
stu->grade = grade;
//插入操作
int ret = inserStu(pc, stu);
//反馈
if (ret == 1){
printf("插入成功\n");
} else if(ret == 0){
printf("空间满,插入失败\n");
}else if(ret == -1){
printf("学生已存在,插入失败\n");
}else{
printf("返回值出错!\n");
}
}
(4)删除学生
//参数:pc班级指针,stu学生指针
//返回值:删除成功返回1,否则返回
int deleteStu(Class* pc, Student* stu){
int ret = 0;
int i = searchStu(pc, stu);//判断要删除学生是否存在
if (i >= 0){
free(pc->stu[i]);//释放第i个学生所占用内存
for (int j = i + 1; j < pc->n; j++)
pc->stu[j - 1] = pc->stu[j];//依次将学生进行前移
pc->stu[pc->n - 1] = NULL;//将最后一位学生的空间置为空
pc->n--;//学生数量减少1
ret = 1;//删除成功,ret值返回1
}
return ret;//删除失败,返回ret值
}
//参数:班级指针
//无返回值
void Delete(Class* pc){
int sno;
printf("请输入要删除学生的学号:");
scanf("%d", &sno);
//创建学生对象
Student stu;
stu.sno = sno;
int ret = deleteStu(pc, &stu);
//反馈
if (ret == 1){
printf("删除成功!\n");
} else{
printf("删除失败\n");
}
}
(5)退出程序(释放内存destroy)
//参数:班级指针的地址
//无返回值
void destroy(Class** pc) {
if ((*pc) != NULL) {
if ((*pc)->n > 0) {
for (int i = 0; i < (*pc)->n; i++) {
free((*pc)->stu[i]);
(*pc)->stu[i] = NULL;
}
}
free((*pc));
(*pc) = NULL;
}
}
(6)其他功能
①功能菜单
void printChoice(){
printf("\n请选择功能:\n");
printf("\t1.打印班级信息\n");
printf("\t2.查找学生\n");
printf("\t3.插入学生\n");
printf("\t4.删除学生\n");
printf("\t5.退出程序\n");
printf("请选择:");
}
②优化观感
在大循环中写入这个,可以达成
的效果,观感体验会好些。
printf("回车进行下一步");
while (true) {
if (kbhit()) {
getchar();
system("cls");
break;
}
}
最终代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include <conio.h>
#define MAXSIZE 10
//定义教师
typedef struct teacher {
int tno;//工号
char tname[MAXSIZE];//姓名
} Teacher;
//定义学生
typedef struct student {
int sno;//学号
int score;//成绩
char sname[MAXSIZE];//姓名
} Student;
//定义班级
typedef struct classinfo {
Teacher tea;//班级的老师
Student* stu[MAXSIZE];//学生向量数组
int n;//学生的个数
} Class;
//初始化班级;
//无参数
//返回值:班级结构体指针
Class* init() {
//动态分配空间
Class* pc = (Class*)malloc(sizeof(Class));
if (pc) {
//初始化教师信息
printf("请输入教师信息(工号,姓名):");
scanf("%d,%s", &(pc->tea).tno, (pc->tea).tname);
//初始化学生信息
pc->n = 0;
for (int i = 0; i < MAXSIZE; i++)
pc->stu[i] = NULL;
}
return pc;
}
//打印教师信息
//参数pt:教师指针
//无返回值
void printTeacher(Teacher* pt){
printf("%d\t%s", pt->tno, pt->tname);//打印教师工号,姓名
printf("\n");
}
//打印学生信息
//参数ps:学生指针
//无返回值
void printStudent(Student* ps){
printf("%d\t%s\t%d", ps->sno, ps->sname, ps->score);
printf("\n");
}
//打印班级信息
//参数pc:班级指针
//无返回值
void printClass(Class* pc){
//打印教师信息
printf("教师信息(工号\t姓名):");
printTeacher(&pc->tea);
//打印学生信息
printf("学生信息(学号\t姓名\t专业):\n");
for (int i = 0; i < pc->n; i++)
printStudent(pc->stu[i]);
printf("\n");
}
//参数pc:班级指针,stu:学生指针
//返回值:若没有找到返回-1,否则返回该学生的索引位置
int searchStu(Class* pc, Student* stu){
for (int i = 0; i < pc->n; i++){
if (pc->stu[i]->sno == stu->sno) return i;
}
return -1;
}
//参数pc:班级指针
//无返回值
void Search(Class* pc){
int sno;
printf("请输入要查找学生的学号:");
scanf("%d", &sno);
//创建学生对象
Student stu;
stu.sno = sno;
int pos = searchStu(pc, &stu);
//判断是否找到
if (pos == -1){
printf("没有找到\n");
} else {
printf("学生信息如下:\n");
printStudent(pc->stu[pos]);
}
}
//参数pc:班级指针,stu:学生指针
//返回值:成功插入返回1,否则返回0
int inserStu(Class* pc, Student* stu){
if (pc->n == MAXSIZE)
return 0;
int r = searchStu(pc,stu);
if (r >= 0){
return -1;
} else{
pc->stu[pc->n] = stu;//对学生进行赋值
pc->n++;//学生数量+1
return 1;//插入成功返回1
}
}
//参数pc:班级指针
//无返回值
void Insert(Class* pc){
int sno, score;
char name[MAXSIZE];
printf("请输入要插入学生的学号:");scanf("%d", &sno);
printf("请输入要插入学生的姓名:");scanf("%s", name);
printf("请输入要插入学生的成绩:");scanf("%d", &score);
//构造待插入学生的指针
Student* stu = (Student*)malloc(sizeof(Student));
stu->sno = sno;
strcpy(stu->sname, name);
stu->score = score;
//插入操作
int ret = inserStu(pc, stu);
//反馈
if (ret == 1){
printf("插入成功\n");
} else if(ret == 0){
printf("空间满,插入失败\n");
}else if(ret == -1){
printf("学生已存在,插入失败\n");
}else{
printf("返回值出错!\n");
}
}
//参数:pc班级指针,stu学生指针
//返回值:删除成功返回1,否则返回
int deleteStu(Class* pc, Student* stu){
int ret = 0;
int i = searchStu(pc, stu);
if (i >= 0){
//把该学生结构体所占的动态内存释放
free(pc->stu[i]);
//把指向该学生地址的指针置为空
pc->stu[i] = NULL;
//判断是否该i是否为数组最后一个下标,若不是,把后一个指针变量值覆盖前一个
for (int j = i + 1; j < pc->n; j++){
pc->stu[j - 1] = pc->stu[j];
}
//把原来有效长度最后一个指针指向NULL,防止指针越界
pc->stu[pc->n - 1] = NULL;
pc->n--;//学生个数减一
ret = 1;
}
return ret;
}
//参数:班级指针
//无返回值
void Delete(Class* pc){
int sno;
printf("请输入要删除学生的学号:");
scanf("%d", &sno);
//创建学生对象
Student stu;
stu.sno = sno;
int ret = deleteStu(pc, &stu);
//反馈
if (ret == 1){
printf("删除成功!\n");
} else{
printf("删除失败\n");
}
}
//参数:班级指针的地址
//无返回值
void destroy(Class** pc) {
if ((*pc) != NULL) {
if ((*pc)->n > 0) {
for (int i = 0; i < (*pc)->n; i++) {
free((*pc)->stu[i]);
(*pc)->stu[i] = NULL;
}
}
free((*pc));
(*pc) = NULL;
}
}
void printChoice(){
printf("\n请选择功能:\n");
printf("\t1.打印班级信息\n");
printf("\t2.查找学生\n");
printf("\t3.插入学生\n");
printf("\t4.删除学生\n");
printf("\t5.退出程序\n");
printf("请选择:");
}
int main() {
Class* pc = init();
if (!pc) {
printf("空间分配失败");
return 0;
}
int choice;
while (true) {
printChoice();
scanf("%d", &choice);
switch (choice) {
case 1:printClass(pc); break;//打印班级信息
case 2:Search(pc); break;//查找学生
case 3:Insert(pc); break;//插入学生
case 4:Delete(pc); break;//删除学生
case 5:destroy(&pc);printf("您以退出程序"); return 0;//退出程序
default:printf("输入错误\n"); break;
}
printf("回车进行下一步");
while (true) {
if (kbhit()) {
getchar();
system("cls");
break;
}
}
}
}