hxdeque.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 _HXDEQUE_H_
  36. #define _HXDEQUE_H_
  37. #include "carray.h"
  38. #if defined __QNXNTO__
  39. /* This compiler gets this index() confused with the index() system call
  40.  * in strings.h when compiling rtsptran.cpp.
  41.  */
  42. #define index HX_index
  43. #endif
  44. class HX_deque
  45. {
  46. public:
  47.     static const u_long32 INVALID_INDEX;
  48.     static const u_long32 INITIAL_ALLOCATION;
  49. HX_deque(u_long32 initial_allocation = 
  50.  INITIAL_ALLOCATION);
  51. ~HX_deque();
  52.     class Iterator
  53.     {
  54.     public:
  55. friend class HX_deque;
  56. Iterator();
  57. Iterator& operator++();
  58. BOOL operator==(const Iterator& iter) const;
  59. BOOL operator!=(const Iterator& iter) const;
  60. void* operator*();
  61.     private:
  62. Iterator(HX_deque* _deque, u_long32 _index);
  63. HX_deque* deque;
  64. u_long32 index;
  65.     };
  66.     friend class Iterator;
  67.     Iterator begin();
  68.     Iterator end();
  69.     u_long32 size();
  70.     BOOL empty();
  71.     void*& operator[](u_long32 index);
  72.     void*& front();
  73.     void*& back();
  74.     void push_front(void* item);
  75.     void push_back(void* item);
  76.     void* pop_front();
  77.     void* pop_back();
  78. private:
  79.     void init(u_long32 initial_allocation);
  80.     void grow();
  81.     u_long32 translate_index(u_long32 index);
  82.     CHXPtrArray* array;
  83.     u_long32 front_index;
  84.     u_long32 back_index;
  85.     u_long32 num_items;
  86. };
  87. inline u_long32
  88. HX_deque::size()
  89. {
  90.     return num_items;
  91. }
  92. inline BOOL
  93. HX_deque::empty()
  94. {
  95.     return (num_items == 0);
  96. }
  97. inline 
  98. HX_deque::Iterator::Iterator()
  99.     :
  100.     deque(0),
  101.     index(HX_deque::INVALID_INDEX)
  102. {
  103. }
  104. inline
  105. HX_deque::Iterator::Iterator(HX_deque* _deque, u_long32 _index)
  106.     :
  107.     deque(_deque),
  108.     index(_index)
  109. {
  110. }
  111. inline HX_deque::Iterator&
  112. HX_deque::Iterator::operator++()
  113. {
  114.     if (index == deque->back_index || index == HX_deque::INVALID_INDEX)
  115.     {
  116. index = HX_deque::INVALID_INDEX;
  117.     }
  118.     else
  119.     {
  120. ++index;
  121. if (index == (u_long32) deque->array->GetSize())
  122. {
  123.     index = 0;
  124. }
  125.     }
  126.     return *this;
  127. }
  128. inline BOOL
  129. HX_deque::Iterator::operator==(const HX_deque::Iterator& iter) const
  130. {
  131.     return ((deque == iter.deque) && (index == iter.index));
  132. }
  133. inline BOOL
  134. HX_deque::Iterator::operator!=(const HX_deque::Iterator& iter) const
  135. {
  136.     return !(*this == iter);
  137. }
  138. inline void*
  139. HX_deque::Iterator::operator*()
  140. {
  141.     if (index == HX_deque::INVALID_INDEX)
  142.     {
  143. HX_ASSERT(0);
  144. return 0;
  145.     }
  146.     return (*deque->array)[HX_SAFEINT(index)];
  147. }
  148. inline HX_deque::Iterator
  149. HX_deque::begin()
  150. {
  151.     if (empty())
  152.     {
  153.      return HX_deque::Iterator(this, HX_deque::INVALID_INDEX);
  154.     }
  155.     return HX_deque::Iterator(this, front_index);
  156. }
  157. inline HX_deque::Iterator
  158. HX_deque::end()
  159. {
  160.     return HX_deque::Iterator(this, HX_deque::INVALID_INDEX);
  161. }
  162. #endif /* _HXDEQUE_H_ */