Programmeringsutfordringer i C/C++

[GeirGrusom]

int sum = 0;
for(int i = 0; i < sizeof(a) / sizeof(int); i++, sum+=a[i]);

[Mr.Garibaldi]

Den funker fint, så lenge den koden er i samme blokk som hvor arrayen blir deklarert...

 

Les mer her...

[LostOblivion]

Ja, man burde som regel ha en egen heltallsvariabel som holder styr på hvor stor en array er, særlig når man sender en "array" som funksjonsargument, siden funksjoner ikke vet om hele arrayen, men bare pekeren til det første elementet. GeirGrusom er helt sikkert helt klar over dette da.

Endret 30. januar 2009 av LostOblivion

[LostOblivion]

Lag en HashMap template klasse med automatisk utvidelse.

[ToMmM]

Lag en HashMap template klasse med automatisk utvidelse.

Er ikke det Java som har HashMap? Har aldri hørt om det i C++.

[Dead_Rabbit]

Med HashMap så mener du noe alà std::map antar jeg?

[teflonpanne]

std::map er vanligvis implementert som et red-black tree, så med hash map så mener han et hash map.. det er egentlig bare en stor vanlig array hvor indekseringen gjøres av en hash-funksjon. Trikset er å finne en hashfunksjon som gir god nok spredning og distrubisjon av indekser så man får så få kræsj som mulig, dvs at to ulike strenger får lik hashverdi. Da må man f.eks drive med hash chaining for å takle det. Man har selvfølgelig funnet hashfunksjoner som er enkle, kjappe å regne ut og gode nok og som man finner ganske fort ved å søke litt.

[Dead_Rabbit]

Aha, takk for forklaring.