Category

Development Platform
Home > SourceCode/Document > Windows Develop > View Code
strtab.h
Package: win2ksrc.rar　[view]
Upload User: caisha3
Upload Date: 2013-09-21
Package Size: 208739k
Code Size: 4k
Category:

Windows Develop

Development Platform:

Visual C++

strtab.h：Code Content
  1. #ifndef __STRING_TABLE_H
  2. #define __STRING_TABLE_H
  3. ///////////////////////////////////////////////////////////////////////////////
  4. // Class: StringTable
  5. //
  6. // This class implements a simple hash table for storing text strings.
  7. // The purpose of the table is to store strings and then verify later
  8. // if the table contains a given string.  Since there is no data associated
  9. // with the string, the stored strings act as both key and data.  Therefore,
  10. // there is no requirement for string retrieval.  Only existence checks
  11. // are required.
  12. // The structure maintains a fixed-length array of pointers, each pointing
  13. // to a linked list structure (List).  These lists are used to handle the
  14. // problem of hash collisions (sometimes known as "separate chaining").
  15. //
  16. // Note that these classes do not contain all the stuff that is usually
  17. // considered necessary in C++ classes.  Things like copy constructors,
  18. // assignment operator, type conversion etc are excluded.  The classes
  19. // are very specialized for the Font Folder application and these things
  20. // would be considered "fat".  Should this hash table class be later used 
  21. // in a situation where these things are needed, they can be added then.
  22. //
  23. // The public interfaces to the table are:
  24. //
  25. //      Initialize  - Initialize a new string table.
  26. //      Add         - Add a new string to a table.
  27. //      Exists      - Determine if a string exists in a table.
  28. //      Count       - Return the number of strings in a table.
  29. //
  30. // Destruction of the object automatically releases all memory associated
  31. // with the table.
  32. //
  33. // BrianAu - 4/11/96
  34. ///////////////////////////////////////////////////////////////////////////////
  35. #include <windows.h>
  36. #include <tchar.h>
  38. //
  39. // Hash table containing text strings.
  40. // 
  41. class StringTable {
  42.     private:
  43.         //
  44.         // Linked list for hash collisions.
  45.         //
  46.         class List {
  47.             private:
  48.                 //
  49.                 // Element in hash collision list.
  50.                 //
  51.                 class Element {
  52.                     public:
  53.                         LPTSTR m_pszText;   // Pointer to string text.
  54.                         Element *m_pNext;   // Pointer to next in list.
  56.                         Element(void);
  57.                         ~Element(void);
  58.                         BOOL Initialize(LPCTSTR pszItem);
  59.                         BOOL operator == (const Element& ele) const;
  60.                         BOOL operator != (const Element& ele) const;
  61. #ifdef DEBUG
  62.                         void DebugOut(void) const;
  63. #endif
  64.                 };
  66.                 Element *m_pHead;  // Ptr to head of list;
  67.                 DWORD   m_dwCount; // Count of elements in list.
  69.             public:
  70.                 List(void);
  71.                 ~List(void);
  72.                 BOOL Add(LPCTSTR pszText, BOOL bAllowDuplicates = TRUE);
  73.                 BOOL Exists(LPCTSTR pszText) const;
  74.                 DWORD Count(void) const { return m_dwCount; }
  75. #ifdef DEBUG
  76.                 void DebugOut(void) const;
  77. #endif
  78.         };
  80.         CRITICAL_SECTION m_cs;    // Protect from concurrent access.
  81.         List **m_apLists;         // Array of ptrs to collision lists.
  82.         DWORD m_dwItemCount;      // Number of items in table.
  83.         DWORD m_dwHashBuckets;    // Number of pointers in hash array.
  84.         BOOL  m_bCaseSensitive;   // Key strings treated case-sensitive?
  85.         BOOL  m_bAllowDuplicates; // Allow duplicate strings?
  87.         DWORD Hash(LPCTSTR pszText) const;
  88.         LPTSTR StringTable::CreateUpperCaseString(LPCTSTR pszText) const;
  89.         BOOL Exists(DWORD dwHashCode, LPCTSTR pszText);
  91.     public:
  92.         StringTable(void);
  93.         ~StringTable(void);
  94.         BOOL Initialize(DWORD dwHashBuckets, 
  95.                         BOOL bCaseSensitive   = TRUE,
  96.                         BOOL bAllowDuplicates = FALSE);
  98.         BOOL IsInitialized(void);
  99.         void Destroy(void);
  100.         BOOL Add(LPCTSTR pszText);
  101.         BOOL Exists(LPCTSTR pszText);
  102.         DWORD Count(void) const { return m_dwItemCount; }
  103. #ifdef DEBUG
  104.         void DebugOut(void) const;
  105. #endif
  106. };
  108. #endif