Те, що ви хочете (не вдаючись до Boost), - це те, що я називаю "впорядкованим хешем", який по суті є мешанням хешу та пов'язаним списком із рядками або цілими ключами (або обома одночасно). Впорядкований хеш підтримує порядок елементів під час ітерації з абсолютною продуктивністю хеша.
Я збираю порівняно нову бібліотеку фрагментів C ++, яка заповнює те, що я розглядаю як отвори в мові C ++ для розробників бібліотек C ++. Іди сюди:
https://github.com/cubiclesoft/cross-platform-cpp
Візьміть:
templates/detachable_ordered_hash.cpp
templates/detachable_ordered_hash.h
templates/detachable_ordered_hash_util.h
Якщо дані, керовані користувачем, будуть розміщені в хеші, ви також можете:
security/security_csprng.cpp
security/security_csprng.h
Виклик:
#include "templates/detachable_ordered_hash.h"
...
// The 47 is the nearest prime to a power of two
// that is close to your data size.
//
// If your brain hurts, just use the lookup table
// in 'detachable_ordered_hash.cpp'.
//
// If you don't care about some minimal memory thrashing,
// just use a value of 3. It'll auto-resize itself.
int y;
CubicleSoft::OrderedHash<int> TempHash(47);
// If you need a secure hash (many hashes are vulnerable
// to DoS attacks), pass in two randomly selected 64-bit
// integer keys. Construct with CSPRNG.
// CubicleSoft::OrderedHash<int> TempHash(47, Key1, Key2);
CubicleSoft::OrderedHashNode<int> *Node;
...
// Push() for string keys takes a pointer to the string,
// its length, and the value to store. The new node is
// pushed onto the end of the linked list and wherever it
// goes in the hash.
y = 80;
TempHash.Push("key1", 5, y++);
TempHash.Push("key22", 6, y++);
TempHash.Push("key3", 5, y++);
// Adding an integer key into the same hash just for kicks.
TempHash.Push(12345, y++);
...
// Finding a node and modifying its value.
Node = TempHash.Find("key1", 5);
Node->Value = y++;
...
Node = TempHash.FirstList();
while (Node != NULL)
{
if (Node->GetStrKey()) printf("%s => %d\n", Node->GetStrKey(), Node->Value);
else printf("%d => %d\n", (int)Node->GetIntKey(), Node->Value);
Node = Node->NextList();
}
Я наткнувся на цю тему SO під час моєї дослідницької фази, щоб побачити, чи щось подібне OrriedHash вже існувало, не вимагаючи від мене зайти у велику бібліотеку. Я розчарувався. Тому я написав своє. І тепер я поділився цим.