include/lang/SC_UnorderedList.h

   1 /*
   2         SuperCollider real time audio synthesis system
   3     Copyright (c) 2002 James McCartney. All rights reserved.
   4         http://www.audiosynth.com
   5
   6     This program is free software; you can redistribute it and/or modify
   7     it under the terms of the GNU General Public License as published by
   8     the Free Software Foundation; either version 2 of the License, or
   9     (at your option) any later version.
  10
  11     This program is distributed in the hope that it will be useful,
  12     but WITHOUT ANY WARRANTY; without even the implied warranty of
  13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14     GNU General Public License for more details.
  15
  16     You should have received a copy of the GNU General Public License
  17     along with this program; if not, write to the Free Software
  18     Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301  USA
  19 */
  20
  21
  22 #ifndef _SC_UnorderedList_
  23 #define _SC_UnorderedList_
  24
  25 template <class T, int kMaxItems>
  26 class SC_UnorderedList
  27 {
  28     T* mList[kMaxItems];
  29     unsigned int mSize;
  30 public:
  31     SC_UnorderedList() : mSize(0) {}
  32
  33     unsigned int Size() const { return mSize; }
  34     Synth* GetAt(unsigned int inIndex)
  35     {
  36         if (inIndex >= mSize) return 0;
  37         return mList[inIndex];
  38     }
  39
  40     void Add(T *inItem)
  41     {
  42         if (mSize < kMaxItems) {
  43             mList[mSize] = inItem;
  44             SetListIndex(inItem, mSize++);
  45         }
  46     }
  47
  48     void Remove(T *inItem)
  49     {
  50         --mSize;
  51         unsigned int index = GetListIndex(inItem);
  52         if (index < mSize) {
  53             mList[index] = mList[mSize];
  54             SetListIndex(mList[index], index);
  55         }
  56     }
  57 };
  58
  59 #endif
  60