diff options
| author | Mike Buland <eichlan@xagasoft.com> | 2007-07-03 00:28:59 +0000 |
|---|---|---|
| committer | Mike Buland <eichlan@xagasoft.com> | 2007-07-03 00:28:59 +0000 |
| commit | ac517a2b7625e0aa0862679e961c6349f859ea3b (patch) | |
| tree | e3e27a6b9bd5e2be6150088495c91fc91786ad9d /src/old/list.h | |
| parent | f8d4301e9fa4f3709258505941e37fab2eadadc6 (diff) | |
| parent | bd865cee5f89116c1f054cd0e5c275e97c2d0a9b (diff) | |
| download | libbu++-ac517a2b7625e0aa0862679e961c6349f859ea3b.tar.gz libbu++-ac517a2b7625e0aa0862679e961c6349f859ea3b.tar.bz2 libbu++-ac517a2b7625e0aa0862679e961c6349f859ea3b.tar.xz libbu++-ac517a2b7625e0aa0862679e961c6349f859ea3b.zip | |
The reorg is being put in trunk, I think it's ready. Now we just get to find
out how many applications won't work anymore :)
Diffstat (limited to 'src/old/list.h')
| -rw-r--r-- | src/old/list.h | 101 |
1 files changed, 101 insertions, 0 deletions
diff --git a/src/old/list.h b/src/old/list.h new file mode 100644 index 0000000..c71b328 --- /dev/null +++ b/src/old/list.h | |||
| @@ -0,0 +1,101 @@ | |||
| 1 | #ifndef LIST_H | ||
| 2 | #define LIST_H | ||
| 3 | |||
| 4 | |||
| 5 | /** The basic List class ADT. This, on it's own, does absolutely nothing, but | ||
| 6 | * does define all standard interface functions to access a list. | ||
| 7 | *@author Mike Buland | ||
| 8 | */ | ||
| 9 | class List | ||
| 10 | { | ||
| 11 | public: | ||
| 12 | /** | ||
| 13 | * Construct a list. | ||
| 14 | */ | ||
| 15 | List(); | ||
| 16 | |||
| 17 | /** | ||
| 18 | * Desconstruct a list. | ||
| 19 | */ | ||
| 20 | virtual ~List(); | ||
| 21 | |||
| 22 | /** Gets the value at a specified index. | ||
| 23 | *@param nIndex The index of the item to return. | ||
| 24 | *@returns The specified item, or NULL if the index was beyond the range | ||
| 25 | * of the list. | ||
| 26 | *@author Mike Buland | ||
| 27 | */ | ||
| 28 | virtual void *getAt( int nIndex ) = 0; | ||
| 29 | |||
| 30 | /** Append the given data to the end of the list. This increases the | ||
| 31 | * size of the list by one. | ||
| 32 | *@param pData The data to append to the list. | ||
| 33 | *@author Mike Buland | ||
| 34 | */ | ||
| 35 | virtual void append( void *pData ) = 0; | ||
| 36 | |||
| 37 | /** Inserts an item at the specified position in the list. The | ||
| 38 | * new item takes the index that you specify, and all other items | ||
| 39 | * are moved up one position. The size of the list is increased by | ||
| 40 | * one. | ||
| 41 | *@param pData The value to insert into the list. | ||
| 42 | *@param nPos Where to insert the data into the list. | ||
| 43 | *@author Mike Buland | ||
| 44 | */ | ||
| 45 | virtual void insertBefore( void *pData, int nPos = 0 ) = 0; | ||
| 46 | |||
| 47 | /** Determines the size of the list, in elements. | ||
| 48 | *@returns The size of the list. | ||
| 49 | *@author Mike Buland | ||
| 50 | */ | ||
| 51 | virtual int getSize( ) = 0; | ||
| 52 | |||
| 53 | /** Determines if the list is empty or not. | ||
| 54 | *@returns True if the list is empty, or false if the list has | ||
| 55 | * data in it (if the size is greater than zero). | ||
| 56 | *@author Mike Buland | ||
| 57 | */ | ||
| 58 | virtual bool isEmpty( ) = 0; | ||
| 59 | |||
| 60 | /** Deletes an item at the specified index and moves all other | ||
| 61 | * values down one index. The size of the list is decreased by one. | ||
| 62 | *@param nIndex The index of the item to delete. | ||
| 63 | *@author Mike Buland | ||
| 64 | */ | ||
| 65 | virtual void deleteAt( int nIndex ) = 0; | ||
| 66 | |||
| 67 | /** Completely empties the list, and sets the effective size to | ||
| 68 | * zero. | ||
| 69 | *@author Mike Buland | ||
| 70 | */ | ||
| 71 | virtual void empty() = 0; | ||
| 72 | |||
| 73 | /** Sets the size of the list. This can be larger or smaller | ||
| 74 | * than what it was previously. If larger, new blank items will | ||
| 75 | * be added to the end of the list. If smaller than the old list | ||
| 76 | * items will be deleted from the end. | ||
| 77 | *@param nNewSize The new size of the list. | ||
| 78 | *@author Mike Buland | ||
| 79 | */ | ||
| 80 | virtual void setSize( int nNewSize ) = 0; | ||
| 81 | |||
| 82 | /** Sets a member at a specified location to a new value. | ||
| 83 | * If the member being set is outside of the range of the | ||
| 84 | * current list it should be expanded. | ||
| 85 | *@param nIndex The zero-based index of the item to change. | ||
| 86 | *@param pData The new value for that index. | ||
| 87 | *@author Mike Buland | ||
| 88 | */ | ||
| 89 | virtual void setAt( int nIndex, void *pData ) = 0; | ||
| 90 | |||
| 91 | /** Makes the List work like an array. Just say listObj[2] to get | ||
| 92 | * the third element. | ||
| 93 | *@param nIndex The index to access in the list. | ||
| 94 | *@returns A pointer to the data at element index. | ||
| 95 | *@author Mike Buland | ||
| 96 | */ | ||
| 97 | void *operator[]( int nIndex ) { return getAt( nIndex ); }; | ||
| 98 | }; | ||
| 99 | |||
| 100 | #endif | ||
| 101 | |||
