学生信息管理系统 (面向对象)

这篇博客讨论了一个学生信息管理系统的实现,包括代码分析、优化建议和学习要点。作者指出,last 指针应指向 null,apped 函数应明确返回类型,排序功能需要注意不要交换 next 指针。此外,还提到了 C++ 中 free 和 delete 的区别,以及格式化输出和计时函数的使用技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这是一个很经典的大作业,不觉得自己写得有多好只是就这个小demo总结下问题:

先上代码:

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
using namespace std;
class student{
	char name[100];
	char sex[20];
	char numb[100];
	int year;
	int mon;
	int day;
	int scor1;
	int scor2;
	int scor3;
	student *next;
	friend class slist;
	public:
		//student operator =(student &second);
		student(char *x="")
		{
			strcpy(name,x);
			strcpy(sex,x);
			strcpy(numb,x);
			year=mon=day=scor1=scor2=scor3=-1;
		}
		/*student *get_next()
		{
			return next;
		}*/
		void print()
		{
			cout<<"-----------------"<<endl;
			cout<<"学生信息:"<<endl;
			cout<<"姓名:"<<name<<endl;
			cout<<"性别:"<<sex<<endl;
			cout<<"出生日期:"<<year<<"年"<<mon<<"月"<<day<<"日"<<endl;
			cout<<"学号:"<<numb<<endl;
			cout<<"得分1:"<<scor1<<endl;
			cout<<"得分2:"<<scor1<<endl;
			cout<<"得分3:"<<scor1<<endl;
			cout<<"-----------------"<<endl;
		}
		char *get_name()
		{
			return name;
		}
		char *get_sex()
		{
			return sex;
		}
		int get_year()
		{
			return year;
		}
		int get_mon()
		{
			return mon;
		}
		int get_day()
		{
			return day;
		}
		char *get_numb()
		{
			return numb;
		}
		int get_scor1()
		{
			return scor1;
		}
		int get_scor2()
		{
			return scor2;
		}
		int get_scor3()
		{
			return scor3;
		}
		void set_name(char *s)
		{
			strcpy(name,s);
		}
		void set_sex(char *s)
		{
			strcpy(sex,s);
		}
		void set_year(int n)
		{
			this->year=n;
		}
		void set_mon(int n)
		{
			this->mon=n;
		}
		void set_day(int n)
		{
			this->day=n;
		}
		void set_numb(char *s)
		{
			strcpy(numb,s);
		}
		void set_scor1(int n)
		{
			this->scor1=n;
		}
		void set_scor2(int n)
		{
			this->scor2=n;
		}
		void set_scor3(int n)
		{
			this->scor3=n;
		}
};
void swapp(student *a,student *b)
{
	//cout<<"我执行了"<<endl; 
	student temp;
	temp.set_name(a->get_name());
	temp.set_sex(a->get_sex());
	temp.set_year(a->get_year());
	temp.set_mon(a->get_mon());
	temp.set_day(a->get_day());
	temp.set_numb(a->get_numb());
	temp.set_scor1(a->get_scor1());
	temp.set_scor2(a->get_scor2());
	temp.set_scor3(a->get_scor3());
	a->set_name(b->get_name());
	a->set_sex(b->get_sex());
	a->set_year(b->get_year());
	a->set_mon(b->get_mon());
	a->set_day(b->get_day());
	a->set_numb(b->get_numb());
	a->set_scor1(b->get_scor1());
	a->set_scor2(b->get_scor2());
	a->set_scor3(b->get_scor3());
	b->set_name(temp.get_name());
	b->set_sex(temp.get_sex());
	b->set_year(temp.get_year());
	b->set_mon(temp.get_mon());
	b->set_day(temp.get_day());
	b->set_numb(temp.get_numb());
	b->set_scor1(temp.get_scor1());
	b->set_scor2(temp.get_scor2());
	b->set_scor3(temp.get_scor3());
}
class slist
{
	int len;
	protected:
		student *first;
		student *last;
	public:
		void add_len()
		{
			len++;
		}
		void minu_len()
		{
			len--;
		}
		int get_len()
		{
			return len;
		}
		student *getf()
		{
			return first;
		}
		slist()
		{
			first=last=new student;
			len=0;
		}
		~slist()
		{
//			Clear();
			delete first;
		}
		slist &apped(const student &);
	 	slist &del(char *s);
	 	void showall();
	 	void fin(char *s);
	 	void mshow();
	 	void px(student *L);
};
slist & slist::apped(const student &x)
{
	student *ptr=last;
	*ptr=x;
	last=new student;
	ptr->next=last;
	add_len();
	cout<<"录入成功"<<endl;
	return(*this);
} 
slist & slist::del(char *s)
{
	student *ptr=first;
	student *temp;
	char test[100];
	strcpy(test,s);
	/*if(first==last)
		ptr=last;*/
	//cout<<"靠齐大"<<first->name<<" "<<test<<endl;
	//cout<<"靠齐大"<<first->next->name<<" "<<test<<endl; 
	if(!strcmp(first->name,test)||!strcmp(first->numb,test))//如果碰巧是第一个 
	{
		temp=first;
		first=first->next;
		delete(temp);
		ptr=last;
	}
	//前面先排除没有元素和删除元素是第一个的情况 
	while(ptr!=last)//删除删除元素不在第一个时的元素 
	{
		if(!strcmp(ptr->next->name,test)||!strcmp(ptr->next->numb,test))//从2起 
		{
			temp=ptr->next;
			ptr->next=temp->next;
			delete(temp);
		}
		ptr=ptr->next; 
	}
	minu_len();
	cout<<"删除成功"<<endl;
	/*cout<<"5秒后自动退回主页面"<<endl;
	time_t start,end;
	start=time(NULL);
	do{
		end = time(NULL);
	}while(difftime(end,start)<5);*/
	cout<<endl;
	cout<<"按任意键回到主页......"<<endl;
	getch();
	return(*this); 
}
void slist::fin(char *s)
{
	int bl=0;
	student *ptr=first;
	char test[100];
	strcpy(test,s);
	cout<<"查询结果为:"<<endl; 
	while(ptr!=last)
	{
		if(!strcmp(ptr->name,test)||!strcmp(ptr->numb,test))
		{
			bl=1; 
			ptr->print();
		}
		ptr=ptr->next;
	}
	if(!bl)
	cout<<"查无此人"<<endl;
	cout<<endl;
	cout<<"按任意键回到主页......"<<endl;
	getch();
	/*cout<<"5秒后自动退回主页面"<<endl;
	time_t start,end;
	start=time(NULL);
	do{
		end = time(NULL);
	}while(difftime(end,start)<5);*/	
}
void slist::mshow()
{
	system("cls");
	int maxn=-1;
	int minn=100000;
	student *ptr=first;
	while(ptr!=last)
	{
		if(ptr->scor1+ptr->scor2+ptr->scor3>=maxn)
			maxn=ptr->scor1+ptr->scor2+ptr->scor3;
		if(ptr->scor1+ptr->scor2+ptr->scor3<=minn)
			minn=ptr->scor1+ptr->scor2+ptr->scor3;
		ptr=ptr->next;
	}
	ptr=first;
	cout<<"总成绩最高的同学有:"<<endl;
	while(ptr!=last)
	{
		if(ptr->scor1+ptr->scor2+ptr->scor3==maxn)
			ptr->print();
		ptr=ptr->next;
	}
	ptr=first;
	cout<<"总成绩最低的同学有:"<<endl;
	while(ptr!=last)
	{
		if(ptr->scor1+ptr->scor2+ptr->scor3==minn)
			ptr->print();
			ptr=ptr->next;
	}
	/*cout<<"5秒后自动退回主页面"<<endl;
	time_t start,end;
	start=time(NULL);
	do{
		end = time(NULL);
	}while(difftime(end,start)<5);*/
	cout<<endl;
	cout<<"按任意键回到主页......"<<endl;
	getch();
}
void slist::px(student *L)
{
	//student *p1, *p2 ,*prep1, *prep2;
	student *p=L;
	student *tem;
	if(L->next->next==last)
	{
		tem=first;
		first=first->next;
		first->next=tem;
		tem->next=last;	
	}
	else
	{
		//不行的原因其实就是student类本身带下一位指针 
		/*for(p1=L;p1!=last;p1=p1->next)
		{
			for(p2=p1->next;p2!=last;p2=p2->next)
			{
				if(p2->scor1+p2->scor2+p2->scor3>p1->scor1+p1->scor2+p1->scor3)
				{
					cout<<temp.name<<endl;
					temp=*p1;
					*p1=*p2;
					*p2=temp;
				}
			}
		} */
		while(p->next != last)
        {
            student *q=p->next,*maxNode=p; 
            //寻找未排序部分的最大节点
            while(q != last)
            {
                if(q->scor1+q->scor2+q->scor3 > maxNode->scor1+maxNode->scor2+maxNode->scor3)
                    maxNode = q;
                q = q->next;
            }
            swapp(maxNode, p);
            p = p->next;
        }
	}
	cout<<"排序成功!"<<endl;
	/*cout<<"5秒后自动退回主页面(可在1中查看结果)"<<endl;
	time_t start,end;
	start=time(NULL);
	do{
		end = time(NULL);
	}while(difftime(end,start)<5);*/
	cout<<endl;
	cout<<"按任意键回到主页......"<<endl;
	getch(); 
}
void slist::showall()
{
	system("cls");
	cout<<"当前共有"<<len<<"人"<<endl;
	student *ptr=first;
	if(ptr==last)
		cout<<"当前无学生信息"<<endl;
	while(ptr!=last)
	{
		ptr->print();
		ptr=ptr->next;
	}
	/*cout<<"5秒后自动退回主页面"<<endl;
	time_t start,end;
	start=time(NULL);
	do{
		end = time(NULL);
	}while(difftime(end,start)<5);*/
	cout<<endl;
	cout<<"按任意键回到主页......"<<endl;
	getch();
}
void sui()
{
	cout<<setw(50)<<"学生信息管理系统(链表)"<<endl;
	cout<<setw(60)<<"———————————————————"<<endl;
	cout<<setw(38)<<"| 0.结束本次使用"<<setw(22)<<"|"<<endl;
	cout<<setw(54)<<"| 1.展示当前所有学生信息(含人数)"<<setw(6)<<"|"<<endl;
	cout<<setw(38)<<"| 2.增添学生信息"<<setw(22)<<"|"<<endl;
	cout<<setw(38)<<"| 3.删除学生信息"<<setw(22)<<"|"<<endl;
	cout<<setw(38)<<"| 4.查找学生信息"<<setw(22)<<"|"<<endl;
	cout<<setw(58)<<"| 5.查找显示总成绩最高和最低学生信息"<<setw(2)<<"|"<<endl;
	cout<<setw(54)<<"| 6.对学生按成绩从高到低进行排序"<<setw(6)<<"|"<<endl;
	cout<<setw(60)<<"———————————————————"<<endl;
	cout<<"请输入数字,完成对应功能:";
} 
student inpustu()
{
	system("cls");
	student newco;
	char name[100];
	char sex[20];
	char numb[100];
	int year,mon,day;
	int scor1,scor2,scor3;
	cout<<"姓名:";
	cin>>name;
	cout<<"性别:";
	cin>>sex;
	cout<<"出生年月日(中间用空格隔开):";
	cin>>year>>mon>>day;
	cout<<"学号:";
	cin>>numb;
	cout<<"三科得分:(中间用空格隔开):";
	cin>>scor1>>scor2>>scor3;
	newco.set_name(name);
	newco.set_sex(sex);
	newco.set_year(year);
	newco.set_mon(mon);
	newco.set_day(day);
	newco.set_numb(numb);
	newco.set_scor1(scor1);
	newco.set_scor2(scor2);
	newco.set_scor3(scor3);
	return newco; 
}
char *delinput()
{
	char jsh[100];
	system("cls");
	cout<<"请输入欲删除学生的姓名或学号:";
	cin>>jsh;
	char *ans=jsh;
	return ans;
}
char *fininput()
{
	char jsh[100];
	system("cls");
	cout<<"请输入欲查询学生的姓名或学号:";
	cin>>jsh;
	char *ans=jsh;
	return ans;
}
/*student student::operator=(student &second){
	name=second.name;
	numb=second.numb;
	scor1=second.scor1;
}*/

