ValueHashTableOf.hpp
上传用户:zhuqijet
上传日期:2013-06-25
资源大小:10074k
文件大小:9k
源码类别:

词法分析

开发平台:

Visual C++

  1. /*
  2.  * The Apache Software License, Version 1.1
  3.  *
  4.  * Copyright (c) 2002 The Apache Software Foundation.  All rights
  5.  * reserved.
  6.  *
  7.  * Redistribution and use in source and binary forms, with or without
  8.  * modification, are permitted provided that the following conditions
  9.  * are met:
  10.  *
  11.  * 1. Redistributions of source code must retain the above copyright
  12.  *    notice, this list of conditions and the following disclaimer.
  13.  *
  14.  * 2. Redistributions in binary form must reproduce the above copyright
  15.  *    notice, this list of conditions and the following disclaimer in
  16.  *    the documentation and/or other materials provided with the
  17.  *    distribution.
  18.  *
  19.  * 3. The end-user documentation included with the redistribution,
  20.  *    if any, must include the following acknowledgment:
  21.  *       "This product includes software developed by the
  22.  *        Apache Software Foundation (http://www.apache.org/)."
  23.  *    Alternately, this acknowledgment may appear in the software itself,
  24.  *    if and wherever such third-party acknowledgments normally appear.
  25.  *
  26.  * 4. The names "Xerces" and "Apache Software Foundation" must
  27.  *    not be used to endorse or promote products derived from this
  28.  *    software without prior written permission. For written
  29.  *    permission, please contact apache@apache.org.
  30.  *
  31.  * 5. Products derived from this software may not be called "Apache",
  32.  *    nor may "Apache" appear in their name, without prior written
  33.  *    permission of the Apache Software Foundation.
  34.  *
  35.  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
  36.  * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  37.  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  38.  * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
  39.  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  40.  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  41.  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  42.  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  43.  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  44.  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  45.  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  46.  * SUCH DAMAGE.
  47.  * ====================================================================
  48.  *
  49.  * This software consists of voluntary contributions made by many
  50.  * individuals on behalf of the Apache Software Foundation, and was
  51.  * originally based on software copyright (c) 1999, International
  52.  * Business Machines, Inc., http://www.ibm.com .  For more information
  53.  * on the Apache Software Foundation, please see
  54.  * <http://www.apache.org/>.
  55.  */
  56. /*
  57.  * $Id: ValueHashTableOf.hpp,v 1.8 2003/05/16 06:01:52 knoaman Exp $
  58.  */
  59. #if !defined(VALUEHASHTABLEOF_HPP)
  60. #define VALUEHASHTABLEOF_HPP
  61. #include <xercesc/util/HashBase.hpp>
  62. #include <xercesc/util/IllegalArgumentException.hpp>
  63. #include <xercesc/util/NoSuchElementException.hpp>
  64. #include <xercesc/util/RuntimeException.hpp>
  65. #include <xercesc/util/PlatformUtils.hpp>
  66. #include <xercesc/util/XMLString.hpp>
  67. #include <xercesc/util/HashXMLCh.hpp>
  68. XERCES_CPP_NAMESPACE_BEGIN
  69. //
  70. //  Forward declare the enumerator so he can be our friend. Can you say
  71. //  friend? Sure...
  72. //
  73. template <class TVal> class ValueHashTableOfEnumerator;
  74. template <class TVal> struct ValueHashTableBucketElem;
  75. //
  76. //  This should really be a nested class, but some of the compilers we
  77. //  have to support cannot deal with that!
  78. //
  79. template <class TVal> struct ValueHashTableBucketElem : public XMemory
  80. {
  81.     ValueHashTableBucketElem(void* key, const TVal& value, ValueHashTableBucketElem<TVal>* next)
  82. : fData(value), fNext(next), fKey(key)
  83.         {
  84.         }
  85.     TVal                           fData;
  86.     ValueHashTableBucketElem<TVal>* fNext;
  87. void*                          fKey;
  88. };
  89. template <class TVal> class ValueHashTableOf : public XMemory
  90. {
  91. public:
  92.     // -----------------------------------------------------------------------
  93.     //  Constructors and Destructor
  94.     // -----------------------------------------------------------------------
  95. // backwards compatability - default hasher is HashXMLCh
  96.     ValueHashTableOf
  97.     (
  98.           const unsigned int   modulus
  99.         , MemoryManager* const manager = XMLPlatformUtils::fgMemoryManager
  100.     );
  101. // if a hash function is passed in, it will be deleted when the hashtable is deleted.
  102. // use a new instance of the hasher class for each hashtable, otherwise one hashtable
  103. // may delete the hasher of a different hashtable if both use the same hasher.
  104.     ValueHashTableOf
  105.     (
  106.           const unsigned int   modulus
  107.         , HashBase*            hashBase
  108.         , MemoryManager* const manager = XMLPlatformUtils::fgMemoryManager
  109.     );
  110.     ~ValueHashTableOf();
  111.     // -----------------------------------------------------------------------
  112.     //  Element management
  113.     // -----------------------------------------------------------------------
  114.     bool isEmpty() const;
  115.     bool containsKey(const void* const key) const;
  116.     void removeKey(const void* const key);
  117.     void removeAll();
  118.     // -----------------------------------------------------------------------
  119.     //  Getters
  120.     // -----------------------------------------------------------------------
  121.     TVal& get(const void* const key);
  122.     const TVal& get(const void* const key) const;
  123.     // -----------------------------------------------------------------------
  124.     //  Putters
  125.     // -----------------------------------------------------------------------
  126. void put(void* key, const TVal& valueToAdopt);
  127. private :
  128.     // -----------------------------------------------------------------------
  129.     //  Declare our friends
  130.     // -----------------------------------------------------------------------
  131.     friend class ValueHashTableOfEnumerator<TVal>;
  132. private:
  133.     // -----------------------------------------------------------------------
  134.     //  Private methods
  135.     // -----------------------------------------------------------------------
  136.     ValueHashTableBucketElem<TVal>* findBucketElem(const void* const key, unsigned int& hashVal);
  137.     const ValueHashTableBucketElem<TVal>* findBucketElem(const void* const key, unsigned int& hashVal) const;
  138.     void removeBucketElem(const void* const key, unsigned int& hashVal);
  139. void initialize(const unsigned int modulus);
  140.     // -----------------------------------------------------------------------
  141.     //  Data members
  142.     //
  143.     //  fBucketList
  144.     //      This is the array that contains the heads of all of the list
  145.     //      buckets, one for each possible hash value.
  146.     //
  147.     //  fHashModulus
  148.     //      The modulus used for this hash table, to hash the keys. This is
  149.     //      also the number of elements in the bucket list.
  150. //
  151. //  fHash
  152. //      The hasher for the key data type.
  153.     // -----------------------------------------------------------------------
  154.     MemoryManager*                   fMemoryManager;
  155.     ValueHashTableBucketElem<TVal>** fBucketList;
  156.     unsigned int                     fHashModulus;
  157. HashBase*                        fHash;
  158. };
  159. //
  160. //  An enumerator for a value array. It derives from the basic enumerator
  161. //  class, so that value vectors can be generically enumerated.
  162. //
  163. template <class TVal> class ValueHashTableOfEnumerator : public XMLEnumerator<TVal>
  164. {
  165. public :
  166.     // -----------------------------------------------------------------------
  167.     //  Constructors and Destructor
  168.     // -----------------------------------------------------------------------
  169.     ValueHashTableOfEnumerator(ValueHashTableOf<TVal>* const toEnum, const bool adopt = false);
  170.     virtual ~ValueHashTableOfEnumerator();
  171.     // -----------------------------------------------------------------------
  172.     //  Enum interface
  173.     // -----------------------------------------------------------------------
  174.     bool hasMoreElements() const;
  175.     TVal& nextElement();
  176.     void Reset();
  177. private :
  178.     // -----------------------------------------------------------------------
  179.     //  Private methods
  180.     // -----------------------------------------------------------------------
  181.     void findNext();
  182.     // -----------------------------------------------------------------------
  183.     //  Data Members
  184.     //
  185.     //  fAdopted
  186.     //      Indicates whether we have adopted the passed vector. If so then
  187.     //      we delete the vector when we are destroyed.
  188.     //
  189.     //  fCurElem
  190.     //      This is the current bucket bucket element that we are on.
  191.     //
  192.     //  fCurHash
  193.     //      The is the current hash buck that we are working on. Once we hit
  194.     //      the end of the bucket that fCurElem is in, then we have to start
  195.     //      working this one up to the next non-empty bucket.
  196.     //
  197.     //  fToEnum
  198.     //      The value array being enumerated.
  199.     // -----------------------------------------------------------------------
  200.     bool                            fAdopted;
  201.     ValueHashTableBucketElem<TVal>* fCurElem;
  202.     unsigned int                    fCurHash;
  203.     ValueHashTableOf<TVal>*         fToEnum;
  204. };
  205. XERCES_CPP_NAMESPACE_END
  206. #if !defined(XERCES_TMPLSINC)
  207. #include <xercesc/util/ValueHashTableOf.c>
  208. #endif
  209. #endif