Studenti_izostanci KONACNA

#include <iostream>
#include <fstream>

using namespace std;

char * crt = "\n----------------------------------------------------\n";

struct Datum
{
    int * _dan, *_mjesec, *_godina;
    void Unos(int d, int m, int g)
    {
        _dan = new int(d);
        _mjesec = new int(m);
        _godina = new int(g);
    }
    void Ispis()
    {
        cout << *_dan << "/" << *_mjesec << "/" << *_godina << endl;
    }
    void Dealociraj()
    {
        delete _dan; delete _mjesec; delete _godina;
        _dan = _mjesec = _godina = nullptr;
    }
};
struct Izostanak
{
    char * _razlogIzostanka;
    Datum _datumIzostanka;
    int _brojSati;
    bool _opravdano;//pravdanje zahtijeva da se evidentira i razlog izostanka
    void Unos(Datum datumIzostanka, int brojSati)
    {
        _datumIzostanka.Unos(*datumIzostanka._dan, *datumIzostanka._mjesec, *datumIzostanka._godina);
        _brojSati = brojSati;
        _opravdano = false;
        _razlogIzostanka = new char;
        _razlogIzostanka[0] = '\0';
    }
    void Dealociraj()
    {
        delete[]_razlogIzostanka; _razlogIzostanka = nullptr;
    }
    void Ispis()
    {
        _datumIzostanka.Ispis();
        cout << _razlogIzostanka << " " << _razlogIzostanka;
    }
    void Opravdaj(char * razlogIzostanka)
    {
        if (_razlogIzostanka != nullptr)
            delete _razlogIzostanka;
        int vel = strlen(razlogIzostanka) + 1;
        _razlogIzostanka = new char[vel];
        strcpy_s(_razlogIzostanka, vel, razlogIzostanka);
        _opravdano = true;
    }
};
struct Student
{
    //format broja indeksa: IB150051
    //osigurati automatsko generisanje broja indeksa pocevsi od IB150001
    char _brojIndeksa[9];
    char * _imePrezime;
    Izostanak * _izostanci;
    int _brojIzostanaka;
    //Potpisi funkcija trebaju odgovarati onima u main-u
    //1. Unos
    void Unos(char * brojIndeksa, char *imePrezime)
    {
        int size = strlen(brojIndeksa) + 1;
        strcpy_s(_brojIndeksa, size, brojIndeksa);
        int size1 = strlen(imePrezime) + 1;
        _imePrezime = new char[size1];
        strcpy_s(_imePrezime, size1, imePrezime);

        _brojIzostanaka = 0;

    }
    //2. Dealociraj
    void Dealociraj()
    {
        delete[] _imePrezime; _imePrezime = nullptr;
        for (int i = 0; i < _brojIzostanaka; i++)
        {
            _izostanci[i].Dealociraj();
        }
        delete[] _izostanci; _izostanci = nullptr;
    }
    /*3. DodajIzostanak - dodaje novi izostanak u listu izostanaka.
    Onemoguciti ponavljanje izostanaka na nacin da se uvecava samo broj sati ukoliko
    korisnik (profesor) vise puta pokusa dodati izostanak na isti dan.*/
    void DodajIzostanak(Izostanak izostanak)
    {
        for (int i = 0; i < _brojIzostanaka; i++)
        {
            if (izostanak._datumIzostanka._dan == _izostanci[i]._datumIzostanka._dan && izostanak._datumIzostanka._mjesec == _izostanci[i]._datumIzostanka._mjesec && izostanak._datumIzostanka._godina == _izostanci[i]._datumIzostanka._godina)
            {
                _izostanci[i]._brojSati += izostanak._brojSati;
            }
        }
        if (_brojIzostanaka == 0)
        {
            _izostanci = new Izostanak(izostanak);
            _brojIzostanaka++;
        }
        else
        {
            Izostanak * temp = new Izostanak[_brojIzostanaka + 1];
            for (int i = 0; i < _brojIzostanaka; i++)
            {
                temp[i] = _izostanci[i];
            }
            temp[_brojIzostanaka] = izostanak;
            delete[] _izostanci;

            _izostanci = new Izostanak[_brojIzostanaka + 1];

            for (int i = 0; i < _brojIzostanaka+1; i++)
            {
                _izostanci[i] = temp[i];
            }
            delete[] temp; temp = nullptr;
            _brojIzostanaka++;
        }
    }
    //4. Ispis - ispisuje izostanke u formatu prikazanom na slici (nije obavezno da ispis bude identican,
    //ali je svakako pozeljno). Prilikom svakog ispisa, izostanke je potrebno spasiti u tekstualni fajl sa
    //istim nazivom kao i broj indeksa.
    void Ispis()
    {
        cout << "Broj indeksa: " << _brojIndeksa << endl;
        cout << "Ime i prezime: " << _imePrezime << endl;
        for (int i = 0; i < _brojIzostanaka; i++)
        {
            _izostanci[i].Ispis();
        }
    }
    void ispisiTxt()
    {
        char NazivFajla[20];
        strcpy_s(NazivFajla, _brojIndeksa);
        strcat_s(NazivFajla, ".txt");

        ofstream upis(NazivFajla, ios::ate);

        upis << "Broj indeksa: " << _brojIndeksa << endl;
        upis << "Ime i prezime: " << _imePrezime << endl;
        for (int i = 0; i < _brojIzostanaka; i++)
        {
            upis <<"Datum izostanka: "<< *_izostanci[i]._datumIzostanka._dan << "." << *_izostanci[i]._datumIzostanka._mjesec << "." << *_izostanci[i]._datumIzostanka._godina << endl;
            upis <<_izostanci[i]._razlogIzostanka << " " << _izostanci[i]._razlogIzostanka;
        }
        upis.close();
        cout << "Fajl je upisan: " << NazivFajla << endl;
    }
    //5. BinarnaPretraga - koristeci binarnu pretragu, na osnovu datuma, pronalazi i vraca pokazivac na izostanak.
    //Ukoliko trazeni izostanak ne postoji funkcija vraca nullptr.
    //-----------------------------------------------------------------------------------------------------------------
    void sortNiz()
    {
        for (int i = 0; i < _brojIzostanaka; i++)
        {
            for (int j = 1; j < _brojIzostanaka; j++)
            {
                if (*_izostanci[j]._datumIzostanka._godina < *_izostanci[j - 1]._datumIzostanka._godina)
                    swap(_izostanci[j], _izostanci[j - 1]);
                else if (*_izostanci[j]._datumIzostanka._godina == *_izostanci[j - 1]._datumIzostanka._godina)
                {
                    if (*_izostanci[j]._datumIzostanka._mjesec < *_izostanci[j - 1]._datumIzostanka._mjesec)
                        swap(_izostanci[j], _izostanci[j - 1]);
                    else if (*_izostanci[j]._datumIzostanka._mjesec == *_izostanci[j - 1]._datumIzostanka._mjesec)
                        if (*_izostanci[j]._datumIzostanka._dan < *_izostanci[j - 1]._datumIzostanka._dan)
                            swap(_izostanci[j], _izostanci[j - 1]);
                }
            }
        }
    }
    Izostanak * BinarnaPretraga(Datum datum)
    {
        sortNiz();
        int prvi = 0;
        int srednji;
        int zadnji = _brojIzostanaka - 1;

        while (prvi <= zadnji)
        {
            srednji = (prvi + zadnji) / 2;
            if (*datum._godina < *_izostanci[srednji]._datumIzostanka._godina)
                zadnji = srednji - 1;
            else if (*datum._godina == *_izostanci[srednji]._datumIzostanka._godina)
            {
                if (*datum._mjesec < *_izostanci[srednji]._datumIzostanka._mjesec)
                    zadnji = srednji - 1;
                else if (*datum._mjesec == *_izostanci[srednji]._datumIzostanka._mjesec)
                {
                    if (*datum._dan < *_izostanci[srednji]._datumIzostanka._dan)
                        zadnji = srednji - 1;
                    else if (*datum._dan == *_izostanci[srednji]._datumIzostanka._dan)
                        return &_izostanci[srednji];
                    else
                        prvi = srednji + 1;
                }
                else
                    prvi = srednji + 1;
            }
            else
                prvi = srednji + 1;
        }
        return nullptr;
    }
};
//1. PronadjiNajveciNeopravdaniIzostanak - rekurzivna funkcija koja vraca pokazivac na neopravdani izostanak koji ima najveci broj sati
//2. GenerisiSljedeciBrojIndeksa - generise i vraca naredni broj indeksa
int brojIndeksa = 1;
char * GenerisiSljedeciBrojIndeksa()
{
    //format broja indeksa: IB150051
    //osigurati automatsko generisanje broja indeksa pocevsi od IB150001
    char * _brojIndeksa = new char[8];
    int size = strlen(_brojIndeksa) + 1;
    strcpy_s(_brojIndeksa, size, "IB150000");

    int kopija = brojIndeksa;
    int brojac = 0;
    do
    {
        kopija /= 10;
        brojac++;

    } while (kopija);

    _itoa_s(brojIndeksa, _brojIndeksa + (8 - brojac), sizeof(_brojIndeksa), 10);

    brojIndeksa++;
    return _brojIndeksa;

}

