Programiranje u C++-u - pitanja i odgovori

Zapeo sam na jednom zadatku radi se o strukturama, znači ima strukturu Menu koja sadrži string MenuItem i int MenuPrice. Zadatak je kada pokrenem program da mi se pokaze Menu restorana i da ja kao gost mogu odabrati više stvari iz menija koje će mi se poslije pokazati koje sam odabrao i cijena pojedinog i na kraju toga račun mog cjelokupnog menija.

Problem mi je kako da napravim odabir iz strukture Menu za pojedini item neka su oni indeksirani od 1-8.

Menu:

1 Plain Egg ....... $1.45

2 Bacon and Egg..... $2.45

3 Muffin ..... $0.99

4 French Toast ..... $1.99

5 Fruit Basket ..... $2.49

6 Cereal ..... $0.69

7 Coffee ..... $0.50

8 Tea ..... $0.75 

A ovo dolje je moj odabir:

Bacon and Egg ..... $2.45

Muffin .... $0.99

Coffee ..... $0.50

Tax ...... $0.20

Amount Due ...... $4.14

Problem mi je da neznam kako da poveže stvari sa menija sa mojim odabirom? I da mi nakon toga program izbaci račun (poput ovog boldanog u tekstu). Nadam se da shvaćate šta želim pitati, hvala.

Tražim naredbu koja bi napravila pauzu recimo 30sec

umjesto da napišem 

system ("PAUSE ");

probao sam ovako 

system ("sleep 30s "); i slično ali ne pomaže. 

Totalni sam amater kod programiranja ali ono radim si jednu skriptu u c++ pa želim da to nekako riješim :D Hvala unapred

Googlao sam i bez uspjeha. 

Skripte se rade u za to predvidenim skriptnim jezicima (bash, Python, Perl, i dr.), vjeruj mi, ako je posao takve naravi, skriptni jezici su pravi put, bit ce ti puno lakse.

Pozz svima.

Prodavnica ima pakovanja brasna od 10,15,20kg
Napisati program kako da se kupcu isporuci m kg brasna bez otvaranja vreca.
Sve mogucnosti.


Jel zna neko nacin na koji bi se moglo uraditi?

npr:ako zeli 30kg da mu isporuci dvije vrece po 15 kg,ako zeli 25kg da mu se isporuci vreca od 15 i vreca od 10.

LP

Neka su a1, a2 i a3 redom brojevi vreca od 10, 15 i 25kg. Vrijedi:

10* a1 + 15*a2 + 25*a3 = m.

Po Bezoutovoj prosirenoj lemi, da bi postojali cijeli brojevi a1, a2 i a3 koji zadovoljavaju gornju jednakos, m mora biti visekratnih njihova najveceg zajednickog djelitelja, od 10, 15, 25, a to je 5, tj. m mora biti djeljiv sa 5. A s obzirom da a1, a2 i a3 ne mogu biti negativni, m mora biti veci od 5 ili jednak 0.

Ako je n = 0, slucaj je trivijalan, samo isporucimo 0 vreca.

Ako je n jednak 5, onda ocito tu kolicinu ne mozemo isporuciti.

Buduci da je m djeljiv sa 5, mozemo ga prikazati kao m = 5 m', gdje je m' bilo koji prirodni broj. Pa gornja jednakost postane:

2* a1 + 3*a2 + 5*a3 = m'.

Sada moramo dokazati da svaki prirodni broj m' mozemo prikazati kao zbroj brojeva 2, 3 i 5. Ako je m' paran, onda ga ocito mozemo prikazati pomocu 2. Ako je neparan onda vrijedi m = 2k+1. Ako je k > 1, onda m mozemo prikazati koresteci k-1 dvica, i jednom tricom: m = 2(k-1)+3. Ako je k jednak 1, onda je m' = 3, i mozemo ga prikazati pomocu 3.

Dakle, dokazali smo da svaki m djeljiv sa 5 i razlicit od 5. Vrijedi:

