From c068f22329d5cc722622a2183bbb22eef2093df7 Mon Sep 17 00:00:00 2001 From: Felix Morgner Date: Mon, 24 Aug 2026 11:16:07 +0200 Subject: initial import --- tool_src/QvLib/QvDict.h | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 tool_src/QvLib/QvDict.h (limited to 'tool_src/QvLib/QvDict.h') diff --git a/tool_src/QvLib/QvDict.h b/tool_src/QvLib/QvDict.h new file mode 100644 index 0000000..3a3aebe --- /dev/null +++ b/tool_src/QvLib/QvDict.h @@ -0,0 +1,33 @@ +#ifndef _QV_DICT_ +#define _QV_DICT_ + +#include +#include +#include + +class QvDictEntry { + private: + u_long key; + void * value; + QvDictEntry * next; + QvDictEntry(u_long k, void *v) { key = k; value = v; }; + +friend class QvDict; +}; + +class QvDict { + public: + QvDict( int entries = 251 ); + ~QvDict(); + void clear(); + QvBool enter(u_long key, void *value); + QvBool find(u_long key, void *&value) const; + QvBool remove(u_long key); + + private: + int tableSize; + QvDictEntry * *buckets; + QvDictEntry *& findEntry(u_long key) const; +}; + +#endif /* _QV_DICT_ */ -- cgit v1.2.3