Ładny brzuch
Za pomoc STL'a zadeklarowalem list jednokierunkow. Dodaj tam nowe elementy, wszystko fajnie dziaa, tylko nie wiem jak moge sprawdzi czy element o danym kluczu jest na tej licie. Bd wdziczny za pomoc, istnieje w ogle gotowa taka funkcja?? Szukaem po necie, ale nic nie mogem znale:/
aby szybko sprawdzac czy dany klucz istnieje uzywa sie map<> lub multimap<>. mozna przeszukac liste funkcja find ale dziala to w czasie N lub posortowac liste w czasie n*log(n) i szukac klucza w czasie log(n) funkcja binary_search,lower_bound, upper_bound,
musisz ocenic jak bardzo zalezy ci na wydajnosci :] Pozdro i okreslic jak czesto bedziesz szukal klucza a jak czesto go dodawal do listy
upzedzajac nastepne pytanie - jesli na liscie masz strukture to mozna sobie pomoc tak:
struct moja{ int a, char b friendly bool operator==(const moja m1, const moja m2){ return(m1.a==m2.a); } //... tak samo dla < i > };
Uytkownik Pinochet edytowa ten post 07 padziernik 2006, 16:09
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
aby szybko sprawdzac czy dany klucz istnieje uzywa sie map<> lub multimap<>. mozna przeszukac liste funkcja find ale dziala to w czasie N lub posortowac liste w czasie n*log(n) i szukac klucza w czasie log(n) funkcja binary_search,lower_bound, upper_bound,
musisz ocenic jak bardzo zalezy ci na wydajnosci :] Pozdro i okreslic jak czesto bedziesz szukal klucza a jak czesto go dodawal do listy
upzedzajac nastepne pytanie - jesli na liscie masz strukture to mozna sobie pomoc tak:
struct moja{ int a, char b friendly bool operator==(const moja m1, const moja m2){ return(m1.a==m2.a); } //... tak samo dla < i > };
Uytkownik Pinochet edytowa ten post 07 padziernik 2006, 16:09