ListBase< DataType, KeyType > Class Template Reference

#include <List.h>

Inheritance diagram for ListBase< DataType, KeyType >:

Public Types
typedef _list_iterator < DataType, KeyType >	iterator
typedef const _list_iterator < DataType, KeyType >	const_iterator
typedef _list_node< DataType, KeyType >	node
Public Member Functions
	ListBase ()
	ListBase (const ListBase &fromList)
	~ListBase ()
DataType &	front ()
const DataType &	front () const
DataType &	back ()
void	__push_front (DataType &data, const KeyType &key)
void	__push_back (DataType &data, const KeyType &key)
bool	__addIfUniqueKey (DataType &data, const KeyType &key)
bool	__addIfUniqueVal (DataType &data, const KeyType &key)
bool	__find_with_key (const KeyType &key, DataType *saveVal)
bool	__find_with_val (const DataType &saveVal) const
bool	__remove_with_key (const KeyType &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 DataType item))
Protected Member Functions
node *	getLastNode ()
Protected Attributes
node *	head
Friends
std::ostream &	operator<< (std::ostream &os, const ListBase< DataType, KeyType > &data)

---

Detailed Description

template<class DataType, class KeyType>
class ListBase< DataType, KeyType >

Definition at line 124 of file List.h.

---

Member Typedef Documentation

template<class DataType, class KeyType>

typedef const _list_iterator<DataType, KeyType> ListBase< DataType, KeyType >::const_iterator

Definition at line 127 of file List.h.

template<class DataType, class KeyType>

typedef _list_iterator<DataType, KeyType> ListBase< DataType, KeyType >::iterator

Definition at line 126 of file List.h.

template<class DataType, class KeyType>

typedef _list_node<DataType, KeyType> ListBase< DataType, KeyType >::node

Definition at line 128 of file List.h.

---

Constructor & Destructor Documentation

template<class DataType, class KeyType>

ListBase< DataType, KeyType >::ListBase

(

)

[inline]

Definition at line 130 of file List.h.

template<class DataType, class KeyType>

ListBase< DataType, KeyType >::ListBase

(

const ListBase< DataType, KeyType > &

fromList

)

[inline]

Definition at line 131 of file List.h.

template<class DataType, class KeyType>

ListBase< DataType, KeyType >::~ListBase

(

)

[inline]

Definition at line 143 of file List.h.

---

Member Function Documentation

template<class DataType, class KeyType>

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

Definition at line 167 of file List.h.

Referenced by ListWithKey< DataType, KeyType >::addIfUniqueKey().

template<class DataType, class KeyType>

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

Definition at line 178 of file List.h.

template<class DataType, class KeyType>

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

Definition at line 141 of file List.C.

References _list_node< DataType, KeyType >::data, ListBase< DataType, KeyType >::head, _list_node< DataType, KeyType >::key, and _list_node< DataType, KeyType >::next.

Referenced by ListBase< Type, void * >::__addIfUniqueKey(), and ListWithKey< DataType, KeyType >::find_with_key().

template<class DataType, class KeyType >

bool ListBase< DataType, KeyType >::__find_with_val

(

const DataType &

saveVal

)

const [inline]

Definition at line 156 of file List.C.

References _list_node< DataType, KeyType >::data, ListBase< DataType, KeyType >::head, and _list_node< DataType, KeyType >::next.

Referenced by ListBase< Type, void * >::__addIfUniqueVal(), and ListWithKey< DataType, KeyType >::find_with_val().

template<class DataType, class KeyType>

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

Definition at line 61 of file List.C.

References ListBase< DataType, KeyType >::getLastNode(), ListBase< DataType, KeyType >::head, ListBase< DataType, KeyType >::isEmpty(), and _list_node< DataType, KeyType >::next.

Referenced by ListWithKey< DataType, KeyType >::push_back().

template<class DataType, class KeyType>

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

Definition at line 52 of file List.C.

References ListBase< DataType, KeyType >::head.

Referenced by ListBase< Type, void * >::__addIfUniqueKey(), ListBase< Type, void * >::__addIfUniqueVal(), and ListWithKey< DataType, KeyType >::push_front().

template<class DataType , class KeyType>

bool ListBase< DataType, KeyType >::__remove_with_key

(

const KeyType &

key

)