void main()
{
    Datum jucer, prije5Dana, prije10Dana;
    jucer.Unos(12, 6, 2016);
    prije5Dana.Unos(8, 6, 2016);
    prije10Dana.Unos(3, 6, 2016);

    Student denis;
    denis.Unos(GenerisiSljedeciBrojIndeksa(), "Denis Music");

    Izostanak izostanakJucer, izostanakPrije5Dana, izostanakPrije10Dana;

    izostanakJucer.Unos(jucer, 5);
    denis.DodajIzostanak(izostanakJucer);

    izostanakPrije5Dana.Unos(prije5Dana, 3);
    izostanakPrije5Dana.Opravdaj("Odsutan zbog bolesti - gripa");
    denis.DodajIzostanak(izostanakPrije5Dana);
    izostanakPrije5Dana.Unos(prije5Dana, 2);
    denis.DodajIzostanak(izostanakPrije5Dana);

    izostanakPrije10Dana.Unos(prije10Dana, 1);
    denis.DodajIzostanak(izostanakPrije10Dana);
    izostanakPrije10Dana.Unos(prije10Dana, 1);
    denis.DodajIzostanak(izostanakPrije10Dana);

    denis.Ispis();

    Izostanak * p = denis.BinarnaPretraga(jucer);
    cout << "Binarnom pretragom pronadjen izostanak -> ";
    p->Ispis();

    denis.Ispis();

    //Izostanak * p2 = PronadjiNajveciNeopravdaniIzostanak(/*potrebni parametri*/);
    //cout << "Rekurzivno pronadjen najveci neopravdani izostanak -> ";
    //p2->Ispis();

    cout << endl;

    denis.ispisiTxt();

    //dealocirati zauzetu memoriju
    jucer.Dealociraj(); prije5Dana.Dealociraj(); prije10Dana.Dealociraj();
    denis.Dealociraj();

    system("PAUSE");
}