List< DataType > Class Template Reference

#include <List.h>

Inheritance diagram for List< DataType >:

Public Types
typedef _list_iterator < DataType, void * >	iterator
typedef const _list_iterator < DataType, void * >	const_iterator
typedef _list_node< DataType, void * >	node
Public Member Functions
	List ()
	List (const List &fromList)
	~List ()
void	push_front (DataType &data)
void	push_back (DataType &data)
bool	addIfUniqueVal (DataType &data)
bool	find (const DataType &val) const
bool	remove (const DataType &data)
DataType &	front ()
const DataType &	front () const
DataType &	back ()
void	__push_front (DataType &data, const void *&key)
void	__push_back (DataType &data, const void *&key)
bool	__addIfUniqueKey (DataType &data, const void *&key)
bool	__addIfUniqueVal (DataType &data, const void *&key)
bool	__find_with_key (const void *&key, DataType *saveVal)
bool	__find_with_val (const DataType &saveVal) const
bool	__remove_with_key (const void *&key)
bool	__remove_with_val (const DataType &val)
void	clear ()
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
int	count () const
bool	isEmpty ()
void	insert (iterator &, DataType &)
void	map (void(*map_function)(const DataTypeitem))
Protected Member Functions
node *	getLastNode ()
Protected Attributes
node *	head
Private Types
typedef void *	KeyType
Friends
std::ostream &	operator<< (std::ostream &os, const List< DataType > &data)

---

Detailed Description

template<class DataType>
class List< DataType >

Definition at line 234 of file List.h.

---

Member Typedef Documentation

typedef const _list_iterator<DataType , void * > ListBase< DataType , void * >::const_iterator [inherited]

Definition at line 127 of file List.h.

typedef _list_iterator<DataType , void * > ListBase< DataType , void * >::iterator [inherited]

Definition at line 126 of file List.h.

template<class DataType>

typedef void* List< DataType >::KeyType [private]

Definition at line 235 of file List.h.

typedef _list_node<DataType , void * > ListBase< DataType , void * >::node [inherited]

Definition at line 128 of file List.h.

---

Constructor & Destructor Documentation

template<class DataType>

List< DataType >::List

(

)

[inline]

Definition at line 237 of file List.h.

template<class DataType>

List< DataType >::List

(

const List< DataType > &

fromList

)

[inline]

Definition at line 238 of file List.h.

template<class DataType>

List< DataType >::~List

(

)

[inline]

Definition at line 239 of file List.h.

---

Member Function Documentation

bool ListBase< DataType , void * >::__addIfUniqueKey	(	DataType &	data,
		const void * &	key
	)			[inline, inherited]

Definition at line 167 of file List.h.

bool ListBase< DataType , void * >::__addIfUniqueVal	(	DataType &	data,
		const void * &	key
	)			[inline, inherited]

Definition at line 178 of file List.h.

Referenced by List< Type >::addIfUniqueVal().

bool ListBase< DataType , void * >::__find_with_key	(	const void * &	key,
		DataType *	saveVal
	)			[inherited]

bool ListBase< DataType , void * >::__find_with_val

(

const DataType &

saveVal

)

const [inherited]

Referenced by List< Type >::find().

void ListBase< DataType , void * >::__push_back	(	DataType &	data,
		const void * &	key
	)			[inherited]

Referenced by List< Type >::push_back().

void ListBase< DataType , void * >::__push_front	(	DataType &	data,
		const void * &	key
	)			[inherited]

Referenced by List< Type >::push_front().

bool ListBase< DataType , void * >::__remove_with_key

(

const void * &

key

)

[inherited]

bool ListBase< DataType , void * >::__remove_with_val

(

const DataType &

val

)

[inherited]

Referenced by List< Type >::remove().

template<class DataType>

bool List< DataType >::addIfUniqueVal

(

DataType &

data

)

[inline]

Definition at line 251 of file List.h.

DataType & ListBase< DataType , void * >::back

(

)

[inline, inherited]

Definition at line 163 of file List.h.

const_iterator ListBase< DataType , void * >::begin

(

)

const [inline, inherited]

Definition at line 195 of file List.h.

iterator ListBase< DataType , void * >::begin

(

)

[inline, inherited]

Definition at line 192 of file List.h.

void ListBase< DataType , void * >::clear

(

)

[inherited]

int ListBase< DataType , void * >::count

(

)

const [inline, inherited]

Definition at line 206 of file List.h.

const_iterator ListBase< DataType , void * >::end

(

)

const [inline, inherited]

Definition at line 202 of file List.h.

iterator ListBase< DataType , void * >::end

(

)

[inline, inherited]

Definition at line 199 of file List.h.

template<class DataType>

bool List< DataType >::find

(

const DataType &

val

)

const [inline]

Definition at line 254 of file List.h.

const DataType & ListBase< DataType , void * >::front

(

)

const [inline, inherited]

Definition at line 160 of file List.h.

DataType & ListBase< DataType , void * >::front

(

)

[inline, inherited]

Definition at line 159 of file List.h.

node* ListBase< DataType , void * >::getLastNode

(

)

[protected, inherited]

void ListBase< DataType , void * >::insert	(	iterator &	,
		DataType &
	)			[inline, inherited]

Definition at line 216 of file List.h.

bool ListBase< DataType , void * >::isEmpty

(

)

[inline, inherited]

Definition at line 213 of file List.h.

void ListBase< DataType , void * >::map

(

void(*)(const DataType item)

map_function

)

[inline, inherited]

Definition at line 219 of file List.h.

template<class DataType>

void List< DataType >::push_back

(

DataType &

data

)

[inline]

Definition at line 248 of file List.h.

template<class DataType>

void List< DataType >::push_front

(

DataType &

data

)

[inline]

Definition at line 245 of file List.h.

template<class DataType>

bool List< DataType >::remove

(

const DataType &

data

)

[inline]

Definition at line 257 of file List.h.

---

Friends And Related Function Documentation

template<class DataType>

std::ostream& operator<<	(	std::ostream &	os,
		const List< DataType > &	data
	)			[friend]

Reimplemented from ListBase< DataType, void * >.

Definition at line 240 of file List.h.

---

Field Documentation

node* ListBase< DataType , void * >::head [protected, inherited]

Definition at line 230 of file List.h.

---

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

• common/h/List.h