10* a1 + 15*a2 + 25*a3 = m

Zadatak trazi da ispisemo sve kombinacije brojeva a1, a2 i a3 koji zadovoljavaju gornju jednakost.

#include <iostream>
#include <vector>

using namespace std;


vector<int> kombinacija, vrece;

void printKombinacija(){
    for(int i = 0; i < (int) kombinacija.size(); i++)
        cout << kombinacija[i] << " ";
    cout << endl;
}

void pronadi(int ukupno, int vreca, int trazeno){
    if(ukupno > trazeno) return;
    else if(ukupno == trazeno){
        printKombinacija();   
    }
    else{
        for(int i = vreca; i < (int) vrece.size(); i++){
            kombinacija.push_back(vrece[i]);
            pronadi(ukupno+vrece[i], i, trazeno);
            kombinacija.pop_back();
        }
    }
}

int main(){
    vrece.push_back(10);
    vrece.push_back(15);
    vrece.push_back(25);

    int m;
    cin >> m;
    if(m%5 == 0 && m != 5)
        pronadi(0, 0, m);
    else
        cout << "Nema kombinacija." << endl;
    return 0;
}

U polju vrece nalaze se tipovi vreca koje imamo na raspolaganju(u ovom slucaju vrece od 10, 15 i 25 ), a u polju kombinacija nalazi se trenutna kombinacija vreca.

Rekurzija prima tri argumenta:

• ukupno - koliko smo brasna dosad skupili
• vreca - broj vrece do koje smo dosli, tj koju dodajemo
• trazeno - trazena kolicina brasna

U svakom pozivu funkcije pronadi, onda prvo usporedi trazeno i dosad skupljeno brasno. Ako je kolicina dosad skupljenog brasna veca od trazenog, onda jednostavno jednosta izademo iz funkcije jer nema smisla dodavati vise vreca. Ako su te dvije vrijednosti jednake, onda ispisemo trenutno kombinaciju i izademo iz funkcije jer opet nema vise smisla dodavati brasno.