int main()
{
	slist banji;
	int choi;
	while(1)
	{
		system("cls");
		sui();
		cin>>choi;
		switch(choi)
		{
			case 0:return 0;
			case 1:banji.showall();break;
			case 2:banji.apped(inpustu());break;
			case 3:banji.del(delinput());break;
			case 4:banji.fin(fininput());break;
			case 5:banji.mshow();break;
			case 6:banji.px(banji.getf());break;
			default:cout<<"输入错误"<<endl;break;
		}
	} 	
} 
比较长,因为实现了大多需要的功能吧。运行环境:C-free,如果在VC的界面显示有问题可能需要微调

对于这个代码有几处提示:

1.    这里的last并不指向任何单独学生信息,而是相当于指向null的尾指针

2.    Slist中函数前的&没有也是可以的,不强求,比如把apped函数前的&去掉,那么其函数具体部分就要变成

slist slist::apped(const student &x)

{

student *ptr=last;

*ptr=x;

last=new student;

ptr->next=last;

add_len();

cout<<"录入成功"<<endl;

}

正常这个函数是要slist返回值的,很明显这里是默认直接返回当前这个对象了,所以更标准而明确的写法最好是

void  slist::apped(const student &x)

{

student *ptr=last;

*ptr=x;

last=new student;

ptr->next=last;

add_len();

cout<<"录入成功"<<endl;

}

