src/include/common/base/util/ArrayList.h

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

Generated on Wed Jan 14 17:15:36 2009 for Funambol C++ Client Library by  doxygen 1.5.2