Ako je kolicina ukupnog brasna manja od trazenog, onda pokusavamo dodavati vrece. Vrece dodajemo tako da u polje kombinacije dodamo vrecu (kombinacija.push_back(vrece[i]);), onda pozovemo funkciju pronadi sa dodanom ukupnom vrijednosti: pronadi(ukupno+vrece[i], i, trazeno); . Kad taj poziv zavrsi sa izvodenjem, onda iz polja kombinacije izbrisemo vrecu (kombinacija.pop_back();) i dodajemo vrecu sljedeceg tipa. Da bismo ispisivali sve kombinacije, a ne varijacije( 10 25 10 i 10 10 25 su razlicite varijacije, no predstavljaju iste kombinacije), koristimo varijablu vreca koja pamti do koje smo vrece dosli. Pogledajmo sljedecu for petlju:
for(int i = vreca; i < (int) vrece.size(); i++){
            kombinacija.push_back(vrece[i]);
            pronadi(ukupno+vrece[i], i, trazeno);
            kombinacija.pop_back();
       

Ako je vrijednost varijable vreca jednaka 2, to znaci da su vrece prvog i nultog tipa vec dodane, i nema ih smisla vise dodavati i od tada dodajemo samo vrece drugog, treceg itd. tipa.

Ovaj gornji program ispisuje kombinacije vreca, tj. ako npr. imamo 5 vreca od 10 kg i 6 od 25 kg u nekoj kombinaciji, on ce ispisati 5 brojeva 10 i 6 brojeva 25 i preci u novi red. To nije prakticno, bilo bi bolje kada bi ispisivao samo broj potrebnih vreca odredenog tipa. Gornji se program u par izmjena moze modificirati da to ispisuje na taj nacin:

#include <iostream>
#include <vector>

using namespace std;


vector<int> kombinacija, vrece;

void printKombinacija(){
    for(int i = 0; i < (int) kombinacija.size(); i++)
        cout << kombinacija[i] << " vreca od " << vrece[i] << " kg." << endl;;
    cout << endl;
}

void pronadi(int ukupno, int vreca, int trazeno){
    if(ukupno > trazeno) return;
    else if(ukupno == trazeno){
        printKombinacija();   
    }
    else{
        for(int i = vreca; i < (int) vrece.size(); i++){
            kombinacija[i]++;
            pronadi(ukupno+vrece[i], i, trazeno);
            kombinacija[i]--;
        }
    }
}

int main(){
    vrece.push_back(10);
    vrece.push_back(15);
    vrece.push_back(25);
    kombinacija.resize(vrece.size(), 0);

    int m;
    cin >> m;
    if(m%5 == 0 && m != 5)
        pronadi(0, 0, m);
    else
        cout << "Nema kombinacija." << endl;
    return 0;
}

Ovdje u polju kombinacija, za svaki tip vrece pamtimo broj dodanih vreca.

U oba gronja programa mozemo linije:

if(m%5 == 0 && m != 5)
        pronadi(0, 0, m);
    else
        cout << "Nema kombinacija." << endl;

Zamijeniti sa:
pronadi(0, 0, m);Tada ce nam program opet ispisati sve kombinacije(osim u slucaju kada nema kombinacija nece ispisati: Nema kombinacija.) no u nekim bi slucajevima sprije radio, i onaj dio na pocetku u kojem analiziramo postojanje rjesenja nije potreban. I kad to uradimo onda na pocetku umjesto vreca:

vrece.push_back(10);
    vrece.push_back(15);
    vrece.push_back(25);

napisati bilo koje druge vrece: (1, 4, 17. itd)

captain i wifi hvala 

meni je promaka taj detalj, a tebi detalj da se radi o vrici od 20kg, a ne 25kg, ali to u tvom slucaju ne minja nista... 

Da, bit ce svi 0 - prema C99 specu ako polje nije cijelo inicijalizirano, ostatak ce bit inicijaliziran kao da je polje statickog trajanja, sto za int znaci svi elementi 0.

polje (+0) adresa prvog clana
polje +1 adresa drugog clana
polje +8 adresa devetog clana
polje +9 adresa desetog clana, koji je inicijaliziran na 0. Kako odrediste pokazuje na njega na pocetku, *odrediste je 0.

Da, to je znatno brzi nacin. Samo zakljucak da ako vidis nule da onda uvijek ima nul-inicijalizacije logicki ne slijedi - mozda su slucajno sad bile nule, ili jedan compiler to radi, drugi ne itd. Mozes formulirat hipotezu da je tocno, ako nije produkcijski kod to je ok, no jedini pouzdan nacin je provjerit spec.

To sam ja i napravio - da sam vidio garbage, znam da sigurno nema nul-inicijalizacije. Kad sam vidio sve nule, isao sam potrazit objasnjenje jel to bas uvijek mora biti tako...

Možeš koristit obični int main (void). Ovaj oblik se koristi samo kada želiš omogućiti da program prima/čita parametre sa komandne linije.

Zna neko nesto o povezanim listama? Imam ovaj zadatak ako neko zna rjesiti i objasniti. 

Napišite program u koji se iz datoteke myPlaylist.txt učitavaju svi 

podaci u dvostruko povezanu listu tako da su sortirani prema nazivu pjesme. 

Jedan zapis sastoji se od imena, izvođača i minuta te sekundi trajanja pjesme. 

Zapisi se učitavaju u dvostruko povezanu listu s lažnim čvorom. 

Nakon toga se iz liste brišu pjesme "You & I", "#SELFIE" i “Wiggle”. 

Na ekran se ispisuje ažurirana playlista u obrnutom poretku, a potom 

se dealocira zauzeta memorija.

LINK - myPlaylist datoteka.

Za sad imam samo ovo

#include <fstream>

#include <iostream>

#include <iomanip>

using namespace std;

struct art{

   char pjesma;

   char autor;

   char trajanje;

   art *next;

   art *prev;

};

int main ()

{

   art objekt[40];

   ifstream ulaz ("myPlaylist.txt");

   if (ulaz.is_open())

     cout << "Datoteka nije pronadena!\n\n";

   else

   {

     cout << "Datoteka je uspjesno otvorena!\n\n";

     ulaz >> objekt;

   }

   return 0;

}

Vratio bi se ja sa konkretnim pitanjima da znam rjesiti barem vecinu zadatka, ali ne znam bas. Nisam do sada radio s povezanim listama pa zato neznam. 

Najlakse mi je shvatiti kada vidim zadatak i kompletno rjesenje, onda lijepo uzmem papir i vidim sta se desava u svakoj liniji koda. Da imam bar primjer neki slican rjesen onda bi valjda mogao rijesiti ako ga razumijem. Pokazivace cini mi se da vise manje kuzim, vidit cemo, sad citam pazljivo post i linkove o listama. Do sada sam procitao neke materijale i nesto o listama u knjizi demistificirani c++ (Šribar). Hvala!

Počni polako, sa apsolutno što manje kompliciranja. Zašto misliš da moraš odmah riješiti cijeli zadatak?

Jel znaš složiti nekoliko struktura u lanac tako da tvore vezanu listu? To ti je prva stvar što trebaš znati napraviti, zanemari sada ovo sortiranje i čitanje iz datoteke.

Recimo da imaš ovakvu strukturu:

struct node
{
    int value;
    cvor *next;
};

Cilj ti je imati tri strukture od kojih će svaka imati dodijeljen po jedan broj za 'value' (recimo brojevi 1, 2, i 3), i čiji će pokazivač 'next' pokazivati na iduću strukturu u nizu (ili na NULL ako nema sljedeće strukture, odnosno ako je ova posljednja). To ti je jednostruko vezana lista.

Nju si možeš vizualizirati ovako:

Pretpostavljam da znaš napraviti pokazivač koji pokazuje na nešto (na strukturu u ovom slučaju), ako ne znaš onda ponovi pokazivače.

Ne moraš niti koristiti dinamičku alokaciju memorije za sada, jednostavno deklariraj tri strukture na stacku i ručno im dodjeli vrijednosti (koristiš & operator kako bi dohvatio adrese struktura) tako da na kraju tvore vezanu listu.

Zatim drugi korak, sada imaš ovakvu strukturu:

struct node
{
    int value;
    cvor *next;
    cvor *previous;
};

Ista stvar kao i u prethodnom slučaju, bez dinamičke alokacije memorije, samo što sada imaš pokazivač 'previous' koji bi trebao pokazivati na prethodnu strukturu u nizu (ili na NULL ako nema prethodne strukture, odnosno ako je ova prva). To ti je dvostruko vezana lista.

I onda posljednji korak, ne koristiti 3 strukture sa stacka kako bi ih spajao u listu, nego dinamički alocirati memoriju za prvu strukturu u nizu i za svaku sljedeću strukturu u nizu, nešto tipa:

node *root = new node;
root->next = new node;

I za kraj skužiti kako to možeš automatizirati kroz nekakvu petlju tako da možeš alocirati i nakačiti X struktura jednu na drugu bez puno tipkanja.

Kada to napraviš javi se pa ćemo vidjeti što još ne znaš a trebao bi znati. Polako idi kroz ovo i nemoj preskakati jer je važno da ti sve 'sjedne'.

Pokusavao sam nesto, jos sam na prvom dijelu i ne ide mi, uzas -.-

Cini mi se da je ovo moguce napraviti jednostavnije ali ja ne znam pa kompliciram. 

Reci mi da li sam na dobrom putu? I zasto mi baca gresku kada pokusavam povezati prvi cvor sa drugim (komentar dole)?

#include <iostream>

using namespace std;

struct cvor

{

   int value;

   cvor *next;

};

struct cvor2{

   int value2;

   cvor2 *next;

};

struct cvor3{

   int value3;

   cvor3 *next;

};

int main ()

{

   cvor *novipok;

   cvor2 *novipok2;

   cvor3 *novipok3;

   novipok = new cvor;

   novipok2 = new cvor2;

   novipok3 = new cvor3;

   novipok->value = 1;

   novipok->next = cvor2;  // GRESKA ********* zelim povezati prvi i drugi cvor, pokusao sam i novipok->next = &cvor2; ali isto baca gresku

   return 0;

}

Btw sta ti znaci ovo boldano u vezi stacka(stog?)? Jesam ja to napravio sa ove 3 strukture? 

EDIT: I zasto mi nece ispisat vrijednost iz prve strukture lud sam, zelim da mi ispise ovu jedinicu sto je upisana pa ni to nece. cout << cvor.value; To napisem i baci gresku. Ja sam se ocito izgubio u svemu.

Ali se barem trudiš.

Dakle trebaš definirati samo jednu strukturu, ne treba ti cvor2 i cvor3.

struct cvor
{
    int value;
    node *next;
};

Zatim definiraš tri varijable tog tipa na stacku:

cvor a, b, c;

I onda ih pospajaš:

a.value = 1;
a.next = &b;
   
b.value = 2;
b.next = &c;
   
c.value = 3;
c.next = NULL;

Eto vidiš, jednostavno. a.next pokazuje na 'b', b.next pokazuje na 'c', a c.next pokazuje na NULL jer nema više struktura u nizu.

Kod jednostruko vezane liste bitan je samo next pokazivač, on je taj koji govori koja je iduća struktura u nizu, sve ostalo u strukturi je u pravilu payload, odnosno podatci koji se koriste za nešto drugo.

Varijable se mogu nalaziti na dvije različite memorijske lokacije: na takozvanoj stack memoriji koja se koristi za automatske varijable (to su u biti uglavnom sve varijable koje deklariraš unutar neke funkcije), i na heap memoriji koja se koristi za statičke varijable, globalne varijable, i varijable čiju si memoriju dinamički alocirao koristeći new ili malloc().

Ti si definirao tri različita strukturna tipa (cvor, cvor2, cvor3), umjesto da si definirao 3 varijable istog strukturnog tipa.

Ajde pogledaj svoj program i reci mi što točno 'cvor' imenuje?

cvor je takozvani tag strukture, odnosno on imenuje taj strukturni tip, to nije ime varijable. Prema tome što bi točno ispisao iz toga? Moraš shvatiti da je to kao nekakav nacrt, on trenutno ne postoji u memoriji, nego objašnjava kompajleru kako su stvari unutar te strukture raspoređene, koliko ih ima, itd...

Prvo moraš napraviti instancu tog strukturnog tipa u memoriji, i tek onda možeš ispisivati vrijednosti. Odnosno kompajler mora zauzeti mjesto u memoriji za taj tip i dodjeliti ga imenu koji je programer odabrao (prvi_cvor u ovom slučaju). Znači ovo može:

struct cvor
{
    int value;
    node *next;
};

cvor prvi_cvor;

cout << prvi_cvor.value;

Ovo ne može:

struct cvor
{
    int value;
    node *next;
};

cout << cvor.value;

Kužiš, to ti je slično kao da si napravio:

cout << int;

int je samo naziv tipa podatka koji govori kompajleru koliko je velik u memoriji (32 bita), kako se ponaša (cijeli broj), ali tek kad ti napraviš:

int a;

Kažeš kompajleru da zauzme mjesto u memoriji za novi cijeli broj, i njega neka nazove 'a'. Takvo ime se naziva identifikator. Gdje god ti dalje upotrijebiš identifikator 'a', koristit će se vrijednost iz memorije koja je dodjeljena tom identifikatoru.

Malo sam se zapetljao u objašnjenju nadam se da si skužio na što mislim.