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

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 _DB_DICT_H_
  36. #define _DB_DICT_H_
  37. #include "db_dict_abs.h"
  38. /*
  39.  * 
  40.  * "Client"
  41.  *
  42.  * DB_implem*
  43.  *  _
  44.  * |_|
  45.  * |_|             "Client.5"
  46.  * |_|             
  47.  * |_|   DB_node*  Property*
  48.  * |_|       _       _
  49.  * |_|----->|_|---->|_|---+
  50.  * |_|                    | 
  51.  * |_|                    V
  52.  *                    DB_implem*
  53.  *                        _
  54.  *                       |_|
  55.  *                       |_|
  56.  *                       |_|
  57.  *                       |_|             "Client.4.protocol"
  58.  *                       |_|             
  59.  *                       |_|   DB_node*  Property*
  60.  *                       |_|       _       _
  61.  *                       |_|----->|_|---->|_|--->"RTSP"
  62.  *                       |_|
  63.  *                       |_|
  64.  *
  65.  * the "Client" (DB_implem*) is the OWNER DB of "Client.5" (DB_node*)
  66.  * and the Property*
  67.  * i.e.
  68.  *     client5DB_node->get_db() will return the DB_implem* for Client
  69.  *     client5Property->_owner_db is the SAME AS the DB_implem* for Client
  70.  *
  71.  * the "Client.5" (DB_node*) is the OWNER NODE of its Property
  72.  * i.e.
  73.  *     client5Property->_owner_node is the SAME AS client5DB_node*
  74.  *
  75.  * the "Client.5" (DB_node*) is the OWNER NODE for "Client.5" (DB_implem*)
  76.  * i.e.
  77.  *     client5DB_implem->owner_node() is the SAME AS client5DB_node*
  78.  */
  79. extern UINT32 hash_torek(const char*key);
  80. class Property;
  81. class DB_dict;
  82. class DB_node;
  83. class DB_node
  84. {
  85. public:
  86. DB_node() : obj(0), hash(0), next(0), owner_db(0) {}
  87. ~DB_node() {}
  88.     void key(Keytype k) { hash = k; }
  89.     Keytype get_key() { return hash; }
  90.     void id(Keytype k) { _id = k; }
  91.     Keytype get_id() { return _id; }
  92.     void data(Property* p) { obj = p; }
  93.     Property* get_data() { return obj; }
  94.     void db(DB_implem* ldb) { owner_db = ldb; }
  95.     DB_implem* get_db() { return owner_db; }
  96.     Property* obj;
  97. private:
  98.     friend class DB_dict;
  99.     Keytype hash;
  100.     Keytype _id;
  101.     DB_node* next;
  102.     DB_implem*  owner_db;
  103. };
  104. class DB_dict : public DB_implem
  105. {
  106. public:
  107. DB_dict();
  108. DB_dict(DB_node* parent, 
  109.         Keytype nbuckets = 16,
  110.         Keytype(*hash)(const char*) = hash_torek,
  111.         int(*comp)(const char*,const char*) = strcmp);
  112. ~DB_dict();
  113.     DB_node*    add(char* key_str, Property* new_p);
  114.     Keytype   del(const char* key_str);
  115.     Keytype   del(DB_node* node);
  116.     DB_node*    first();
  117.     DB_node*   find(char* key_str);
  118.     DB_node* next(DB_node* d);
  119.     DB_node* owner_node() const;
  120.     Keytype  hash(const char* str) const;
  121.     Keytype  size() const;
  122.     int  count() const;
  123. private:
  124.     HX_RESULT init();
  125.     void strtolower(char* str);
  126.     DB_node** _table;
  127. };
  128. inline Keytype
  129. DB_dict::size() const
  130. {
  131.     return _size;
  132. }
  133. inline int
  134. DB_dict::count() const
  135. {
  136.     return _count;
  137. }
  138. inline DB_node*
  139. DB_dict::first()
  140. {
  141.     for (Keytype i = 0; i < _size; i++)
  142. if (_table[i])
  143.     return _table[i];
  144.     return 0;
  145. }
  146. inline DB_node*
  147. DB_dict::owner_node() const
  148. {
  149.     return _owner_node;
  150. }
  151. inline Keytype
  152. DB_dict::hash(const char* str) const
  153. {
  154.     return _hash(str);
  155. }
  156. #endif //_DB_DICT_H_