From e33e19d0587146859d48a134ec9fd94e7b7ba5cd Mon Sep 17 00:00:00 2001
From: "FWoltermann@gmail.com"
 <FWoltermann@gmail.com@076cb2c4-205e-83fd-5cf3-1be9aa105544>
Date: Thu, 8 Dec 2011 14:53:40 +0000
Subject: Initial upload

---
 FoundationEx/Dictionary.h | 101 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 101 insertions(+)
 create mode 100644 FoundationEx/Dictionary.h

(limited to 'FoundationEx/Dictionary.h')

diff --git a/FoundationEx/Dictionary.h b/FoundationEx/Dictionary.h
new file mode 100644
index 0000000..26ffd2e
--- /dev/null
+++ b/FoundationEx/Dictionary.h
@@ -0,0 +1,101 @@
+/*  Project FoundationEx
+    Destroyer Studios LLC
+    Copyright © 1997-2004. All Rights Reserved.
+
+    SUBSYSTEM:    FoundationEx
+    FILE:         Dictionary.h
+    AUTHOR:       John DiCamillo
+
+
+    OVERVIEW
+    ========
+    Declaration of the Dictionary class
+*/
+
+#ifndef Dictionary_h
+#define Dictionary_h
+
+#include "Text.h"
+
+// +-------------------------------------------------------------------+
+
+template <class T> class Dictionary;
+template <class T> class DictionaryIter;
+template <class T> class DictionaryCell;
+
+// +-------------------------------------------------------------------+
+
+template <class T> 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<T>* PTR;
+   PTR            table[256];
+   
+   friend class DictionaryIter<T>;
+};
+
+// +-------------------------------------------------------------------+
+
+template <class T> class DictionaryIter
+{
+public:
+   DictionaryIter(Dictionary<T>& l);
+   ~DictionaryIter();
+
+   int operator++();       // prefix
+
+   void     reset();
+   void     forth();
+
+   Text     key()    const;
+   T        value()  const;
+
+   void           attach(Dictionary<T>& l);
+   Dictionary<T>& container();
+
+private:
+   Dictionary<T>*       dict;
+   DictionaryCell<T>*   here;
+   int                  chain;
+};
+
+// +-------------------------------------------------------------------+
+
+template <class T> 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<T>*   next;
+};
+
+// +-------------------------------------------------------------------+
+
+#include "Dictionary.inl"
+#endif Dictionary_h
+
-- 
cgit v1.1