poredjenje lista

Odgovori Nova tema

2 odgovora
2.703 pregleda

poredjenje lista 16.08.2007. u 19:26 · pre 233 meseca #1

(mozda je tema za drugi forum)

imam nekoliko lista:

1. lista korisnika
2. mogucnost placanja
3. lista prevoznih sredstava
4. lista destinacija

nijedna od lista (osim poslednje) nije "linearna". znaci u svakoj postoji "prekid" koji stvara neku novu kategoriju, koji utice na poredjenje ovih listi.

recimo da je zadatak sledeci:

kako KORISNIK, koji moze da placa GOTOVINOM, moze da stigne do DESTINACIJE, ako znamo da za tu destinaciju imamo samo DVA prevozna sredstva, od kojih jedno prihvata cek, a drugo i cek i gotovinu?

znaci lista korisnika ima neku sumu novca:
1000
900
800
700
600
500 - ali cek
400 - ali cek
300 - ali cek
200 - ali kredit
...

to je ono sto sam gore naveo kao "prekid".

pitanje:

kako napraviti konacnu listu mogucih resenja? koju listu sa kojom porediti? kojim redosledom?

ne trazim nikakvo detaljno resenje, samo HINT, neki pseudo quick code

Re: poredjenje lista 16.08.2007. u 19:28 · pre 233 meseca #2

ocekivan broj zapisa po listama:

korisnici: 200
mogucnost placanja: 5
prevozna sredstva: 5
destinacije: 1500

Re: poredjenje lista 17.08.2007. u 02:54 · pre 233 meseca #3

Prvo napravi klase koje opisuju korisnike, mogucnost placanja, prevozna sredstva... Na primer korisnik klasa ima pointer klase novac kojem dodelis objekat nasledjene klase gotovina : public novac ili cek : public novac.
Ako sam dobro razumeo pitanje treba

Code:

if ((neki_korisnik.vrsta_novca () == neko_vozilo.vrsta_novca ()) && (neki_korisnik.kolicina_novca () >= neko_vozilo.potrebna_kolicina_novca ()))
{
neko_vozilo.vozi_do_neke_destinacije ();
}

Posto tebi trebaju liste mozes da koristis std::vector ili sta ti odgovara. Na primer

Code:

for (size_t i = 0; i < lista_korisnika.size(); ++i)
{
    if ((lista_korisnika[i].vrsta_novca () == lista_vozila[i].vrsta_novca ()) && (lista_korisnika[i].kolicina_novca () >= lista_vozila[i].potrebna_kolicina_novca ()))
    {
        lista_vozila[i].ubaci_putnika(lista_korisnika[i]);
        lista_vozila[i].vozi_do_neke_destinacije (neka_destinacija);
    }
}

Prijavite se da biste odgovorili u ovoj temi.Prijava Registracija

Forum kao aplikacija na telefonu

Srodne teme