आप क्या चाहते हैं (बूस्ट का सहारा लिए बिना) जिसे मैं "आदेशित हैश" कहता हूं, जो अनिवार्य रूप से हैश का मैशअप और स्ट्रिंग या पूर्णांक कुंजी (या एक ही समय में दोनों) के साथ एक लिंक की गई सूची है। एक हैश निरपेक्ष हैश के पूर्ण प्रदर्शन के साथ पुनरावृत्ति के दौरान तत्वों के क्रम को बनाए रखता है।
मैं एक साथ एक नया 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 थ्रेड में भाग गया, यह देखने के लिए कि क्या ऑर्डरडैश जैसी कोई चीज पहले से ही मौजूद थी, जो मुझे एक विशाल पुस्तकालय में छोड़ने की आवश्यकता नहीं थी। मैं निराश हो गया था। इसलिए मैंने अपना लिखा। और अब मैंने इसे साझा किया है।