Posted By

gdanz on 11/12/12

Tagged

lista Shop pokazivac pokazivaci polje polja ATP zivotinje zoo

Versions (?)

Z1_ATPlista

/ Published in: C++

Glavni dio programa za 1. zadatak iz kolegija Strukture podataka 2012/2013

Highlighted TextExpand

#include <iostream>
//#include "polje.h"
#include "pokazivac.h"

using namespace std;
int sifra = 100;

void ispisPom(zivotinje z){
  cout << "\nsifra: " << z.sifra
       << "\nvrsta: " << z.vrsta
       << "\nnaziv: " << z.naziv
       << "\ncijena: " << z.cijena
       << "\ndatum dostave(GGGGMMDD): " << z.datum
       << endl;
}

int unesiZ(tLista *L){
  zivotinje z;
  cout << "sifra zivotinje(generirana): " << sifra;
  z.sifra = sifra;
  cout << "\nvrsta zivotinje: ";
  cin.ignore();
  cin.getline(z.vrsta, 20);
  cout << "naziv zivotinje: ";
  cin.getline(z.naziv, 30);
  cout << "cijena: ";
  cin >> z.cijena;
  cout << "datum dostave(GGGGMMDD): ";
  cin >> z.datum;
  int test = InsertL(z, EndL(L), L);
  if(test == 1){
    cout <<"\n-unesli ste podatke o zivotinji!-\n\n\n";
    sifra++;
    return 1;
  }
  else return 0;
}

void ispisiZ(tLista *L){
  if(EndL(L) == FirstL(L)){
    cout << "-lista je prazna-\n\n\n";
    return;
  }
  zivotinje p;
  element zadnji = PreviousL(EndL(L), L);
  if(EndL(L) != FirstL(L))
    while(true){
        p = RetrieveL(zadnji, L);
        ispisPom(p);
        if(zadnji == FirstL(L))
            break;
        zadnji = PreviousL(zadnji, L);
    }
};

void doDatuma(tLista *L) {
     if(EndL(L) == FirstL(L)){
        cout << "-lista je prazna-\n\n\n";
        return;
     }
     int brojac = 0;
     zivotinje p;
     element zadnji = PreviousL(EndL(L), L);
     if(EndL(L) != FirstL(L))
        while(true){
            p = RetrieveL(zadnji, L);
                if(p.datum < 20120923){
                    ispisPom(p);
                    brojac ++;
                }
            if(zadnji == FirstL(L))
                break;
            zadnji = PreviousL(zadnji, L);
    }
    cout << "Broj zivotinja s datumom dostave prije 23.9.2012.: " << brojac << "\n\n\n";
};

int brisiN(tLista *L){
     zivotinje n, z;
     bool obrisano = false;
     cout << "naziv zivotinje: ";
     cin.ignore();
     cin.getline(n.naziv, 20);
     element p = FirstL(L);
     while(p != EndL(L)){
        z = RetrieveL(p, L);
        if(strcmp(z.naziv, n.naziv) == 0)
            obrisano = DeleteL(p, L);
        p = NextL(p,L);
    }
    if(obrisano) {
        cout << "\nobrisano!\n\n";
        return 1;
        }
    else
        return 0;
};

int brisiV(tLista *L){
     zivotinje n, z;
     bool obrisano = false;
     cout << "vrsta zivotinje: ";
     cin.ignore();
     cin.getline(n.vrsta, 20);
     element p = FirstL(L);
     while(p != EndL(L)){
        z = RetrieveL(p, L);
        if(strcmp(z.vrsta, n.vrsta) == 0)
            obrisano = DeleteL(p, L);
        p = NextL(p,L);
    }
    if(obrisano) {
        cout << "\nobrisano!\n\n";
        return 1;
        }
    else
        return 0;
};
void sortirajSpajanjem(zivotinje polje[], int L, int R) {
	int i, j, k, m;
	if (L < R) {
		m = (L+R)/2;
		sortirajSpajanjem(polje, L, m);
		sortirajSpajanjem(polje, m+1, R);

i=L; j=m+1; k=L;
		zivotinje *pom_polje = new zivotinje[R-L+1];

while (i<=m && j<=R)
			if (polje[i].cijena > polje[j].cijena) pom_polje[k++] = polje[i++];
			else if (polje[i].cijena < polje[j].cijena) pom_polje[k++] = polje[j++];
			else if (strcmp(polje[i].naziv, polje[j].naziv) > 0) pom_polje[k++] = polje[i++];
			else pom_polje[k++] = polje[i++];

while (i<=m) pom_polje[k++] = polje[i++];
		while (j<=R) pom_polje[k++] = polje[j++];
		for (k=L; k<=R; k++)
			polje[k] = pom_polje[k];
	}
}

void sortirajSpajanjem(tLista *L) {
	zivotinje z[100];
	element p = FirstL(L);
	int br = 0;
	while (p != EndL(L)) {
		z[br] = RetrieveL(p, L);
		p = NextL(p, L);
		br++;
	}
	sortirajSpajanjem(z, 0, br-1);
	cout << "sortirani zapisi: ";
	for (int i=0; i<br; i++) {
		cout << "\n\nsifra: " << z[i].sifra
             << "\nvrsta: " << z[i].vrsta
             << "\nnaziv: " << z[i].naziv
             << "\ncijena: " << z[i].cijena
             << "\ndatum dostave: " << z[i].datum << endl << endl;
	}
}

int main(){
  tLista *L = InitL(L);
  int izbor;

do{
    cout <<"|--izbornik-----------------------------------|\n"
         <<"| 1. dodaj zapis o zivotinji                  |\n"
         <<"| 2. ispis zivotinja(silazno)                 |\n"
         <<"| 3. zivotinje pristigle prije 23.09.2012     |\n"
         <<"| 4. brisanje unosa prema nazivu              |\n"
         <<"| 5. brisanje unosa prema vrsti               |\n"
         <<"| 6. sortiranje prema cijeni i nazivu(silazno)|\n"
         <<"|---------------------------------------------|\n"
         <<"| 0. izlaz iz programa                        |\n"
         <<"|---------------------------------------------|\n\n>>> ";
    cin >> izbor;

switch(izbor){
      case 1: cout << "-dodavanje novog zapisa o zivotinji-\n\n"; unesiZ(L); break;
      case 2: cout << "-ispis zapisa obrnutim redom od unosa-\n\n";ispisiZ(L); break;
      case 3: cout << "-ispis zapisa o zivotinjama pristiglim prije 23.09.2012-\n\n"; doDatuma(L); break;
      case 4: cout << "-brisanje zapisa prema nazivu zivotinje-\n\n"; brisiN(L); break;
      case 5: cout << "-brisanje zapisa prema vrsti zivotinje-\n\n"; brisiV(L); break;
      case 6: cout << "-silazno sortiranje zapisa prema cijeni i nazivu-\n\n"; sortirajSpajanjem(L); break;
      case 0: cout << "Kraj rada." << endl; break;
    }
  }while(izbor);

}

Report this snippet Tweet

Comment:

You need to login to post a comment.

Posted By

Tagged

Versions (?)

Z1_ATPlista

Choose a language for easy browsing: