lltreenode.h
上传用户:king477883
上传日期:2021-03-01
资源大小:9553k
文件大小:3k
源码类别:

游戏引擎

开发平台:

C++ Builder

  1. /** 
  2.  * @file lltreenode.h
  3.  *
  4.  * $LicenseInfo:firstyear=2005&license=viewergpl$
  5.  * 
  6.  * Copyright (c) 2005-2010, Linden Research, Inc.
  7.  * 
  8.  * Second Life Viewer Source Code
  9.  * The source code in this file ("Source Code") is provided by Linden Lab
  10.  * to you under the terms of the GNU General Public License, version 2.0
  11.  * ("GPL"), unless you have obtained a separate licensing agreement
  12.  * ("Other License"), formally executed by you and Linden Lab.  Terms of
  13.  * the GPL can be found in doc/GPL-license.txt in this distribution, or
  14.  * online at http://secondlifegrid.net/programs/open_source/licensing/gplv2
  15.  * 
  16.  * There are special exceptions to the terms and conditions of the GPL as
  17.  * it is applied to this Source Code. View the full text of the exception
  18.  * in the file doc/FLOSS-exception.txt in this software distribution, or
  19.  * online at
  20.  * http://secondlifegrid.net/programs/open_source/licensing/flossexception
  21.  * 
  22.  * By copying, modifying or distributing this software, you acknowledge
  23.  * that you have read and understood your obligations described above,
  24.  * and agree to abide by those obligations.
  25.  * 
  26.  * ALL LINDEN LAB SOURCE CODE IS PROVIDED "AS IS." LINDEN LAB MAKES NO
  27.  * WARRANTIES, EXPRESS, IMPLIED OR OTHERWISE, REGARDING ITS ACCURACY,
  28.  * COMPLETENESS OR PERFORMANCE.
  29.  * $/LicenseInfo$
  30.  */
  31. #ifndef LL_LLTREENODE_H
  32. #define LL_LLTREENODE_H
  33. #include "stdtypes.h"
  34. #include "xform.h"
  35. #include <vector>
  36. template <class T> class LLTreeNode;
  37. template <class T> class LLTreeTraveler;
  38. template <class T> class LLTreeListener;
  39. template <class T>
  40. class LLTreeListener: public LLRefCount
  41. {
  42. public:
  43. virtual void handleInsertion(const LLTreeNode<T>* node, T* data) = 0;
  44. virtual void handleRemoval(const LLTreeNode<T>* node, T* data) = 0;
  45. virtual void handleDestruction(const LLTreeNode<T>* node) = 0;
  46. virtual void handleStateChange(const LLTreeNode<T>* node) = 0;
  47. };
  48. template <class T>
  49. class LLTreeNode 
  50. {
  51. public:
  52. virtual ~LLTreeNode();
  53. virtual bool insert(T* data);
  54. virtual bool remove(T* data);
  55. virtual void notifyRemoval(T* data);
  56. virtual U32 getListenerCount() { return mListeners.size(); }
  57. virtual LLTreeListener<T>* getListener(U32 index) const { return mListeners[index]; }
  58. virtual void addListener(LLTreeListener<T>* listener) { mListeners.push_back(listener); }
  59. protected:
  60. void destroyListeners()
  61. {
  62. for (U32 i = 0; i < mListeners.size(); i++)
  63. {
  64. mListeners[i]->handleDestruction(this);
  65. }
  66. mListeners.clear();
  67. }
  68. public:
  69. std::vector<LLPointer<LLTreeListener<T> > > mListeners;
  70. };
  71. template <class T>
  72. class LLTreeTraveler
  73. {
  74. public:
  75. virtual ~LLTreeTraveler() { }; 
  76. virtual void traverse(const LLTreeNode<T>* node) = 0;
  77. virtual void visit(const LLTreeNode<T>* node) = 0;
  78. };
  79. template <class T>
  80. LLTreeNode<T>::~LLTreeNode()
  81. destroyListeners();
  82. };
  83. template <class T>
  84. bool LLTreeNode<T>::insert(T* data)
  85. for (U32 i = 0; i < mListeners.size(); i++)
  86. {
  87. mListeners[i]->handleInsertion(this, data);
  88. }
  89. return true;
  90. };
  91. template <class T>
  92. bool LLTreeNode<T>::remove(T* data)
  93. {
  94. return true;
  95. };
  96. template <class T>
  97. void LLTreeNode<T>::notifyRemoval(T* data)
  98. {
  99. for (U32 i = 0; i < mListeners.size(); i++)
  100. {
  101. mListeners[i]->handleRemoval(this, data);
  102. }
  103. }
  104. #endif