3.px函数也就是排序部分,注意不能是一般的单链表排序,因为每个链表元素个体也就是student类,里面就含有next指针,正常交换会gg,所以自己要重写swapp函数只交换链表元素中的student相关信息部分(不含next指针),注意swapp函数不能是

void swap(student a,student b)

{

        student temp;

        …(这部分就是以temp为中介交换a,b信息)

}

这样是错的,出去后会发现作为参数的两个student信息并没有交换,这是c语言里很经典的问题,所以写法见代码

需要进行学习及补充的部分:

1、C++中free和delete的区别,delete->new,,free->malloc,前者调用析构函数,后者只是回收空间,他们是完全不同的函数,具体见http://blog.youkuaiyun.com/u012861978/article/details/40423535

2、C++格式化输出:这里一些基础的UI(虽然说很简陋),基本都是用的C++的格式化输出,setw()来调的,话说C++的格式化输出很重要,刷编程题的时候至少记住保留小数位数。

假设数字为0.20001,

cout.setf(ios:fixed);

cout<<”a=”<<fixed<<setprecision(2)<<a<<endl//输出0.20,即自动补0

cout.unsetf(ios::fixed); 

cout << "a=" << setprecision(2)<< a <<endl; //输出a=0.2,即关掉自动补0

需要头文件#include<iomanip>

其他C++格式化输出可见

http://blog.youkuaiyun.com/lanchunhui/article/details/49704137

http://www.cnblogs.com/SBSOI/p/5745247.html

3、计时5s的写法,很经典(虽然最后没用上)

time_tstart,end;

start=time(NULL);

do{

        end = time(NULL);

}while(difftime(end,start)<5);

finally:初始效果图



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值