0 条评论

Student.h

#include<iostream>
#include<string>
#include<fstream>
using namespace std;
const int MAXSIZE = 5;//最大班级数目
/*
学生结点，即每个学生的信息
*/
struct Stu_Node {
    string name;//学生姓名
    int sex;//性别
    int age;//年龄
    string stu_number;//学号
    double *stu_grade;//科目成绩
    double stu_average;//平均分
    int stu_rank;//成绩排名
    Stu_Node *next;
};
/*
Class_Node结点即为班级，负责记录班级姓名以及每一个班级的链表的首地址
其中，科目为每一个班的通用信息
*/
struct Class_Node {
    string *stu_lesson;//科目
    int lesson_number;//科目数量
    string class_name;//班级名称
    Stu_Node *address;//首地址
    int stu_total;//该班级学生人数
};

class STUDENT {
private:
    Class_Node *data;
    int class_number;//班级个数
    //初始化班级，形参列表为：班级名称，课程数，课程名称
    void init_class(string class_name[]);//初始化班级
    void init_grade(int location);
    int search_className(string name);//返回班级地址下标，-1代表未找到
    //添加学生信息，形参列表为:班级地址，学生数目
    void add_stu(int location, int number, string name);
    Stu_Node* search_stuName(string name, int location);//未找到返回空
    void delete_stu(Stu_Node *&p, Stu_Node *&head);
    void print(int loc);//打印学生信息
    void average_grade(int loc);
    void sort_select(int loc);
    void exchange(Stu_Node *&p, Stu_Node *&q, int loc);
    void print_grade(int loc);
    bool grade_premisson(int loc);
    void add_class(string name);//一次只能增加一个班级
    void print_stu(Stu_Node *p);
    void save_data(int mode);
    bool save_premisson();
public:
    STUDENT(int class_number);//构造函数
    STUDENT(bool flag,bool &result);//存档的构造函数
    void deleteStu();//删除学生
    void initSystem();//初始化系统
    void addStu();//添加学生
    void Print();//打印信息
    void averageStu();//求平均成绩
    void sortStu();//排序
    void initGrade();//录入成绩
    void printGrade();//打印学生成绩
    void addClass();//添加班级
    void searchStu();//查找学生
    void saveData(int mode);
};

Student.cpp

#include "Student.h"
void STUDENT::print_stu(Stu_Node *p)
{
    if (p == NULL)
    {
        cout << "未找到该学生！" << endl;
    }
    else
    {
        cout << "姓名: " << p->name << " 学号:" << p->stu_number;
        cout << " 性别:";
        if (p->sex)
            cout << "男";
        else
            cout << "女";
        if (p->stu_average > 0)
        {
            cout << " 平均分:" << p->stu_average << " 排名:" << p->stu_rank << endl;
        }
    }
}

void STUDENT::save_data(int mode)
{
    //存储操作，将用户录入的数据存入本地
    fstream ofile;
    if (mode == 1)
        ofile.open("userDataBase.txt", ios::out);
    else
        ofile.open("EXdataBase.txt", ios::out);
    if (ofile.fail())
    {
        cout << "打开文件失败！" << endl;
        return;
    }
    ofile << class_number << endl;//写入班级个数
    for (int i = 0; i < class_number; i++)
    {
        ofile << data[i].class_name << " ";//写入班级名称
        ofile << data[i].lesson_number << " ";
        for (int j = 0; j < data[i].lesson_number; j++)
        {
            ofile << data[i].stu_lesson[j] << " ";//输出课程名称
        }
        ofile << endl;
    }
    for (int i = 0; i < class_number; i++)//写入学生信息
    {
        ofile << data[i].stu_total << endl;//学生个数
        Stu_Node *p = data[i].address;
        while (p != NULL)
        {
            ofile << p->name << " " << p->age << " " << p->sex << " " << p->stu_number << " ";
            for (int j = 0; j < data[i].lesson_number; j++)
            {
                ofile << p->stu_grade[j] << " ";
            }
            ofile << endl;
            p = p->next;
        }
    }
    ofile.close();
}

bool STUDENT::save_premisson()
{
    for (int i = 0; i < class_number; i++)
    {
        if (data[i].stu_total == 0)
        {
            return false;
        }
        else
        {
            if (data[i].address->stu_rank == 0)
                return false;
        }
    }
    return true;
}

