irr::core::list< T > Class Template Reference

Doubly linked list template. More...

#include <irrList.h>

List of all members.

Public Member Functions
ConstIterator	begin () const
	Gets first node.
Iterator	begin ()
	Gets first node.
void	clear ()
	Clears the list, deletes all elements in the list.
bool	empty () const
	Checks for empty list.
ConstIterator	end () const
	Gets end node.
Iterator	end ()
	Gets end node.
Iterator	erase (Iterator &it)
	Erases an element.
ConstIterator	getLast () const
	Gets last element.
Iterator	getLast ()
	Gets last element.
u32	getSize () const
	Returns amount of elements in list.
void	insert_after (const Iterator &it, const T &element)
	Inserts an element after an element.
void	insert_before (const Iterator &it, const T &element)
	Inserts an element before an element.
	list (const list< T > &other)
	Copy constructor.
	list ()
	Default constructor for empty list.
void	operator= (const list< T > &other)
	Assignment operator.
void	push_back (const T &element)
	Adds an element at the end of the list.
void	push_front (const T &element)
	Adds an element at the begin of the list.
	~list ()
	Destructor.
Classes
class	ConstIterator
	List iterator for const access. More...
class	Iterator
	List iterator. More...
struct	SKListNode
	List element node with pointer to previous and next element in the list.

---

Detailed Description

template<class T>
class irr::core::list< T >

Doubly linked list template.

Definition at line 18 of file irrList.h.

---

Constructor & Destructor Documentation

template<class T>

irr::core::list< T >::list

(

)

[inline]

Default constructor for empty list.

Definition at line 132 of file irrList.h.

template<class T>

irr::core::list< T >::list

(

const list< T > &

other

)

[inline]

Copy constructor.

Definition at line 137 of file irrList.h.

template<class T>

irr::core::list< T >::~list

(

)

[inline]

Destructor.

Definition at line 144 of file irrList.h.

---

Member Function Documentation

template<class T>

ConstIterator irr::core::list< T >::begin

(

)

const [inline]

Gets first node.

Returns:

A const list iterator pointing to the beginning of the list.

Definition at line 256 of file irrList.h.

template<class T>

Iterator irr::core::list< T >::begin

(

)

[inline]

Gets first node.

Returns:

A list iterator pointing to the beginning of the list.

Definition at line 248 of file irrList.h.

template<class T>

void irr::core::list< T >::clear

(

)

[inline]

Clears the list, deletes all elements in the list.

All existing iterators of this list will be invalid.

Definition at line 179 of file irrList.h.

Referenced by irr::core::list< irr::scene::ISceneNode * >::operator=(), and irr::core::list< irr::scene::ISceneNode * >::~list().

template<class T>

bool irr::core::list< T >::empty

(

)

const [inline]

Checks for empty list.

Returns:

True if the list is empty and false if not.

Definition at line 196 of file irrList.h.

template<class T>

ConstIterator irr::core::list< T >::end

(

)

const [inline]

Gets end node.

Returns:

Const list iterator pointing to null.

Definition at line 272 of file irrList.h.

template<class T>

Iterator irr::core::list< T >::end

(

)

[inline]

Gets end node.

Returns:

List iterator pointing to null.

Definition at line 264 of file irrList.h.

template<class T>

Iterator irr::core::list< T >::erase

(

Iterator &

it

)

[inline]

Erases an element.

Parameters:

it

Iterator pointing to the element which shall be erased.

Returns:

Iterator pointing to next element.

Definition at line 345 of file irrList.h.

template<class T>

ConstIterator irr::core::list< T >::getLast

(

)

const [inline]

Gets last element.

Returns:

Const list iterator pointing to the last element of the list.

Definition at line 288 of file irrList.h.

template<class T>

Iterator irr::core::list< T >::getLast

(

)

[inline]

Gets last element.

Returns:

List iterator pointing to the last element of the list.

Definition at line 280 of file irrList.h.

template<class T>

u32 irr::core::list< T >::getSize

(

)

const [inline]

Returns amount of elements in list.

Returns:

Amount of elements in the list.

Definition at line 171 of file irrList.h.

template<class T>

void irr::core::list< T >::insert_after	(	const Iterator &	it,
		const T &	element
	)			[inline]

Inserts an element after an element.

Parameters:

	it	Iterator pointing to element after which the new element should be inserted.
	element	The new element to be inserted into the list.

Definition at line 299 of file irrList.h.

template<class T>

void irr::core::list< T >::insert_before	(	const Iterator &	it,
		const T &	element
	)			[inline]

Inserts an element before an element.

Parameters:

	it	Iterator pointing to element before which the new element should be inserted.
	element	The new element to be inserted into the list.

Definition at line 323 of file irrList.h.

template<class T>

void irr::core::list< T >::operator=

(

const list< T > &

other

)

[inline]

Assignment operator.

Definition at line 151 of file irrList.h.

template<class T>

void irr::core::list< T >::push_back

(

const T &

element

)

[inline]

Adds an element at the end of the list.

Parameters:

element

Element to add to the list.

Definition at line 204 of file irrList.h.

Referenced by irr::core::list< irr::scene::ISceneNode * >::operator=().

template<class T>

void irr::core::list< T >::push_front

(

const T &

element

)

[inline]

Adds an element at the begin of the list.

Parameters:

element,:

Element to add to the list.

Definition at line 225 of file irrList.h.

---

The documentation for this class was generated from the following file:

• irrList.h