[inline]

Definition at line 115 of file List.C.

References ListBase< DataType, KeyType >::head, _list_node< DataType, KeyType >::key, and _list_node< DataType, KeyType >::next.

Referenced by ListWithKey< DataType, KeyType >::remove_with_key().

template<class DataType, class KeyType >

bool ListBase< DataType, KeyType >::__remove_with_val

(

const DataType &

val

)

[inline]

Definition at line 89 of file List.C.

References _list_node< DataType, KeyType >::data, ListBase< DataType, KeyType >::head, and _list_node< DataType, KeyType >::next.

Referenced by ListWithKey< DataType, KeyType >::remove_with_val().

template<class DataType, class KeyType>

DataType& ListBase< DataType, KeyType >::back

(

)

[inline]

Definition at line 163 of file List.h.

template<class DataType, class KeyType>

const_iterator ListBase< DataType, KeyType >::begin

(

)

const [inline]

Definition at line 195 of file List.h.

template<class DataType, class KeyType>

iterator ListBase< DataType, KeyType >::begin

(

)

[inline]

Definition at line 192 of file List.h.

Referenced by ListBase< Type, void * >::front().

template<class DataType , class KeyType >

void ListBase< DataType, KeyType >::clear

(

)

[inline]

Definition at line 75 of file List.C.

References ListBase< DataType, KeyType >::head, and _list_node< DataType, KeyType >::next.

Referenced by ListBase< Type, void * >::~ListBase().

template<class DataType, class KeyType>

int ListBase< DataType, KeyType >::count

(

)

const [inline]

Definition at line 206 of file List.h.

Referenced by HTable< Type >::count(), and tunableConstant::numTunables().

template<class DataType, class KeyType>

const_iterator ListBase< DataType, KeyType >::end

(

)

const [inline]

Definition at line 202 of file List.h.

template<class DataType, class KeyType>

iterator ListBase< DataType, KeyType >::end

(

)

[inline]

Definition at line 199 of file List.h.

template<class DataType, class KeyType>

const DataType& ListBase< DataType, KeyType >::front

(

)

const [inline]

Definition at line 160 of file List.h.

template<class DataType, class KeyType>

DataType& ListBase< DataType, KeyType >::front

(

)

[inline]

Definition at line 159 of file List.h.

template<class DataType , class KeyType >

DO_INLINE_F ListBase< DataType, KeyType >::node * ListBase< DataType, KeyType >::getLastNode

(

)

[inline, protected]

Definition at line 39 of file List.C.

References ListBase< DataType, KeyType >::head, and _list_node< DataType, KeyType >::next.

Referenced by ListBase< DataType, KeyType >::__push_back(), and ListBase< Type, void * >::back().

template<class DataType, class KeyType>

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

Definition at line 216 of file List.h.

template<class DataType, class KeyType>

bool ListBase< DataType, KeyType >::isEmpty

(

)

[inline]

Definition at line 213 of file List.h.

Referenced by ListBase< DataType, KeyType >::__push_back().

template<class DataType, class KeyType>

void ListBase< DataType, KeyType >::map

(

void(*)(const DataType item)

map_function

)

[inline]

Definition at line 219 of file List.h.

---

Friends And Related Function Documentation

template<class DataType, class KeyType>

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

Reimplemented in List< DataType >, ListWithKey< DataType, KeyType >, List< tunableConstant * >, and List< Type >.

Definition at line 146 of file List.h.

---

Field Documentation

template<class DataType, class KeyType>

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

Definition at line 230 of file List.h.

Referenced by ListBase< DataType, KeyType >::__find_with_key(), ListBase< DataType, KeyType >::__find_with_val(), ListBase< DataType, KeyType >::__push_back(), ListBase< DataType, KeyType >::__push_front(), ListBase< DataType, KeyType >::__remove_with_key(), ListBase< DataType, KeyType >::__remove_with_val(), ListBase< Type, void * >::begin(), ListBase< DataType, KeyType >::clear(), ListBase< Type, void * >::count(), ListBase< DataType, KeyType >::getLastNode(), ListBase< Type, void * >::isEmpty(), ListBase< Type, void * >::ListBase(), and ListBase< Type, void * >::map().

---

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

• common/h/List.h
• common/src/List.C