/*
函数名称：初始化班级
函数类型：私有函数
函数参数：班级名称的字符串
函数功能：初始化班级名称以及学科
函数原理：
          1.分别给这class_number个班级进行赋值
          2.为班级逐个指定课程和课程名称
*/
void STUDENT::init_class(string class_name[])
{
    for (int i = 0; i < class_number; i++)
    {
        data[i].class_name = class_name[i];
        cout << "请输入 " << class_name[i] << " 的课程数和课程名称：" << endl;
        cin >> data[i].lesson_number;
        data[i].stu_lesson = new string[data[i].lesson_number];
        for (int j = 0; j < data[i].lesson_number; j++)
        {
            cin >> data[i].stu_lesson[j];
        }
    }
}
/*
函数名称：初始化学生成绩
函数类型：私有函数
函数参数：班级下标
函数功能：为班级学生的科目成绩赋值
函数原理：
          1.判断对应班级的链表中学生的信息是否存在
          2.通过遍历链表逐一赋值
*/
void STUDENT::init_grade(int location)
{
    Stu_Node *p = data[location].address;
    if (p == NULL)
    {
        cout << "错误！请检查该班级是否已录入学生信息！" << endl;
    }
    else
    {
        while (p != NULL)
        {
            cout << "请输入" << p->name << "的成绩：" << endl;
            p->stu_grade = new double[data[location].lesson_number];
            for (int i = 0; i < data[location].lesson_number; i++)
            {
                cout << data[location].stu_lesson[i] << " ";
                cin >> p->stu_grade[i];
            }
            p = p->next;
        }
    }
}
/*
函数名称：查找班级
函数类型：私有函数
函数参数：班级名称，返回班级下标
函数功能：遍历数组查找指定班级名称，查找失败返回-1
函数原理：
          1.简单查找，逐一比对
          2.成功返回对应地址下标，否则返回-1
*/
int STUDENT::search_className(string name)
{
    for (int i = 0; i < class_number; i++)
    {
        if (data[i].class_name == name)
        {
            return i;
        }
    }
    return -1;
}
/*
函数名称：添加学生信息
函数类型：私有函数
函数参数：班级地址，添加学生数量，班级名称
函数功能：指定班级添加学生信息
函数原理：
          1.判断是否存在该班级
          2.若存在则增加班级人数并逐一赋值
          3.若不存在则提示是否创建班级
            否结束函数
            是则判断是否可以添加
              可以就添加班级信息
              不可以提示已满
*/
void STUDENT::add_stu(int location, int number, string name)
{
    if (location == -1)//未找到指定班级
    {
        cout << "未找到该班级，是否添加？(y/n)" << endl;
        char option;
        cin >> option;
        if (option == 'y')
        {
            add_class(name);
            location++;
        }
        else
            return;
    }
    //下面开始赋值
    data[location].stu_total = data[location].stu_total + number;//添加学生个数
    cout << "请分别输入这" << number << "个学生的 姓名 年龄 性别（0/1） 学号 " << endl;
    Stu_Node *end = data[location].address;//从首地址开始
    if (end == NULL)//如果首地址为空则说明该班级人数为空，需要创建头节点
    {
        end = new Stu_Node();
        cin >> end->name;
        cin >> end->age;
        cin >> end->sex;
        cin >> end->stu_number;
        end->next = NULL;
        number--;//头节点就是一个学生，故需要在总数里减少一个
        data[location].address = end;
    }
    while (end->next != NULL)//移动到最后一个节点处
        end = end->next;
    for (int i = 0; i < number; i++)
    {
        //这里其实可以直接在结构体里定义一个构造函数可能会更简洁一点
        Stu_Node *add = new Stu_Node;
        cin >> add->name;
        cin >> add->age;
        cin >> add->sex;
        cin >> add->stu_number;
        add->next = NULL;
        add->stu_average = 0;
        add->stu_rank = 0;
        add->stu_grade = NULL;
        end->next = add;
        end = add;
    }
}
/*
函数名称：搜索学生
函数类型：私有函数
函数参数：学生姓名，班级地址
函数功能：查找指定班级的学生姓名
函数原理：
          1.创建一个指针指向班级的首地址
          2.若不为空进行遍历操作，相等则返回学生指针地址
          3.未找到则返回空指针
*/
Stu_Node* STUDENT::search_stuName(string name, int location)
{
    Stu_Node *p = data[location].address;
    while (p != NULL)
    {
        if (p->name == name)
            return p;
        p = p->next;
    }
    return NULL;
}
/*
函数名称：删除学生
函数类型：私有函数
函数参数：班级的首地址，学生的地址
函数功能：删除学生信息
函数原理：
          1.创建一个temp指针找到要删除的学生的前一个地址
          2.进行删除操作
          3.删除p指针
*/
void STUDENT::delete_stu(Stu_Node *& p, Stu_Node *&head)
{
    Stu_Node *temp = head;
    if (p == NULL)
    {
        cout << "未找到该学生或者该班级学生信息不存在！" << endl;
        return;
    }

    if (temp == p && temp->next == NULL)//头结点
    {
        delete head;
        head = NULL;
    }
    else if (temp == p && temp->next != NULL)
    {
        temp = temp->next;
        head = temp;
        delete p;
    }
    else
    {
        while (temp->next != p)
            temp = temp->next;
        temp->next = p->next;
        delete p;
    }
}
void STUDENT::print(int loc)
{
    if (loc == -1)
    {
        cout << "未找到班级，请重试！" << endl;
        return;
    }
    Stu_Node *p = data[loc].address;
    while (p != NULL)
    {
        cout << "姓名: " << p->name << " 学号:" << p->stu_number;
        cout << " 性别:";
        if (p->sex)
            cout << "男";
        else
            cout << "女";
        cout << endl;
        p = p->next;

    }
}
/*
函数名称：计算平均分
函数类型：私有函数
函数参数：班级地址
函数功能：计算指定班级的平均分
函数原理：
          1.判断地址是否合法，不合法返回
          2.地址合法 判断是否grade已经赋值，若没有赋值询问是否录入（调用函数）
          3.获取该班级的科目总数并sum每个学生的成绩
*/
void STUDENT::average_grade(int loc)
{
    if (loc == -1)
    {
        cout << "未找到班级，请重试" << endl;
        return;
    }
    //判断是否为空
    if (data[loc].address == NULL)
    {
        cout << "该班级的成绩还未录入，是否录入？(y/n)" << endl;
        char option;
        cin >> option;
        if (option == 'y')
        {
            init_grade(loc);
        }
        else
        {
            return;//退出程序
        }
    }
    //下面是计算
    Stu_Node *p = data[loc].address;
    while (p != NULL)
    {
        double sum = 0.0;
        for (int i = 0; i < data[loc].lesson_number; i++)
        {
            sum = sum + p->stu_grade[i];
        }
        p->stu_average = sum / data[loc].lesson_number;
        p = p->next;
    }

}
/*
函数名称：选择排序
函数类型：私有函数
函数参数：班级地址
函数功能：通过平均分来排序
函数原理：
          1.判断地址是否合法，不合法返回
          2.地址合法 进行排序
            需要两个指针，一个指向当前比较，一个指向下一个交替进行
          3.排序完以后由于学生信息已经是有序的了，故直接给rank赋值即可，按照1-n

*/
void STUDENT::sort_select(int loc)
{
    if (loc == -1)
    {
        cout << "指定班级不存在OK？重试一次吧！" << endl;
        return;
    }
    //需要两个指针 
    Stu_Node *p = data[loc].address;
    Stu_Node *q;
    while (p != NULL)
    {
        Stu_Node *tag = p;
        q = tag->next;
        while (q != NULL)
        {
            if (p->stu_average < q->stu_average)
            {
                exchange(p, q, loc);
            }
            q = q->next;
        }
        p = p->next;
    }
    //排序完成后对rank进行赋值
    p = data[loc].address;
    int rank_number = 1;
    while (p != NULL)
    {
        p->stu_rank = rank_number;
        rank_number++;
        p = p->next;
    }
}
/*
函数名称：交换函数
函数类型：私有函数
函数参数：两个结构指针，班级地址
函数功能：在排序中调用，负责交换两个结点的信息
函数原理：
          1.为其中一个创建数据副本
          2.两个数据进行赋值
          3.副本对另一个数据进行赋值
*/
void STUDENT::exchange(Stu_Node *& p, Stu_Node *& q, int loc)
{
    string temp_name = p->name;
    int temp_sex = p->sex;
    int temp_age = p->age;
    string temp_stu_number = p->stu_number;
    double *temp_grade = new double[data[loc].lesson_number];
    for (int i = 0; i < data[loc].lesson_number; i++)
    {
        temp_grade[i] = p->stu_grade[i];
    }
    double temp_average = p->stu_average;
    int temp_rank = p->stu_rank;

    p->name = q->name;
    p->sex = q->sex;
    p->age = q->age;
    p->stu_number = q->stu_number;
    for (int i = 0; i < data[loc].lesson_number; i++)
    {
        p->stu_grade[i] = q->stu_grade[i];
    }
    p->stu_average = q->stu_average;
    p->stu_rank = q->stu_ra
                        

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/weixin_30799995/article/details/95298192
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

• 发表于 2021-05-31 11:53:21
• 阅读 ( 1076 )
• 分类：研发管理