dict.h
上传用户:zhongxx05
上传日期:2007-06-06
资源大小:33641k
文件大小:4k
源码类别:

Symbian

开发平台:

C/C++

  1. /* ***** BEGIN LICENSE BLOCK ***** 
  2.  * Version: RCSL 1.0/RPSL 1.0 
  3.  *  
  4.  * Portions Copyright (c) 1995-2002 RealNetworks, Inc. All Rights Reserved. 
  5.  *      
  6.  * The contents of this file, and the files included with this file, are 
  7.  * subject to the current version of the RealNetworks Public Source License 
  8.  * Version 1.0 (the "RPSL") available at 
  9.  * http://www.helixcommunity.org/content/rpsl unless you have licensed 
  10.  * the file under the RealNetworks Community Source License Version 1.0 
  11.  * (the "RCSL") available at http://www.helixcommunity.org/content/rcsl, 
  12.  * in which case the RCSL will apply. You may also obtain the license terms 
  13.  * directly from RealNetworks.  You may not use this file except in 
  14.  * compliance with the RPSL or, if you have a valid RCSL with RealNetworks 
  15.  * applicable to this file, the RCSL.  Please see the applicable RPSL or 
  16.  * RCSL for the rights, obligations and limitations governing use of the 
  17.  * contents of the file.  
  18.  *  
  19.  * This file is part of the Helix DNA Technology. RealNetworks is the 
  20.  * developer of the Original Code and owns the copyrights in the portions 
  21.  * it created. 
  22.  *  
  23.  * This file, and the files included with this file, is distributed and made 
  24.  * available on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 
  25.  * EXPRESS OR IMPLIED, AND REALNETWORKS HEREBY DISCLAIMS ALL SUCH WARRANTIES, 
  26.  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS 
  27.  * FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 
  28.  * 
  29.  * Technology Compatibility Kit Test Suite(s) Location: 
  30.  *    http://www.helixcommunity.org/content/tck 
  31.  * 
  32.  * Contributor(s): 
  33.  *  
  34.  * ***** END LICENSE BLOCK ***** */ 
  35. #ifndef _DICT_H_
  36. #define _DICT_H_
  37. extern unsigned int default_strhash(const char *key);
  38. class Dict;
  39. class Dict_entry
  40. {
  41. public:
  42.     char* key;
  43.     void* obj;
  44. private:
  45.     friend class Dict;
  46.     unsigned int hash;
  47.     Dict_entry* next;
  48. };
  49. class Dict
  50. {
  51. public:
  52.     typedef const char* Key;
  53. Dict(unsigned int nbuckets=16);
  54. Dict(int(*comp)(const char*,const char*),
  55.      unsigned int(*hash)(const char*) = default_strhash,
  56.      unsigned int nbuckets=16);
  57. ~Dict();
  58.     Dict_entry* enter(Key key, void* obj);
  59.     void* remove(Key key);
  60.     Dict_entry* find(Key key);
  61.     void first(unsigned int&h, Dict_entry*& e);
  62.     void next(unsigned int& h, Dict_entry*& e);
  63.     int size();
  64. #ifdef XXXAAK_AWAITING_CR
  65.     Dict_entry* enter(Key key, void* obj, UINT32& hashId);
  66.     void* remove(UINT32 hashId);
  67.     Dict_entry* find(UINT32 hashId);
  68. #endif
  69. private:
  70.     unsigned int _count;
  71.     unsigned int _nbuckets;
  72.     Dict_entry** _table;
  73.     int (*_compare)(const char*, const char*);
  74.     unsigned int (*_hash)(const char*);
  75.     void init();
  76. };
  77. inline int
  78. Dict::size()
  79. {
  80.     return _count;
  81. }
  82. inline void
  83. Dict::first(unsigned int&h, Dict_entry*& e)
  84. {
  85.     for (unsigned int i = 0; i < _nbuckets; i++)
  86. if (_table[i])
  87. {
  88.     h = i;
  89.     e = _table[i];
  90.     return;
  91. }
  92.     e = 0;
  93. }
  94. class Dict_iterator
  95. {
  96. public:
  97. Dict_iterator(Dict*d);
  98.     Dict_entry* operator*();
  99.     Dict_entry* operator ++() { _d->next(_h, _e); return _e;}
  100.     int operator!=(const Dict_iterator& rhs);
  101.     int operator==(const Dict_iterator& rhs);
  102. private:
  103.     Dict* _d;
  104.     unsigned int _h;
  105.     Dict_entry* _e;
  106. };
  107. inline
  108. Dict_iterator::Dict_iterator(Dict*d): _d(d)
  109. {
  110.     _d->first(_h,_e);
  111. }
  112. inline int
  113. Dict_iterator::operator!=(const Dict_iterator& rhs)
  114. {
  115.     return _e != rhs._e;
  116. }
  117. inline int 
  118. Dict_iterator::operator==(const Dict_iterator& rhs)
  119. {
  120.     return _e == rhs._e;
  121. }
  122. inline Dict_entry*
  123. Dict_iterator::operator*()
  124. {
  125.     return _e;
  126. }
  127. #endif/*_DICT_H_*/