Záznam v hašovací tabulce. ...
#include <white_box_code.h>
Diagram tříd pro hash_map_item:
Datové položky | |
| char * | key |
| Klíč | |
| size_t | hash |
| Hash. | |
| int | value |
| Uložená hodnota. | |
| struct hash_map_item * | next |
| Následující položka. | |
| struct hash_map_item * | prev |
| Předcházející položka. | |
Detailní popis
Záznam v hašovací tabulce.
Položka v hašovací tabulce. Pro efektivnější procházení (např. při dealokaci paměti) a prací s pamětí (projeví se při velkých indexech) jsou vložené položky implementované formou obousměrně vázaného seznamu a index obsahuje pouze ukazatele do tohoto seznamu. Pořadí položek v seznamu odpovídá pořadí vložení daného klíče do tabulky.
Uživatel by k položkám struktury neměl přistupovat přímo, ale pomocí definovaného rozhraní níže. Nicméně v rámci testování můžete přímo testovat, zda rozhraní pracuje s tímto datovým typem korektně.
Dokumentace pro tuto strukturu (struct) byla generována z následujícího souboru:
