From f43d32d6d2cc7ecd04f4f06f20d5a6fc2c87c9ae Mon Sep 17 00:00:00 2001 From: Aki Date: Tue, 12 Mar 2024 01:08:39 +0100 Subject: Another reorganization change that diverts me from crying unable to get rid off singleton madness --- FoundationEx/include/Dictionary.h | 100 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 100 insertions(+) create mode 100644 FoundationEx/include/Dictionary.h (limited to 'FoundationEx/include/Dictionary.h') diff --git a/FoundationEx/include/Dictionary.h b/FoundationEx/include/Dictionary.h new file mode 100644 index 0000000..bcb30ed --- /dev/null +++ b/FoundationEx/include/Dictionary.h @@ -0,0 +1,100 @@ +/* Starshatter: The Open Source Project + Copyright (c) 2021-2022, Starshatter: The Open Source Project Contributors + Copyright (c) 2011-2012, Starshatter OpenSource Distribution Contributors + Copyright (c) 1997-2006, Destroyer Studios LLC. + + AUTHOR: John DiCamillo + + + OVERVIEW + ======== + Declaration of the Dictionary class +*/ + +#ifndef Dictionary_h +#define Dictionary_h + +#include "Text.h" + +// +-------------------------------------------------------------------+ + +template class Dictionary; +template class DictionaryIter; +template class DictionaryCell; + +// +-------------------------------------------------------------------+ + +template class Dictionary +{ +public: + Dictionary(); + ~Dictionary(); + + T& operator[](const Text& key); + + void insert(const Text& key, const T& val); + void remove(const Text& key); + + void clear(); + + int size() const { return items; } + int isEmpty() const { return !items; } + + int contains(const Text& key) const; + T find(const Text& key, T defval) const; + +private: + void init(); + + int items; + + typedef DictionaryCell* PTR; + PTR table[256]; + + friend class DictionaryIter; +}; + +// +-------------------------------------------------------------------+ + +template class DictionaryIter +{ +public: + DictionaryIter(Dictionary& l); + ~DictionaryIter(); + + int operator++(); // prefix + + void reset(); + void forth(); + + Text key() const; + T value() const; + + void attach(Dictionary& l); + Dictionary& container(); + +private: + Dictionary* dict; + DictionaryCell* here; + int chain; +}; + +// +-------------------------------------------------------------------+ + +template class DictionaryCell +{ +public: + DictionaryCell(const Text& k) : key(k), value( ), next(0) { } + DictionaryCell(const Text& k, const T& v) : key(k), value(v), next(0) { } + ~DictionaryCell() { } + + Text key; + T value; + DictionaryCell* next; +}; + +// +-------------------------------------------------------------------+ + +#include "Dictionary.inl.h" +#endif // Dictionary_h + -- cgit v1.1