src/common/ArrayList.h

/***************************************************************************
 *                                                                         *
 *   Copyright (C) 2005 Christian Schoenebeck                              *
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 *   This program is distributed in the hope that it will be useful,       *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
 *   GNU General Public License for more details.                          *
 *                                                                         *
 *   You should have received a copy of the GNU General Public License     *
 *   along with this program; if not, write to the Free Software           *
 *   Foundation, Inc., 59 Temple Place, Suite 330, Boston,                 *
 *   MA  02111-1307  USA                                                   *
 ***************************************************************************/

#ifndef __LS_ARRAYLIST_H__
#define __LS_ARRAYLIST_H__

#include "LinuxSamplerException.h"

namespace LinuxSampler {

    /**
     * Very simple container with array implementation which ensures a constant
     * access time of Theta(1). We could have used std::vector instead, but due
     * to paranoia in regards of possible implementation differences, we better
     * rely on this class instead in parts where RT stability is mandatory.
     */
    template<typename T>
    class ArrayList {
        public:
            ArrayList() {
                pData = NULL;
                iSize = 0;
            }

            ~ArrayList() {
                clear();
            }

            /**
             * Add a new element to the end of the list.
             */
            void add(T element) {
                T* pNewArray = new T[iSize + 1];
                if (pData) {
                    for (int i = 0; i < iSize; i++)
                        pNewArray[i] = pData[i];
                    delete[] pData;
                }
                pNewArray[iSize] = element;
                pData = pNewArray;
                ++iSize;
            }

            /**
             * Remove the given element at \a iPosition from the list.
             *
             * @throws LinuxSamplerException - if \a iPosition is out of range
             */
            void remove(int iPosition) throw (LinuxSamplerException) {
                if (iPosition < 0 || iPosition >= iSize)
                    throw LinuxSamplerException("ArrayList::remove(): index out of range");
                if (iSize == 1) clear();
                else if (pData) {
                    T* pNewArray = new T[iSize - 1];
                    for (int iSrc = 0, iDst = 0; iSrc < iSize; iSrc++) {
                        if (iSrc == iPosition) continue;
                        pNewArray[iDst] = pData[iSrc];
                        ++iDst;
                    }
                    delete[] pData;
                    pData = pNewArray;
                    --iSize;
                }
            }

            /**
             * Remove the given \a element from the list.
             *
             * @throws LinuxSamplerException - if \a element could not be found
             */
            void remove(const T& element) {
                remove(find(element));
            }

            /**
             * Remove all elements from the list.
             */
            void clear() {
                if (pData) {
                    delete[] pData;
                    pData = NULL;
                    iSize = 0;
                }
            }

            /**
             * Returns the index of the given \a element on the list.
             *
             * @throws LinuxSamplerException - if \a element could not be found
             */
            int find(const T& element) {
                for (int i = 0; i < iSize; i++)
                    if (pData[i] == element) return i;
                throw LinuxSamplerException("ArrayList::find(): could not find given element");
            }

            /**
             * Number of elements currently on the list.
             */
            inline int size() {
                return iSize;
            }

            /**
             * Returns true if the list is empty.
             */
            inline bool empty() {
                return (bool) !iSize;
            }

            /**
             * Access element at \a iPosition.
             */
            inline T& operator[](int iPosition) {
                return pData[iPosition];
            }

        private:
            T*   pData;
            int  iSize;
    };

} // namespace LinuxSampler

#endif // __ARRAYLIST_H__
1	schoenebeck	458	/***************************************************************************
2			* *
3			* Copyright (C) 2005 Christian Schoenebeck *
4			* *
5			* This program is free software; you can redistribute it and/or modify *
6			* it under the terms of the GNU General Public License as published by *
7			* the Free Software Foundation; either version 2 of the License, or *
8			* (at your option) any later version. *
9			* *
10			* This program is distributed in the hope that it will be useful, *
11			* but WITHOUT ANY WARRANTY; without even the implied warranty of *
12			* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
13			* GNU General Public License for more details. *
14			* *
15			* You should have received a copy of the GNU General Public License *
16			* along with this program; if not, write to the Free Software *
17			* Foundation, Inc., 59 Temple Place, Suite 330, Boston, *
18			* MA 02111-1307 USA *
19			***************************************************************************/
20
21			#ifndef __LS_ARRAYLIST_H__
22			#define __LS_ARRAYLIST_H__
23
24			#include "LinuxSamplerException.h"
25
26			namespace LinuxSampler {
27
28			/**
29			* Very simple container with array implementation which ensures a constant
30			* access time of Theta(1). We could have used std::vector instead, but due
31			* to paranoia in regards of possible implementation differences, we better
32			* rely on this class instead in parts where RT stability is mandatory.
33			*/
34			template<typename T>
35			class ArrayList {
36			public:
37			ArrayList() {
38			pData = NULL;
39			iSize = 0;
40			}
41
42			~ArrayList() {
43			clear();
44			}
45
46			/**
47			* Add a new element to the end of the list.
48			*/
49			void add(T element) {
50			T* pNewArray = new T[iSize + 1];
51			if (pData) {
52			for (int i = 0; i < iSize; i++)
53			pNewArray[i] = pData[i];
54	persson	835	delete[] pData;
55	schoenebeck	458	}
56			pNewArray[iSize] = element;
57			pData = pNewArray;
58			++iSize;
59			}
60
61			/**
62			* Remove the given element at \a iPosition from the list.
63			*
64			* @throws LinuxSamplerException - if \a iPosition is out of range
65			*/
66			void remove(int iPosition) throw (LinuxSamplerException) {
67			if (iPosition < 0 \|\| iPosition >= iSize)
68			throw LinuxSamplerException("ArrayList::remove(): index out of range");
69			if (iSize == 1) clear();
70			else if (pData) {
71			T* pNewArray = new T[iSize - 1];
72			for (int iSrc = 0, iDst = 0; iSrc < iSize; iSrc++) {
73			if (iSrc == iPosition) continue;
74			pNewArray[iDst] = pData[iSrc];
75			++iDst;
76			}
77	persson	835	delete[] pData;
78	schoenebeck	458	pData = pNewArray;
79			--iSize;
80			}
81			}
82
83			/**
84			* Remove the given \a element from the list.
85			*
86			* @throws LinuxSamplerException - if \a element could not be found
87			*/
88			void remove(const T& element) {
89			remove(find(element));
90			}
91
92			/**
93			* Remove all elements from the list.
94			*/
95			void clear() {
96			if (pData) {
97	persson	835	delete[] pData;
98	schoenebeck	458	pData = NULL;
99			iSize = 0;
100			}
101			}
102
103			/**
104			* Returns the index of the given \a element on the list.
105			*
106			* @throws LinuxSamplerException - if \a element could not be found
107			*/
108			int find(const T& element) {
109			for (int i = 0; i < iSize; i++)
110			if (pData[i] == element) return i;
111			throw LinuxSamplerException("ArrayList::find(): could not find given element");
112			}
113
114			/**
115			* Number of elements currently on the list.
116			*/
117			inline int size() {
118			return iSize;
119			}
120
121			/**
122			* Returns true if the list is empty.
123			*/
124			inline bool empty() {
125			return (bool) !iSize;
126			}
127
128			/**
129			* Access element at \a iPosition.
130			*/
131			inline T& operator[](int iPosition) {
132			return pData[iPosition];
133			}
134
135			private:
136			T* pData;
137			int iSize;
138			};
139
140			} // namespace LinuxSampler
141
142			#endif // __ARRAYLIST_H__