ARTIKLI - 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 Artikal
{
    char * _naziv;
    float _cijena;
    void Unos(char * naziv, float cijena)
    {
        int vel = strlen(naziv) + 1;
        _naziv = new char[vel];
        strcpy_s(_naziv, vel, naziv);
        _cijena = cijena;
    }
    void Dealociraj()
    {
        delete[]_naziv; _naziv = nullptr;
    }
    void Ispis()
    {
        cout << _naziv << " " << _cijena << " KM";
    }
};
struct Racun
{
    //format broja racuna: 006005491
    //osigurati automatsko generisanje broja racuna pocevsi od 000000001
    char _brojRacuna[10];
    Datum _datumKreiranja;
    Artikal * _artikli;
    int * _kolicine;//cuva informaciju o kolicini svakog artikla na racunu
    int _brojArtikala;
    //Potpisi funkcija trebaju odgovarati onima u main-u
    //1. Unos
    void Unos(char * brojRacuna, Datum datum)
    {
        int size = strlen(brojRacuna) + 1;
        strcpy_s(_brojRacuna, size, brojRacuna);
        _datumKreiranja = datum;
        _brojArtikala = 0;
    }
    //2. Dealociraj
    void Dealociraj()
    {
        for (int i = 0; i < _brojArtikala; i++)
        {
            _artikli[i].Dealociraj();
        }
        delete[]_artikli; _artikli = nullptr;
        delete[]_kolicine; _kolicine = nullptr;
    }
    //3. DodajArtikal - dodaje novi artikal u listu artikala zajedno sa njegovom kolicinom.
    //Onemoguciti ponavljanje artikala na nacin da se uvecava samo kolicina ukoliko
    //  korisnik vise puta pokusa dodati isti artikal.
    void DodajArtikal(Artikal & artikal, int kolicina)
    {
        for (int i = 0; i < _brojArtikala; i++)
        {
            if (strcmp(_artikli[i]._naziv, artikal._naziv) == 0)
            {
                _kolicine[i] += kolicina;
                return;
            }
        }
        if (_brojArtikala == 0)
        {
            _artikli = new Artikal(artikal);
            _kolicine = new int(kolicina);
            _brojArtikala++;
        }
        else
        {
            Artikal * temp = new Artikal[_brojArtikala + 1];
            int * kol = new int[_brojArtikala + 1];
            for (int i = 0; i < _brojArtikala; i++)
            {
                temp[i] = _artikli[i];
                kol[i] = _kolicine[i];
            }
            temp[_brojArtikala] = artikal;
            kol[_brojArtikala] = kolicina;
            delete[]_artikli; delete[]_kolicine;

            _artikli = new Artikal[_brojArtikala + 1];
            _kolicine = new int[_brojArtikala + 1];
            for (int i = 0; i < _brojArtikala + 1; i++)
            {
                _artikli[i] = temp[i];
                _kolicine[i] = kol[i];
            }
            delete[]temp; temp = nullptr;
            delete[] kol; kol = nullptr;

            _brojArtikala++;
        }
    }
    //  //4. Ispis - ispisuje racun u formatu prikazanom na slici (nije obavezno da bude
    //  identican, ali je svakako pozeljno).Prilikom svakog ispisa, racun
    //  je potrebno spasiti u tekstualni fajl sa istim nazivom kao i broj racuna.
    void Ispis()
    {
        float suma = 0;
        cout << crt;
        cout << "Broj racuna: " << _brojRacuna << endl;
        cout << "Datum kreiranja: ";
        _datumKreiranja.Ispis();
        cout << endl;
        for (int i = 0; i < _brojArtikala; i++)
        {
            cout << "Naziv artikla: " << _artikli[i]._naziv << endl;
            cout << "Kolicina: " << _kolicine[i] << endl;
            cout << "Cijena artikla: " << _artikli[i]._cijena << endl;
            cout << "Ukupan iznos artikla: " << (_artikli[i]._cijena*_kolicine[i]) << endl;
            cout << endl;
            suma += (_artikli[i]._cijena)*_kolicine[i];
        }
        cout << crt;
        cout << "Ukupna cijena racuna je: " << suma;
        cout << endl;
    }
    void ispisiTxt()
    {
        char NazivFajla[20];
        strcpy_s(NazivFajla, _brojRacuna);
        strcat_s(NazivFajla, ".txt");

        ofstream upis(NazivFajla, ios::ate);
        float suma = 0;
        upis << crt;
        upis << "Broj racuna: " << _brojRacuna << endl;
        upis << "Datum kreiranja: " << *_datumKreiranja._dan << "." << *_datumKreiranja._mjesec << "." << *_datumKreiranja._godina;
        upis << endl;
        for (int i = 0; i < _brojArtikala; i++)
        {
            upis << "Naziv artikla: " << _artikli[i]._naziv << endl;
            upis << "Kolicina: " << _kolicine[i] << endl;
            upis << "Cijena artikla: " << _artikli[i]._cijena << endl;
            upis << "Ukupan iznos artikla: " << (_artikli[i]._cijena*_kolicine[i]) << endl;
            upis << endl;
            suma += (_artikli[i]._cijena)*_kolicine[i];
        }
        upis << crt;
        upis << "Ukupna cijena racuna je: " << suma;
        upis << endl;

        upis.close();
        cout << "Upisano u fajl: " << NazivFajla << endl;

    }
    //  //5. BinarnaPretraga - koristeci binarnu pretragu, na osnovu naziva, pronalazi i vraca
    //  pokazivac na artikal.Ukoliko trazeni artikal ne postoji funkcija vraca nullptr.
    //bubble sort
    void sortNiz()
    {
        for (int i = 0; i < _brojArtikala; i++)
        {
            for (int j = 1; j < _brojArtikala; j++)
            {
                if (strcmp(_artikli[j]._naziv, _artikli[j - 1]._naziv) < 0)
                {
                    swap(_artikli[j], _artikli[j - 1]);
                    swap(_kolicine[j], _kolicine[j - 1]);
                }
            }
        }
    }
    Artikal * BinarnaPretraga(char * artikal)
    {
        sortNiz();
        int prvi = 0;
        int srednji;
        int zadnji = _brojArtikala;
        bool nadjen = false;
        while ((nadjen == false) && (prvi <= zadnji))
        {
            srednji = (prvi + zadnji) / 2;
            if (strcmp(artikal, _artikli[srednji]._naziv) < 0)
                zadnji = srednji - 1;
            if (strcmp(artikal, _artikli[srednji]._naziv) > 0)
                prvi = srednji + 1;
            if (strcmp(artikal, _artikli[srednji]._naziv) == 0)
                return &_artikli[srednji];
        }
        return nullptr;
    }
};
//1. PronadjiNajskupljiArtikal - rekurzivna funkcija koja vraca pokazivac na artikal sa najvecom ukupnom cijenom (cijena*kolicina)
//2. GenerisiSljedeciBrojRacuna - generise i vraca naredni broj racuna
int brojRacuna = 1;
char * GenerisiSljedeciBrojRacuna()
{
    //format broja racuna: 006005491
    //osigurati automatsko generisanje broja racuna pocevsi od 000000001
    char * _brojRacuna = new char[9];
    int size = strlen(_brojRacuna) + 1;
    strcpy_s(_brojRacuna, size, "000000000");

    int kopija = brojRacuna;
    int brojac = 0;
    do
    {
        kopija /= 10;
        brojac++;
    } while (kopija);

    _itoa_s(brojRacuna, _brojRacuna + (8 - brojac), sizeof(_brojRacuna), 10);
    brojRacuna++;
    return _brojRacuna;
}

