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 // Internal structure for the list 00065 struct Element { 00066 // Initialize the structure 00067 Element(ArrayElement *_e = NULL, Element* _n = NULL): e(_e), n(_n) {}; 00068 00069 ArrayElement* e; // the element value 00070 Element* n; // the next element (NULL for the last) 00071 }; 00072 00073 00074 class ArrayList { 00075 private: 00076 Element* head; 00077 Element* lastElement; 00078 00079 Element* iterator; 00080 00081 int count; 00082 00083 ArrayList& set (const ArrayList & other); 00084 00085 Element ghost; 00086 00087 protected: 00088 00089 00090 00091 public: 00096 void resetIterator() { iterator = 0; } 00097 00098 00099 ArrayList(); 00100 ArrayList(const ArrayList &other); 00101 ~ArrayList(); 00102 00106 bool isEmpty(); 00107 00121 int add(int index, ArrayElement& element); 00122 00128 int add(ArrayElement& element); 00129 00134 int add(ArrayList* list); 00135 00139 void clear(); 00140 00145 void clearAll(); 00146 00156 int removeElementAt(int index); 00157 00169 ArrayElement* get(int index) const; 00170 00179 ArrayElement* front(); 00180 00189 ArrayElement* next(); 00190 00200 ArrayElement* prev(); 00201 00210 ArrayElement* back(); 00211 00217 bool last() const; 00218 00222 int size() const; 00223 00227 ArrayElement* operator[] (int index) const; 00228 00232 ArrayList& operator= (const ArrayList &v); 00233 00234 00238 ArrayList* clone(); 00239 00240 }; 00241 00242 END_NAMESPACE 00243 00245 #endif