/**
@wxheader{list.h}
- The wxListT class provides linked list functionality. It has been rewritten
+ The wxList<T> class provides linked list functionality. It has been rewritten
to be type safe and to provide the full API of the STL std::list container and
- should be used like it. The exception is that wxListT actually stores
+ should be used like it. The exception is that wxList<T> actually stores
pointers and therefore its iterators return pointers and not references
to the actual objets in the list (see example below) and @e value_type
- is defined as @e T*. wxListT destroys an object after removing it only
+ is defined as @e T*. wxList<T> destroys an object after removing it only
if wxList::DeleteContents has been called.
- wxListT is not a real template and it requires that you declare and define
+ wxList<T> is not a real template and it requires that you declare and define
each wxListT class in your program. This is done with @e WX_DECLARE_LIST
and @e WX_DEFINE_LIST macros (see example). We hope that we'll be able
to provide a proper template class providing both the STL std::list
the the same class.
Note that if you compile wxWidgets in STL mode (wxUSE_STL defined as 1)
- then wxListT will actually derive from std::list and just add a legacy
+ then wxList<T> will actually derive from std::list and just add a legacy
compatibility layer for the old wxList class.
+ @code
+ // this part might be in a header or source (.cpp) file
+ class MyListElement
+ {
+ ... // whatever
+ };
+
+ // this macro declares and partly implements MyList class
+ WX_DECLARE_LIST(MyListElement, MyList);
+
+ ...
+
+ // the only requirement for the rest is to be AFTER the full declaration of
+ // MyListElement (for WX_DECLARE_LIST forward declaration is enough), but
+ // usually it will be found in the source file and not in the header
+
+ #include <wx/listimpl.cpp>
+ WX_DEFINE_LIST(MyList);
+
+
+ MyList list;
+ MyListElement element;
+ list.Append(&element); // ok
+ list.Append(17); // error: incorrect type
+
+ // let's iterate over the list in STL syntax
+ MyList::iterator iter;
+ for (iter = list.begin(); iter != list.end(); ++iter)
+ {
+ MyListElement *current = *iter;
+
+ ...process the current element...
+ }
+
+ // the same with the legacy API from the old wxList class
+ MyList::compatibility_iterator node = list.GetFirst();
+ while (node)
+ {
+ MyListElement *current = node->GetData();
+
+ ...process the current element...
+
+ node = node->GetNext();
+ }
+ @endcode
+
+
@library{wxbase}
@category{FIXME}
- @see wxArrayT(), wxVectorT()
+ @see wxArray<T>, wxVector<T>
*/
class wxList<T>
{
/**
Constructors.
*/
- wxListT();
- wxListT(size_t count, T* elements[]);
+ wxList<T>();
+ wxList<T>(size_t count, T* elements[]);
//@}
/**
Destroys the list, but does not delete the objects stored in the list
unless you called DeleteContents(@true ).
*/
- ~wxListT();
+ ~wxList<T>();
/**
Appends the pointer to @a object to the list.
*/
- wxListT::compatibility_iterator Append(T* object);
+ wxList<T>::compatibility_iterator Append(T* object);
/**
Clears the list, but does not delete the objects stored in the list
/**
Returns the iterator refering to @a object or @NULL if none found.
*/
- wxListT::compatibility_iterator Find(T* object) const;
+ wxList<T>::compatibility_iterator Find(T* object) const;
/**
Returns the number of elements in the list.
/**
Returns the first iterator in the list (@NULL if the list is empty).
*/
- wxListT::compatibility_iterator GetFirst() const;
+ wxList<T>::compatibility_iterator GetFirst() const;
/**
Returns the last iterator in the list (@NULL if the list is empty).
*/
- wxListT::compatibility_iterator GetLast() const;
+ wxList<T>::compatibility_iterator GetLast() const;
/**
Returns the index of @a obj within the list or @c wxNOT_FOUND if
/**
Inserts the object before the object refered to be @e iter.
*/
- wxListT::compatibility_iterator Insert(T* object);
- wxListT::compatibility_iterator Insert(size_t position,
+ wxList<T>::compatibility_iterator Insert(T* object);
+ wxList<T>::compatibility_iterator Insert(size_t position,
T* object);
- wxListT::compatibility_iterator Insert(compatibility_iterator iter,
+ wxList<T>::compatibility_iterator Insert(compatibility_iterator iter,
T* object);
//@}
Returns the iterator refering to the object at the given
@c index in the list.
*/
- wxListT::compatibility_iterator Item(size_t index) const;
+ wxList<T>::compatibility_iterator Item(size_t index) const;
/**
- @b NB: This function is deprecated, use wxList::Find instead.
+ @note This function is deprecated, use wxList::Find instead.
*/
- wxListT::compatibility_iterator Member(T* object) const;
+ wxList<T>::compatibility_iterator Member(T* object) const;
/**
- @b NB: This function is deprecated, use @ref wxList::itemfunc Item instead.
+ @note This function is deprecated, use @ref wxList::itemfunc Item instead.
Returns the @e nth node in the list, indexing from zero (@NULL if the list is
empty
or the nth node could not be found).
*/
- wxListT::compatibility_iterator Nth(int n) const;
+ wxList<T>::compatibility_iterator Nth(int n) const;
/**
- @b NB: This function is deprecated, use wxList::GetCount instead.
+ @note This function is deprecated, use wxList::GetCount instead.
Returns the number of elements in the list.
*/
int Number() const;
compatibility only and usage of this class is strongly deprecated.
In the documentation below, the type @c T should be thought of as a
- "template'' parameter: this is the type of data stored in the linked list or,
+ "template" parameter: this is the type of data stored in the linked list or,
in other words, the first argument of WX_DECLARE_LIST macro. Also, wxNode is
written as wxNodeT even though it isn't really a template class -- but it
helps to think of it as if it were.
@library{wxbase}
@category{FIXME}
- @see wxList, wxHashTable
+ @see wxList<T>, wxHashTable
*/
-class wxNode
+class wxNode<T>
{
public:
/**
/**
Retrieves the next node or @NULL if this node is the last one.
*/
- wxNodeT* GetNext() const;
+ wxNode<T>* GetNext() const;
/**
Retrieves the previous node or @NULL if this node is the first one in the list.
*/
- wxNodeT* GetPrevious();
+ wxNode<T>* GetPrevious();
/**
Returns the zero-based index of this node within the list. The return value
projects / wxWidgets.git / blobdiff