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

游戏引擎

开发平台:

C++ Builder

  1. /** 
  2.  * @file lldlinked.h
  3.  * @brief Declaration of the LLDLinked class.
  4.  *
  5.  * $LicenseInfo:firstyear=2001&license=viewergpl$
  6.  * 
  7.  * Copyright (c) 2001-2010, Linden Research, Inc.
  8.  * 
  9.  * Second Life Viewer Source Code
  10.  * The source code in this file ("Source Code") is provided by Linden Lab
  11.  * to you under the terms of the GNU General Public License, version 2.0
  12.  * ("GPL"), unless you have obtained a separate licensing agreement
  13.  * ("Other License"), formally executed by you and Linden Lab.  Terms of
  14.  * the GPL can be found in doc/GPL-license.txt in this distribution, or
  15.  * online at http://secondlifegrid.net/programs/open_source/licensing/gplv2
  16.  * 
  17.  * There are special exceptions to the terms and conditions of the GPL as
  18.  * it is applied to this Source Code. View the full text of the exception
  19.  * in the file doc/FLOSS-exception.txt in this software distribution, or
  20.  * online at
  21.  * http://secondlifegrid.net/programs/open_source/licensing/flossexception
  22.  * 
  23.  * By copying, modifying or distributing this software, you acknowledge
  24.  * that you have read and understood your obligations described above,
  25.  * and agree to abide by those obligations.
  26.  * 
  27.  * ALL LINDEN LAB SOURCE CODE IS PROVIDED "AS IS." LINDEN LAB MAKES NO
  28.  * WARRANTIES, EXPRESS, IMPLIED OR OTHERWISE, REGARDING ITS ACCURACY,
  29.  * COMPLETENESS OR PERFORMANCE.
  30.  * $/LicenseInfo$
  31.  */
  32. #ifndef LL_LLDLINKED_H
  33. #define LL_LLDLINKED_H
  34. template <class Type> class LLDLinked
  35. {
  36. LLDLinked* mNextp;
  37. LLDLinked* mPrevp;
  38. public:
  39. Type*   getNext()  { return (Type*)mNextp; }
  40. Type*   getPrev()  { return (Type*)mPrevp; }
  41. Type*   getFirst() { return (Type*)mNextp; }
  42. void    init()
  43. {
  44. mNextp = mPrevp = NULL;
  45. }
  46. void    unlink()
  47. {
  48. if (mPrevp) mPrevp->mNextp = mNextp;
  49. if (mNextp) mNextp->mPrevp = mPrevp;
  50. }
  51.  LLDLinked() { mNextp = mPrevp = NULL; }
  52. virtual ~LLDLinked() { unlink(); }
  53. virtual void    deleteAll()
  54. {
  55. Type *curp = getFirst();
  56. while(curp)
  57. {
  58. Type *nextp = curp->getNext();
  59. curp->unlink();
  60. delete curp;
  61. curp = nextp;
  62. }
  63. }
  64. void relink(Type &after)
  65. {
  66. LLDLinked *afterp = (LLDLinked*)&after;
  67. afterp->mPrevp = this;
  68. mNextp = afterp;
  69. }
  70. virtual void    append(Type& after)
  71. {
  72. LLDLinked *afterp = (LLDLinked*)&after;
  73. afterp->mPrevp    = this;
  74. afterp->mNextp    = mNextp;
  75. if (mNextp) mNextp->mPrevp = afterp;
  76. mNextp            = afterp;
  77. }
  78. virtual void    insert(Type& before)
  79. {
  80. LLDLinked *beforep = (LLDLinked*)&before;
  81. beforep->mNextp    = this;
  82. beforep->mPrevp    = mPrevp;
  83. if (mPrevp) mPrevp->mNextp = beforep;
  84. mPrevp             = beforep;
  85. }
  86. virtual void    put(Type& obj) { append(obj); }
  87. };
  88. #endif