আপনি যা চান (বুস্টের অবলম্বন না করে) তাকেই আমি "অর্ডার করা হ্যাশ" বলি, যা মূলত একটি হ্যাশের ম্যাসআপ এবং স্ট্রিং বা পূর্ণসংখ্যা কীগুলির সাথে যুক্ত লিঙ্কযুক্ত তালিকা (বা উভয় একই সময়ে) both একটি আদেশযুক্ত হ্যাশ একটি হ্যাশের সম্পূর্ণ পারফরম্যান্সের সাথে পুনরাবৃত্তির সময় উপাদানগুলির ক্রম বজায় রাখে।
আমি তুলনামূলকভাবে নতুন সি ++ স্নিপেট লাইব্রেরি একসাথে রেখেছি যা আমি সি ++ গ্রন্থাগার বিকাশকারীদের জন্য সি ++ ভাষার গর্ত হিসাবে পূরণ করি। এখানে যাও:
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();
}
আমার গবেষণা পর্যায়ে আমি এই এস থ্রেডে দৌড়ে এসেছি যে অর্ডারহ্যাশের মতো কোনও কিছু ইতিমধ্যে আমার কাছে কোনও বৃহত লাইব্রেরিতে না নামার প্রয়োজন আছে কিনা তা দেখার জন্য। আমি হতাশ ছিলাম. তাই আমি আমার নিজের লিখেছি। এবং এখন আমি এটি ভাগ করে নিয়েছি।