Doubly linked list. More...
#include <List.h>
Public Types | |
| enum | { ListVersion } |
List version. More... | |
Public Member Functions | |
| List () | |
| Creates an empty list. | |
| List (const List< t > &other) | |
| Copy Semantics. | |
| List (const List< t > *other) | |
| List< t > & | operator= (const List< t > &other) |
| List< t > & | operator= (const List< t > *other) |
| ~List () | |
| display 4 | |
| uInt | len () const |
| Returns the length of the list. | |
Protected Member Functions | |
| virtual void | added (Link< t > *, Link< t > *) |
| Updates the extreme pointers, head or tail under the appropriate conditions. | |
| virtual void | removed (Link< t > *, Link< t > *, Link< t > *) |
Protected Attributes | |
| Link< t > * | head |
| Link< t > * | tail |
| uInt | length |
Friends | |
| class | ConstListIter< t > |
| class | ListIter< t > |
Doubly linked list.
Public interface
This class is a container which by itself has little functionality because the iteration functionality is contained in the iterator classes, ListIter and ConstListIterr . These iterator classes allow traversal, insertion into list, and removal from the list.
This group of classes, List and iterators, was designed to allow multiple iterators to manipulate a list at the same time. However, if only one iterator is required the simple example below shows how a simple list can be created and used without complication. The more complete example below demonstrates all of the functionality of the List classes.
#include <casacore/casa/Containers/List.h> #include <casacore/casa/Containers/ListIO.h> main() { // List, conceptual // cursor = "|" ListIter<int> list(new List<int>(),True); // | list.addRight(12); // | 12 list.addRight(2); // | 2 12 list.addRight(89); // | 89 2 12 list++; // 89 | 2 12 list.addRight(10); // 89 | 10 2 12 list++; // 89 10 | 2 12 list.addRight(8); // 89 10 | 8 2 12 list--; // 89 | 10 8 2 12 list.pos(0); // | 89 10 8 2 12 list.pos(5); // 89 10 8 2 12 | list.pos(4); // 89 10 8 2 | 12 list.step(3); // 89 | 10 8 2 12 list.step(); // 89 10 | 8 2 12 list.step(-4); // 89 10 8 2 | 12 list.removeRight(); // 89 10 8 2 | cout << list << endl; return 0; }
The output from this example looks like:
len=4 pos=4 89 10 8 2
Definition at line 183 of file List.h.
| anonymous enum |
| casacore::List< t >::List | ( | ) | [inline] |
| casacore::List< t >::List | ( | const List< t > & | other | ) |
Copy Semantics.
| casacore::List< t >::List | ( | const List< t > * | other | ) |
| casacore::List< t >::~List | ( | ) |
display 4
Destructs the list.
| virtual void casacore::List< t >::added | ( | Link< t > * | , | |
| Link< t > * | ||||
| ) | [protected, virtual] |
Updates the extreme pointers, head or tail under the appropriate conditions.
| uInt casacore::List< t >::len | ( | ) | const [inline] |
| List<t>& casacore::List< t >::operator= | ( | const List< t > * | other | ) |
| List<t>& casacore::List< t >::operator= | ( | const List< t > & | other | ) |
| virtual void casacore::List< t >::removed | ( | Link< t > * | , | |
| Link< t > * | , | |||
| Link< t > * | ||||
| ) | [protected, virtual] |
friend class ConstListIter< t > [friend] |
Link<t>* casacore::List< t >::head [protected] |
uInt casacore::List< t >::length [protected] |
Definition at line 220 of file List.h.
Referenced by casacore::List< Param >::len().
Link<t>* casacore::List< t >::tail [protected] |
1.6.1
