Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
bozidarsevo Forumaš(ica)
Pridružen/a: 17. 09. 2008. (10:15:01) Postovi: (1D1)16
Spol:
Lokacija: Samobor
|
|
[Vrh] |
|
CrniVG Forumaš(ica)
Pridružen/a: 19. 02. 2009. (22:44:19) Postovi: (23)16
|
|
[Vrh] |
|
bozidarsevo Forumaš(ica)
Pridružen/a: 17. 09. 2008. (10:15:01) Postovi: (1D1)16
Spol:
Lokacija: Samobor
|
|
[Vrh] |
|
žaba Gost
|
|
[Vrh] |
|
Gino Forumaš(ica)
Pridružen/a: 11. 09. 2008. (10:54:06) Postovi: (370)16
Lokacija: Pula
|
Postano: 20:45 uto, 30. 3. 2010 Naslov: |
|
|
[code:1]
set<pair<int, queue<int> > > skup;
set<pair<int, queue<int> > >::iterator i;
pair<int, queue<int> > par;
queue<int> red,tmp;
i=skup.begin();
par=*i;
red=par.second;
// moze i brze bez svih onih pomocnih koraka
tmp=skup->begin()->second;
// dakle u ovom bi trenutku red trebao bit isto sto i tmp, bar mi se cini =)
// ubacivanje i izbacivanje sada ne bi trebao bit problem[/code:1]
Kod: |
set<pair<int, queue<int> > > skup;
set<pair<int, queue<int> > >::iterator i;
pair<int, queue<int> > par;
queue<int> red,tmp;
i=skup.begin();
par=*i;
red=par.second;
// moze i brze bez svih onih pomocnih koraka
tmp=skup->begin()->second;
// dakle u ovom bi trenutku red trebao bit isto sto i tmp, bar mi se cini =)
// ubacivanje i izbacivanje sada ne bi trebao bit problem |
_________________ Mario Berljafa
|
|
[Vrh] |
|
Lafiel Forumaš(ica)
Pridružen/a: 26. 09. 2007. (09:56:59) Postovi: (153)16
Spol:
|
|
[Vrh] |
|
CrniVG Forumaš(ica)
Pridružen/a: 19. 02. 2009. (22:44:19) Postovi: (23)16
|
|
[Vrh] |
|
Cobs Forumaš(ica)
Pridružen/a: 21. 01. 2008. (13:32:15) Postovi: (206)16
Spol:
Lokacija: Geto
|
Postano: 17:27 sri, 31. 3. 2010 Naslov: |
|
|
[quote="žaba"]u zadatku imam graf prikazan sa sljedećim:
set<pair<int, queue<int> > >
jel bi mi netko mogao pomoći razjasniti kako se ja "krećem" po tom skupu, kako da dosegnem red i stavim nešto na njega ili izbacim...[/quote]
mislim da je najjednostavnije sa:
[code:1] set< pair< int, queue< int > > >::iterator i;[/code:1]
sada ti je iterator i pokazivač na par, pa sa:
[code:1] i -> first [/code:1]
pristupas cijelom broju u paru, a sa:
[code:1] i -> second [/code:1]
pristupaš redu, sa redom zatim radiš normalno:
npr.
[code:1] i -> second.front();
i -> second.pop();
i -> second.push();[/code:1]
po skupu se pomičeš sa:
[code:1]i++;[/code:1]
itd. ( naravno u startu već moraš odrediti na koju poziciju ti pokazuje iterator i da bi mogo s njim radit )
žaba (napisa): | u zadatku imam graf prikazan sa sljedećim:
set<pair<int, queue<int> > >
jel bi mi netko mogao pomoći razjasniti kako se ja "krećem" po tom skupu, kako da dosegnem red i stavim nešto na njega ili izbacim... |
mislim da je najjednostavnije sa:
Kod: | set< pair< int, queue< int > > >::iterator i; |
sada ti je iterator i pokazivač na par, pa sa:
pristupas cijelom broju u paru, a sa:
pristupaš redu, sa redom zatim radiš normalno:
npr.
Kod: | i -> second.front();
i -> second.pop();
i -> second.push(); |
po skupu se pomičeš sa:
itd. ( naravno u startu već moraš odrediti na koju poziciju ti pokazuje iterator i da bi mogo s njim radit )
|
|
[Vrh] |
|
žaba Gost
|
|
[Vrh] |
|
Lafiel Forumaš(ica)
Pridružen/a: 26. 09. 2007. (09:56:59) Postovi: (153)16
Spol:
|
|
[Vrh] |
|
Cobs Forumaš(ica)
Pridružen/a: 21. 01. 2008. (13:32:15) Postovi: (206)16
Spol:
Lokacija: Geto
|
Postano: 15:17 čet, 1. 4. 2010 Naslov: |
|
|
[quote="žaba"]probala tako, pa mi nije funkcioniralo, nije htio raditi niti push niti pop
i'll try gino's way
*btw, thanks =) *[/quote]
da, probo sam tek sad ovaj svoj kompajlirati, međutim javlja mi grešku jer iterator koji ide po skupu parova uvijek je pokazivač na konstantan objekt, pa mi nikak nemre promijenit niti int, niti red int -ova, pa i ono što sam naveo ne radi... ( ono što je Gino naveo je ok, al u biti nema neke razlike između mojeg i njegovog, jer njegovo se da iskompajlirati, ali efektivno ne mjenja onaj početan skup što mislim da se želi i napraviti ). Probat ću ga rješit malo kasnije
malo kasnije...
ne znam dal vam je u zadatku kao graf dan skup:
[code:1]set< pair< int, queue< int > > >[/code:1]
ako je, kako promijeniti neki element u tom skupu ( grafu )?
Ak ste pratili malo gornju diskusiju jasno vam je da neće upaliti rad preko iteratora, što je i logično jer bi tada u svakom koraku kad se nešto promijeni u skupu skup bi se trebao sortirati ( što u vašem zadatku bi bilo dovoljno brzo, al kad se gleda općenito čisto sumnjam da bi bilo ok pa vjerojatno i nije zato implemetirano u običan set ). Kak onda nešto promijeniti u skupu? Jedino da uzmete pomoćam par ( tmp ) ( pogledaj Ginov post ) i šećete po skupu do para koji treba promijeniti, kada dođete do traženog para, iskopirate ga u varijablu tmp. Sad s tom varijablom normalno baratate, ali preko nje se ne mjenja ništa u skupu. Ako želite i promijeniti traženi par iz skupa ne preostaje ništa drugo nego ga izbrisati i zatim ubaciti onaj modificirani( tmp ) u skup.
žaba (napisa): | probala tako, pa mi nije funkcioniralo, nije htio raditi niti push niti pop
i'll try gino's way
*btw, thanks =) * |
da, probo sam tek sad ovaj svoj kompajlirati, međutim javlja mi grešku jer iterator koji ide po skupu parova uvijek je pokazivač na konstantan objekt, pa mi nikak nemre promijenit niti int, niti red int -ova, pa i ono što sam naveo ne radi... ( ono što je Gino naveo je ok, al u biti nema neke razlike između mojeg i njegovog, jer njegovo se da iskompajlirati, ali efektivno ne mjenja onaj početan skup što mislim da se želi i napraviti ). Probat ću ga rješit malo kasnije
malo kasnije...
ne znam dal vam je u zadatku kao graf dan skup:
Kod: | set< pair< int, queue< int > > > |
ako je, kako promijeniti neki element u tom skupu ( grafu )?
Ak ste pratili malo gornju diskusiju jasno vam je da neće upaliti rad preko iteratora, što je i logično jer bi tada u svakom koraku kad se nešto promijeni u skupu skup bi se trebao sortirati ( što u vašem zadatku bi bilo dovoljno brzo, al kad se gleda općenito čisto sumnjam da bi bilo ok pa vjerojatno i nije zato implemetirano u običan set ). Kak onda nešto promijeniti u skupu? Jedino da uzmete pomoćam par ( tmp ) ( pogledaj Ginov post ) i šećete po skupu do para koji treba promijeniti, kada dođete do traženog para, iskopirate ga u varijablu tmp. Sad s tom varijablom normalno baratate, ali preko nje se ne mjenja ništa u skupu. Ako želite i promijeniti traženi par iz skupa ne preostaje ništa drugo nego ga izbrisati i zatim ubaciti onaj modificirani( tmp ) u skup.
|
|
[Vrh] |
|
bimar Forumaš(ica)
Pridružen/a: 16. 11. 2008. (14:45:25) Postovi: (61)16
Lokacija: arkadija
|
Postano: 22:01 sub, 3. 4. 2010 Naslov: |
|
|
mene zanima sljedeće..naime imam zadatak gdje je neusmjereni graf zadan kao mapa...dakle ključ su mi oznake čvorova a "sadržaj" je lista susjednih čvorova....
jel možemo pretpostaviti da će to biti zadano precizno, odnosno simetrično....
odnosno da će biti zadanu u vašem mainu, da je b susjedan od a, ali i da je a susjedan od b....
mislim malo je glupo pitanje, al tu sam se izmučio dosta jer nisam mogao naći grešku, da bi nakraju tako nešto glupo bilo.....
mene zanima sljedeće..naime imam zadatak gdje je neusmjereni graf zadan kao mapa...dakle ključ su mi oznake čvorova a "sadržaj" je lista susjednih čvorova....
jel možemo pretpostaviti da će to biti zadano precizno, odnosno simetrično....
odnosno da će biti zadanu u vašem mainu, da je b susjedan od a, ali i da je a susjedan od b....
mislim malo je glupo pitanje, al tu sam se izmučio dosta jer nisam mogao naći grešku, da bi nakraju tako nešto glupo bilo.....
|
|
[Vrh] |
|
pecina Forumaš(ica)
Pridružen/a: 19. 01. 2005. (14:15:23) Postovi: (157)16
Spol:
Lokacija: Happily traveling through space since 1986!
|
|
[Vrh] |
|
tidus Forumaš(ica)
Pridružen/a: 16. 02. 2009. (12:47:59) Postovi: (A5)16
Spol:
|
|
[Vrh] |
|
Gino Forumaš(ica)
Pridružen/a: 11. 09. 2008. (10:54:06) Postovi: (370)16
Lokacija: Pula
|
|
[Vrh] |
|
tidus Forumaš(ica)
Pridružen/a: 16. 02. 2009. (12:47:59) Postovi: (A5)16
Spol:
|
|
[Vrh] |
|
Cobs Forumaš(ica)
Pridružen/a: 21. 01. 2008. (13:32:15) Postovi: (206)16
Spol:
Lokacija: Geto
|
Postano: 10:51 ned, 4. 4. 2010 Naslov: |
|
|
[quote="bimar"]mene zanima sljedeće..naime imam zadatak gdje je neusmjereni graf zadan kao mapa...dakle ključ su mi oznake čvorova a "sadržaj" je lista susjednih čvorova....
jel možemo pretpostaviti da će to biti zadano precizno, odnosno simetrično....
odnosno da će biti zadanu u vašem mainu, da je b susjedan od a, ali i da je a susjedan od b....
mislim malo je glupo pitanje, al tu sam se izmučio dosta jer nisam mogao naći grešku, da bi nakraju tako nešto glupo bilo.....[/quote]
To sam se i ja pital... pa poslo sam mail asistentu, ali mislim da se moze pretpostaviti da je graf do kraja "izgeneriran". Za svaki sluca sam napravil funkciju koja ga izgenerira ( što mislim da nije unutar programa zadaće ), pa ak ću smjet stavit ću je tu na forum.
EDIT: asistent je reko da će graf biti potpuno izgeneriran.
bimar (napisa): | mene zanima sljedeće..naime imam zadatak gdje je neusmjereni graf zadan kao mapa...dakle ključ su mi oznake čvorova a "sadržaj" je lista susjednih čvorova....
jel možemo pretpostaviti da će to biti zadano precizno, odnosno simetrično....
odnosno da će biti zadanu u vašem mainu, da je b susjedan od a, ali i da je a susjedan od b....
mislim malo je glupo pitanje, al tu sam se izmučio dosta jer nisam mogao naći grešku, da bi nakraju tako nešto glupo bilo..... |
To sam se i ja pital... pa poslo sam mail asistentu, ali mislim da se moze pretpostaviti da je graf do kraja "izgeneriran". Za svaki sluca sam napravil funkciju koja ga izgenerira ( što mislim da nije unutar programa zadaće ), pa ak ću smjet stavit ću je tu na forum.
EDIT: asistent je reko da će graf biti potpuno izgeneriran.
|
|
[Vrh] |
|
Tindariel Forumaš(ica)
Pridružen/a: 03. 12. 2008. (00:49:03) Postovi: (71)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
Gino Forumaš(ica)
Pridružen/a: 11. 09. 2008. (10:54:06) Postovi: (370)16
Lokacija: Pula
|
|
[Vrh] |
|
Tindariel Forumaš(ica)
Pridružen/a: 03. 12. 2008. (00:49:03) Postovi: (71)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
|