00001 /* 00002 * Funambol is a mobile platform developed by Funambol, Inc. 00003 * Copyright (C) 2003 - 2007 Funambol, Inc. 00004 * 00005 * This program is free software; you can redistribute it and/or modify it under 00006 * the terms of the GNU Affero General Public License version 3 as published by 00007 * the Free Software Foundation with the addition of the following permission 00008 * added to Section 15 as permitted in Section 7(a): FOR ANY PART OF THE COVERED 00009 * WORK IN WHICH THE COPYRIGHT IS OWNED BY FUNAMBOL, FUNAMBOL DISCLAIMS THE 00010 * WARRANTY OF NON INFRINGEMENT OF THIRD PARTY RIGHTS. 00011 * 00012 * This program is distributed in the hope that it will be useful, but WITHOUT 00013 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS 00014 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more 00015 * details. 00016 * 00017 * You should have received a copy of the GNU Affero General Public License 00018 * along with this program; if not, see http://www.gnu.org/licenses or write to 00019 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, 00020 * MA 02110-1301 USA. 00021 * 00022 * You can contact Funambol, Inc. headquarters at 643 Bair Island Road, Suite 00023 * 305, Redwood City, CA 94063, USA, or at email address info@funambol.com. 00024 * 00025 * The interactive user interfaces in modified source and object code versions 00026 * of this program must display Appropriate Legal Notices, as required under 00027 * Section 5 of the GNU Affero General Public License version 3. 00028 * 00029 * In accordance with Section 7(b) of the GNU Affero General Public License 00030 * version 3, these Appropriate Legal Notices must retain the display of the 00031 * "Powered by Funambol" logo. If the display of the logo is not reasonably 00032 * feasible for technical reasons, the Appropriate Legal Notices must display 00033 * the words "Powered by Funambol". 00034 */ 00035 00036 00037 #ifndef INCL_BASE_UTIL_ARRAY_LIST 00038 #define INCL_BASE_UTIL_ARRAY_LIST 00039 00041 #include "base/fscapi.h" 00042 00043 #include "base/util/ArrayElement.h" 00044 #include "base/globalsdef.h" 00045 00046 BEGIN_NAMESPACE 00047 00063 struct Element { 00064 ArrayElement* e; // the element value 00065 Element* n; // the next element (NULL for the latest) 00066 }; 00067 00068 class ArrayList { 00069 private: 00070 Element* head; 00071 Element* lastElement; 00072 00073 Element* iterator; 00074 00075 int count; 00076 00077 ArrayList& set (const ArrayList & other); 00078 00079 protected: 00080 00085 void resetIterator() { iterator = 0; } 00086 00087 public: 00088 ArrayList(); 00089 ArrayList(const ArrayList &other); 00090 ~ArrayList(); 00091 00095 bool isEmpty(); 00096 00109 int add(int index, ArrayElement& element); 00110 00116 int add(ArrayElement& element); 00117 00122 int add(ArrayList* list); 00123 00127 void clear(); 00128 00133 void clearAll(); 00134 00135 int removeElementAt(int index); 00136 00144 ArrayElement* get(int index) const; 00145 00154 ArrayElement* front(); 00155 00164 ArrayElement* next(); 00165 00174 ArrayElement* prev(); 00175 00184 ArrayElement* back(); 00185 00191 bool last() const; 00192 00196 int size() const; 00197 00201 ArrayElement* operator[] (int index) const; 00202 00206 ArrayList& operator= (const ArrayList &v); 00207 00208 00212 ArrayList* clone(); 00213 00214 }; 00215 00216 END_NAMESPACE 00217 00219 #endif