Főoldal
|
Regisztráció
|
Bejelentkezés
Generikus hash-alapú asszociatív tár
Írjunk generikus asszociatív tár osztályt, amely kulcs-érték párokat képes tárolni.
- A kulcsok legyenek stringek, a tárolt objektum típusa legyen template paraméter.
- Tudjunk a tárba új kulcs-érték párt felvenni (
add
)
- Tudjunk a tárban kulcs alapján keresni (
get
), a függvény a kulcshoz tartozó értéket (vagy ha az nem található, NULL-t) adjon vissza
- Tudjunk kulcs alapján törölni (
remove
)
- Le tudjuk kérdezni, hogy hágy párt tárolunk (
getCount
)
A visszakeresés gyorsításához alakalmazzunk hash függvényt a beírás/visszaolvasás során:
- az algoritmus egyszerű vagy vödrös hash legyen
- a hash-tábla legyen egy dinamikusan lefoglalt tömb
- a stringből képzett (alkalmas) hash-érték segítségével helyezzük el a kulcs-érték párokat a hash-táblában
- a hash tábla telítettsége esetén (felvételkor túl sok ütközés ill. túl nagy vödörméret) foglaljunk le egy nagyobb (2x) táblázatnak helyet, majd a régi értékeket helyezzük el az új táblázatban (generáljunk új hash-kulcsokat a már meglévő elemekhez)
Az ismeretlen foglamakat keressük meg interneten.
2008.02.03. 19:50:32
|
Permalink
|
Hozzászólások száma:
0
|
Tárgyszavak:
Sablonok
Írja meg Ön is véleményét!
Hozzászólásokat csak regisztrált, bejelentkezett felhasználóktól tudunk elfogadni!
Hozzászólások