这是一个很经典的大作业,不觉得自己写得有多好只是就这个小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:初始效果图