hkQueue.h
上传用户:yisoukefu
上传日期:2020-08-09
资源大小:39506k
文件大小:3k
源码类别:

其他游戏

开发平台:

Visual C++

  1. /* 
  2.  * 
  3.  * Confidential Information of Telekinesys Research Limited (t/a Havok). Not for disclosure or distribution without Havok's
  4.  * prior written consent. This software contains code, techniques and know-how which is confidential and proprietary to Havok.
  5.  * Level 2 and Level 3 source code contains trade secrets of Havok. Havok Software (C) Copyright 1999-2009 Telekinesys Research Limited t/a Havok. All Rights Reserved. Use of this software is subject to the terms of an end user license agreement.
  6.  * 
  7.  */
  8. #ifndef HKBASE_QUEUE_H
  9. #define HKBASE_QUEUE_H
  10. /// A FIFO circular queue
  11. template <typename T>
  12. class hkQueue
  13. {
  14. public:
  15. HK_DECLARE_NONVIRTUAL_CLASS_ALLOCATOR( HK_MEMORY_CLASS_BASE_CLASS, hkQueue );
  16. /// Creates a zero length queue.
  17. hkQueue();
  18. /// Creates an queue of capacity n. All elements are uninitialized.
  19. hkQueue( int capacity );
  20. /// Deallocates queue memory.
  21. ~hkQueue();
  22. // Allocates more internal queue storage
  23. inline void setCapacity(int n);
  24. /// Pushes a new element to the back of the queue and expands the storage if necessary.
  25. inline void enqueue( const T& element );
  26. /// Pushes a new element to the front of the queue and expands the storage if necessary.
  27. inline void enqueueInFront( const T& element );
  28. /// Fills in the data with the element at the front of the queue
  29. inline void dequeue( T& data );
  30. /// Fills in the data with the element at the front of the queue but does not modify the queue
  31. inline void peek( T& data ) const;
  32. /// Clears the queue
  33. inline void clear();
  34. /// Are there any elements left on the queue?
  35. inline hkBool isEmpty() const;
  36. /// How many elements are on the queue?
  37. inline int getSize() const;
  38. /// Returns the total capacity of the queue storage
  39. inline int getCapacity() const;
  40. /// Set the initial capacity for the queue.
  41. /// This must be called before any elements have been added to the queue.
  42. //inline void setInitialCapacity( int capacity );
  43. private:
  44. inline void increaseCapacity();
  45. // frees the internal storage
  46. void releaseMemory();
  47. // queue memory management
  48. T* m_data;
  49. int m_capacity; 
  50. // queue FIFO management
  51. int m_head;
  52. int m_tail;
  53. int m_elementsInUse;
  54. };
  55. # include <Common/Base/Container/Queue/hkQueue.inl>
  56. #endif // HKBASE_QUEUE_H
  57. /*
  58. * Havok SDK - NO SOURCE PC DOWNLOAD, BUILD(#20090216)
  59. * Confidential Information of Havok.  (C) Copyright 1999-2009
  60. * Telekinesys Research Limited t/a Havok. All Rights Reserved. The Havok
  61. * Logo, and the Havok buzzsaw logo are trademarks of Havok.  Title, ownership
  62. * rights, and intellectual property rights in the Havok software remain in
  63. * Havok and/or its suppliers.
  64. * Use of this software for evaluation purposes is subject to and indicates
  65. * acceptance of the End User licence Agreement for this product. A copy of
  66. * the license is included with this software and is also available at www.havok.com/tryhavok.
  67. */