0

Доброе утро! Есть программа, которая хранит сведения о студентах. В ней реализовано 2 класса. 1 - класс группа 2 - студент. Всё работает: Запись всех сведений о студенте, добавление студента в группу, вывод всех данных на экран и т.п. Вот только не работает один метод - метод сортировки. Например в случае если в дальнейшем я захочу реализовать поиск по фамилии студента, а студентов с такой фамилией окажется двое или трое к примеру. Вот и необходимым условием для выполнения задачи требуется реализовать метод сортировки по ФИО. Сам метод сравнения ФИО я сделал(перегрузил оператор > и < для фио). И метод сортировки тоже придумал. Но вот есть в нем одна ошибка: метод работает по принципу пузырьковой сортировки 1. я создаю временный экземпляр класса "студент", в который перезаписываю экземпляр( в случае перестановки местами с экземпляром, у которого фио короче(ну в общем тот кто знает пузырьковую сортировку поймет)) 2.и когда я начинаю менять местами экземпляры класса(например в экземпляр под индексом массива mas[0] я перезаписываю экземпляр под индексом mas[1]) - ПРОГРАММА ПАДАЕТ!!!!!!!=(

В общем я отследил отладчиком что падает на этапе когда очищается память свойств экземпляра (я перегрузил опрератор "=" для экземпляров - падает именно в нем, т.е. когда я присваиваю) Не очищается память - это значит одно - СКОРЕЕ ВСЕГО ОНА НЕ ПРАВИЛЬНО ВЫДЕЛЯЕТСЯ ИЗНАЧАЛЬНО! Но я проверял в других методах она очищается нормально а вот в методе сортировки не выходит. Помогите решить эту проблему. Вот код: я прокомментирую где именно она не работает:

#include <iostream>
#include <string.h>
#include <conio.h>
using namespace std;
struct date
{
    int day;
    char* month;
    int year;
};

class Student
{
public:
    char* name;
    char* surname;
    char* patronymic;
    date data;
    char* group;
    char* mail;
    char* adress;
    int tell;
    int icq;
    Student ()
    {

        name=NULL;
        surname=NULL;
        patronymic=NULL;
        data.month=NULL;
        group=NULL;
        mail=NULL;
        adress=NULL;
        tell=0;
        icq=0;
        data.day=0;
        data.year=0;
    }
    Student (char*_name,char* _surname,char* _patr,char* _mounth,char* _gr,char* _mail,char*_adr,
        int atell,int aicq,int dai,int _year)
    {

        name=new char[strlen (_name)+1];
        strcpy(name,_name);
        surname=new char [strlen(_surname)+1];
        strcpy(surname,_surname);
        patronymic=new char [strlen(_patr)+1];
        strcpy(patronymic,_patr);
        group=new char [strlen(_gr)+1];
        strcpy(group,_gr);
        adress=new char[strlen(_adr)+1];
        strcpy(adress,_adr);
        mail=new char [strlen(_mail)+1];
        strcpy(mail,_mail);
        data.day=dai;
        data.month=new char [strlen(_mounth)+1];
        strcpy(data.month,_mounth);
        data.year=_year;
        tell=atell;
        icq=aicq;
    }
    void set_name(char*aname)
    {

        if(name!=NULL)
            delete[] name;
        name=new char[strlen (aname)+1];
        strcpy(name,aname);
    }
    void set_surname(char* asurn)
    {
        if(surname!=0)
            delete[] surname;
        surname=new char[strlen (asurn)+1];
        strcpy(surname,asurn);

    }
    void set_patr(char* apatr)
    {
        if(patronymic!=0)
            delete[] patronymic;
        patronymic=new char[strlen (apatr)+1];
        strcpy(patronymic,apatr);
    }
    void set_month(char* month)
    {
        if(data.month!=0)
            delete[] data.month;
        data.month=new char[strlen (month)+1];
        strcpy(data.month,month);
    }
    void set_gr(char* grop)
    {
        if(group!=0)
            delete[] group;
        group=new char[strlen (grop)+1];
        strcpy(group,grop);
    }
    void set_mail(char* amail)
    {
        if(mail!=0)
            delete[] mail;
        mail=new char[strlen (amail)+1];
        strcpy(mail,amail);
    }
    void set_adr(char* adres)
    {
        if(adress!=0)
            delete[] adress;
        adress=new char[strlen (adres)+1];
        strcpy(adress,adres);
    }
    void set_tell(int atel)
    {
        tell=atel;
    }
    void set_icq(int aicq)
    {
        icq=aicq;
    }
    void set_day(int aday)
    {
        data.day=aday;
    }
    void set_year(int ayear)
    {
        data.year=ayear;
    }

    char* get_name(char* aname)
    {
        return name;
    }
    char* get_surname(char* asurname)
    {
        return surname;
    }
    char* get_patr(char* apatr)
    {
        return patronymic;
    }
    char* get_group(char* agroup)
    {
        return group;
    }
    char* get_mail(char* amail)
    {
        return mail;
    }
    char* get_adr(char* aadress)
    {
        return adress;
    }
    int get_data_day()
    {
        return data.day;

    }
    int get_data_year()
    {
        return data.year;
    }
    char* get_data_maonh()
    {
        return data.month;
    }

    int comparison(const Student& p)
    {
        int size1=strlen(name)+strlen(surname)+strlen(patronymic);
        int size2=strlen(p.name)+strlen(p.surname)+strlen(p.patronymic);
        char* str1=new char[size1+1];
        char* str2=new char[size2+1];
        strcpy(str1,name);
        strcat(str1,surname);
        strcat(str1,patronymic);
        str1[size1]='\0';

        strcpy(str2,p.name);
        strcat(str2,p.surname);
        strcat(str2,p.patronymic);
        str2[size2]='\0';
        int result=strcmp(str1,str2);
        delete[] str1;
        delete[] str2;
        return result;

    }
    void operator =(const Student& p) //ВОТ ПЕРЕГРУЗКА ОПЕРАТОРА ПРИСВАИВАНИЯ В КОТОРОМ СОБСТВЕННО 
    {                                             //И ПРОБЛЕМА
        if(name!=NULL)
            delete[] name;//  <- ВОТ В ЭТОЙ СТРОЧКЕ ПРОГРАММА ПАДАЕТ(Т.Е. КОГДА НАДО СТЕРЕТЬ ДАННЫЕ ИЗ 
        name=new char[strlen(p.name+1)];//ИЗ СВОЙСТВА HELLLPPP!!!
        strcpy(name,p.name);

        if(surname!=NULL)
        {
            delete[] surname;
        }
        surname=new char[strlen(p.surname+1)];
        strcpy(surname,p.surname);

        if(patronymic!=NULL)
        {
            delete[] patronymic;
        }
        patronymic=new char[strlen(p.patronymic+1)];
        strcpy(patronymic,p.patronymic);
        if(data.month!=NULL)
        {
            delete[]data.month;
        }
        data.month=new char[strlen(p.data.month+1)];
        strcpy(data.month,p.data.month);
        if(group!=NULL)
        {

            delete[]group;
        }
        group=new char[strlen(p.group+1)];
        strcpy(group,p.group);

        if(adress!=NULL)
        {
            delete[]adress;
        }
        adress=new char[strlen(p.adress+1)];
        strcpy(adress,p.adress);

        if(mail!=NULL)
        {
            delete[] mail;
        }
        mail=new char[strlen(p.mail+1)];
        strcpy(mail,p.mail);
        data.day=p.data.day;
        data.year=p.data.year;
        tell=p.tell;
        icq=p.icq;
    }

    bool operator ==(const Student& p)
    {
        if (strcmp(name,p.name)==NULL)
            if (strcmp(surname,p.surname)==NULL)
                if (strcmp(patronymic,p.patronymic)==NULL)
                    if (strcmp(data.month,p.data.month)==NULL)
                        if (strcmp(group,p.group)==NULL)
                            if (strcmp(adress,p.adress)==NULL)
                                if (strcmp(mail,p.mail)==NULL)
                                    if(data.day==p.data.day)
                                        if(data.year==p.data.year)
                                            if(tell==p.tell)
                                                if(icq==p.icq)
                                                    return true;
                                                else return false;

    }

    bool operator !=(const Student& p)
    {
        if (strcmp(name,p.name)!=NULL)
            if (strcmp(surname,p.surname)!=NULL)
                if (strcmp(patronymic,p.patronymic)!=NULL)
                    if (strcmp(data.month,p.data.month)!=NULL)
                        if (strcmp(group,p.group)!=NULL)
                            if (strcmp(adress,p.adress)!=NULL)
                                if (strcmp(mail,p.mail)!=NULL)
                                    if(data.day!=p.data.day)
                                        if(data.year!=p.data.year)
                                            if(tell!=p.tell)
                                                if(icq!=p.icq)
                                                    return true;
                                                else return false;

    }

    bool operator <(const Student &p)
    {
        return ((comparison(p)<0)?true:false);
    }

    bool operator >(const Student &p)
    {
        return ((comparison(p)>0)?true:false);
    }

    void print_gr(const Student &Ex)
    {

        cout<<"GROUP :"<<Ex.name<<endl;
        cout<<Ex.surname<<","<<Ex.name<<","<<Ex.patronymic<<endl;
        cout<<Ex.data.day<<"."<<Ex.data.month<<"."<<Ex.data.year<<endl;
        cout<<Ex.adress<<endl;
        cout<<Ex.mail<<endl;
        cout<<"NOMBER ICQ"<<Ex.icq;
        cout<<"tell"<<Ex.tell;
        cout<<"\n\n"<<endl;

    }

    void file_man(FILE *afp) //метод записи всех пользователей в бинарный файл
{

    int sz = strlen(name);
    fwrite(&sz,sizeof(sz),1,afp);
    fwrite(name,sz,1,afp);
    int sz1 = strlen(surname);
    fwrite(&sz1,sizeof(sz1),1,afp);
    fwrite(surname,sz1,1,afp);
    int sz2 = strlen(patronymic);
    fwrite(&sz2,sizeof(sz2),1,afp);
    fwrite(patronymic,sz2,1,afp);
    int sz5 = strlen(adress);
    fwrite(&sz5,sizeof(sz5),1,afp);
    fwrite(adress,sz5,1,afp);
    int sz6 = strlen(group);
    fwrite(&sz6,sizeof(sz6),1,afp);
    fwrite(group,sz6,1,afp);
    int sz3 = strlen(mail);
    fwrite(&sz3,sizeof(sz3),1,afp);
    fwrite(mail,sz3,1,afp);
    fwrite(&tell,sizeof (tell),1,afp); 
    fwrite(&icq,sizeof (icq),1,afp);
    fwrite(&data.day,sizeof (data.day),1,afp);
    int sz4 = strlen(data.month);
    fwrite(&sz4,sizeof(sz4),1,afp);
    fwrite(data.month,sz4,1,afp);
    fwrite(&data.year,sizeof (data.year),1,afp);

}

    ~Student()
    {
        delete[]name;
        delete[]surname;
        delete[]patronymic;
        delete[]group;
        delete[]data.month;
        delete[]adress;
        delete[]mail;
    }

};
class Group
{
public:
    int size;
    Student* _student;

    Group()
    {
        size=0;
        Student* _student=NULL;
    }

    /*Group(char* aname,char* asurname,char* apatronymic,int aday,char* amonth,int ayear,
    char* agroup,char aadress,char* amail,int atell,int aicq)
    {

    }*/

    Group(Student &p)
    {
        size = 1;
        _student= new Student[size];
        _student[size - 1] = p;

    }

    void add(char* aname,char* asurname,char* apatronym,char* agrop,char* aadres,char* amail,int aday,char* amouth,
        int ayear,int atell,int aicq)
    {

        size++;
        if(size<2)
        {
            _student=new Student [size];

            for(int i=0;i<size;i++)
            {

                _student[i].set_name(aname);
                _student[i].set_surname(asurname);
                _student[i].set_patr(apatronym);
                _student[i].set_gr(agrop);
                _student[i].set_adr(aadres);
                _student[i].set_mail(amail);
                _student[i].set_day(aday);
                _student[i].set_month(amouth);
                _student[i].set_year(ayear);
                _student[i].set_icq(aicq);
                _student[i].set_tell(atell);
            }

        }

        else if (size>1)
        {
            Student* mas=new Student[size];
            for(int i=0;i<size-1;i++)
            {
                mas[i]=_student[i];
            }
            mas[size-1].set_name(aname);
            mas[size-1].set_surname(asurname);
            mas[size-1].set_patr(apatronym);
            mas[size-1].data.day=aday;
            mas[size-1].set_month(amouth);
            mas[size-1].data.year=ayear;
            mas[size-1].set_gr(agrop);
            mas[size-1].set_adr(aadres);
            mas[size-1].set_mail(amail);
            mas[size-1].set_icq(aicq);
            mas[size-1].set_tell(atell);
            _student=new Student[size];
            for (int i=0;i<size;i++)
            {
                _student[i]=mas[i];
            }

        }
    }
    Student operator [](int i)
    {
        if (i<size&&i>-1)
            return _student[i];

    }

    void sorting() // вот этот метод сортировки по фио
    {
        Student temp;
        for(int i = 1; i < size;i++)
        {
            for(int j = i; j < size; j++)
            {
                if(_student[i - 1] > _student[j])
                {
                    temp = _student[i - 1];
                    _student[i - 1] = _student[j]; // <- вот здесь падает когда необходимо перезаписать одно 
                    _student[j] = temp;               // свойство в другое
                }
            }

        }
    }

};
void main()
{

    char name[100];
    char surname[100];
    char patronym[100];
    char grop[50];
    char adres[200];
    char mail [200];
    int tell;
    int icq;
    int day;
    int year;
    char month[20];
    int k=1;
    bool y=true;
    Group gr20c31;

    while(y)
    {
        int j;
        printf("***********Please choose a necessary point**************\n");
        printf("1-add student\n2-to show out information about a student\n"
            "3--add to binary file\n4-exit\n");

        cin>>j;
        switch (j)
        {
        case 1:
            {
                cout << "___________Please add student:\n";

                cout<<"******person number"<<k<<" *****\n";

                cout<<"please enter surname=";
                cin>>surname;

                cout<<"please enter name=";
                cin>>name;
                cout<<"please enter patronymic=";
                cin>>patronym;
                cout<<"please enter group\n";
                cin>>grop;
                cout<<"please enter adress:";
                cin>>adres;
                cout<<"please enter email=";
                cin>>mail;
                cout<<"please enter birsday=";
                cin>>day;
                cout<<"please enter month of birth=";
            cin>>month;
                cout<<"please enter year of birth=";
                cin>>year;
                cout<<"please enter telephone of user number=";
                cin>>tell;

                cout<<"please enter ICQ of user number=";
                cin>>icq;

                gr20c31.add(name,surname,patronym,grop,adres,mail,day,month,year,tell,icq);
                cout<<"------------------------------------------------------\n";
                k++;

            }
            break;
        case 2:
            gr20c31.sorting();
            for(int i=0;i<gr20c31.size;i++)
            {

                cout<<gr20c31._student[i].group<<endl;
                cout<<gr20c31._student[i].surname<<"."<<gr20c31._student[i].name<<"."<<gr20c31._student[i].patronymic<<endl;
                cout<<gr20c31._student[i].data.day<<":"<<gr20c31._student[i].data.month<<":"<<gr20c31._student[i].data.year<<endl;
                cout<<gr20c31._student[i].adress<<endl;
                cout<<gr20c31._student[i].mail<<endl;
                cout<< gr20c31._student[i].icq<<endl;
                cout<<gr20c31._student[i].tell<<endl;
                cout<<"\n\n";

            }

            break;

            case 3:                             //запись в бинарный файл динамического массива экземпляров класса person
            {
                FILE *fp=fopen("first.txt","wb");
                if (!fp)
                {
                    cout<<"error";
                    _getch();   
                    return;
                }
                for (int i=0;i<gr20c31.size;i++)
                {
                    gr20c31._student[i].file_man(fp);
                }

                fclose(fp);
            }
            break;
            case 4:

            exit(0);
            break;

        }

    }
}
3
  • Да уж. Це++ -- на удивление мощный и красивый язык. php отдыхает.
    – alexlz
    7 янв 2013 в 5:30
  • 6
    Эээ... Вы хотите, чтобы мы прочитали весь ваш код? Может быть, не поленитесь и выкиньте нерелевантные куски? Минимальный пример, воспроизводящий проблему, был бы весьма кстати. ЗЫ: не верится мне что-то, что выделение памяти работает неправильно.
    – VladD
    7 янв 2013 в 10:18
  • 1
    Действительно, такую простыню не очень хочется перебирать. Выкиньте кусок, где падает, а там разберемся
    – carapuz
    7 янв 2013 в 10:26

1 ответ 1

2

Какая-то у Вас странная смесь C с C++. Если уж используете вкусности плюсов, такие как перегрузка операторов, выкиньте из кода использование С-style строк (те которые char *) и замените их на std::string. В этом случае можно будет не думать о длине строки и следовательно не надо будет самостоятельно выделять/освобождать память. Код станет гораздо лаконичнее и понятнее.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.