void main()
{
    //za eventualne nejasnoce analizirati testni program i ispise na slici
    Datum danas; danas.Unos(13, 6, 2016);

    Artikal cigarete, cokolada, sok;
    cigarete.Unos("Cigarete", 2.23);
    cokolada.Unos("Cokolada", 1.23);
    sok.Unos("Cappy", 2.10);

    Racun racun;
    racun.Unos(GenerisiSljedeciBrojRacuna(), danas);
    racun.DodajArtikal(cokolada, 5);
    racun.DodajArtikal(sok, 10);
    racun.DodajArtikal(cigarete, 2);
    racun.DodajArtikal(cigarete, 5);
    racun.Ispis();

    Artikal * p1 = racun.BinarnaPretraga("Cokolada");
    cout << "Binarnom pretragom pronadjen artikal -> ";
    p1->Ispis();
    racun.Ispis();

    //Artikal * p2 = PronadjiNajskupljiArtikal(/*potrebni parametri*/);
    //cout << "Rekurzivno pronadjen najskuplji artikal -> ";
    //p2->Ispis();
    cout << endl;

    racun.ispisiTxt();

    //dealocirati zauzetu memoriju
    danas.Dealociraj();
    cigarete.Dealociraj(); cokolada.Dealociraj(); sok.Dealociraj();
    //racun.Dealociraj();
    system("PAUSE");
}