list< T > Class Template Reference

#include <list.h>

Inheritance diagram for list< T >:

List of all members.

Public Member Functions
	list (size_t size=os_def_size)
	constructor
	~list ()
	destructor
	list (const list< T > &x)
	copy constructor
list< T > &	operator= (const list< T > &x)
	assign operator copy all objects
void	clear ()
	clear list call destructors of objects
void	assign (const list< T > &x)
	assigns new list calling copy constructors
void	assign (TYPENAME list< T >::const_iterator first, TYPENAME list< T >::const_iterator last)
	assigns new list (from : to) calling copy constructors
void	assign (size_t n, const T &x=T())
	assigns new list (n elements) calling copy constructor
size_t	size () const
	returns size of list
TYPENAME list< T >::iterator	push_back (const T &x)
	inserts new object to the end of list
TYPENAME list< T >::iterator	push_front (const T &x)
	inserts new object to the front of list
bool	pop_front ()
	removes first element from list calling object destructor
bool	pop_back ()
	removes last element from list calling object destructor
TYPENAME list< T >::iterator	insert (TYPENAME list< T >::iterator it, const T &x=T())
	inserts new element before specified iterator calling copy constructor
void	insert (TYPENAME list< T >::iterator it, size_t n, const T &x)
	assigns n new elements before specified iterator
void	insert (TYPENAME list< T >::iterator it, TYPENAME list< T >::const_iterator first, TYPENAME list< T >::const_iterator last)
	assigns [from : to[ new elements before specified iterator calling copy constructor
void	remove (const T &x)
	removes the specified element of list must be defined compare operator for stored object
TYPENAME list< T >::iterator	erase (TYPENAME list< T >::iterator iter)
	removes specified element calling destructors returns the next iterator
TYPENAME list< T >::iterator	erase (TYPENAME list< T >::iterator first, TYPENAME list< T >::iterator last)
	removes specified elements [from : to[ calling destructors returns the next iterator
Protected Member Functions
TYPENAME list< T >::_node *	_buynode (const T &x)
	allocates memory for new node and call copy constructor for element
void	_freenode (TYPENAME list< T >::_node *p)
	deallocates memory calling destructor for element
Protected Attributes
size_t	_length
	keeps the length of list
node_allocator< TYPENAME base_list< T >::_node >	_allocator
	internal allocator
Private Member Functions
TYPENAME list< T >::iterator	remove (TYPENAME list< T >::iterator iter)
	removes the specified iterator

---

Detailed Description

template<class T>
class list< T >

class list uses internal allocator class for ALL internal memory allocations forward and backward iterators are supported

Definition at line 522 of file list.h.

---

Constructor & Destructor Documentation

template<class T>

list< T >::list

(

size_t

size = os_def_size

)

[inline]

constructor

Parameters:

size	default element count - memory optimization for allocator pages

Definition at line 496 of file list.hpp.

template<class T>

list< T >::~list

(

)

[inline]

destructor

Definition at line 504 of file list.hpp.

References list< T >::clear().

template<class T>

list< T >::list

(

const list< T > &

x

)

[inline]

copy constructor

Definition at line 512 of file list.hpp.

---

Member Function Documentation

template<class T>

list< T > & list< T >::operator=

(

const list< T > &

x

)

[inline]

assign operator copy all objects

Definition at line 522 of file list.hpp.

References base_list< T >::begin(), list< T >::clear(), base_list< T >::end(), list< T >::push_back(), and TYPENAME.

template<class T>

void list< T >::clear

(

)

[inline]

clear list call destructors of objects

Reimplemented from base_list< T >.

Definition at line 539 of file list.hpp.

References list< T >::_allocator, list< T >::_freenode(), list< T >::_length, base_list< T >::begin(), base_list< T >::clear(), rep_allocator::clear_all(), base_list< T >::end(), and TYPENAME.

Referenced by aiosock::_clear_block_lists(), aiofile::_clear_block_lists(), msg_communicator::_destroy_listeners(), list< T >::assign(), conf_unit::clear(), list< T >::operator=(), dbserver_impl::param_bulk_remove_all(), dbserver_impl::resize_params(), dbserver_impl::set_param_as_binary(), dbserver_impl::set_param_as_binary_ptr(), dbserver_impl::set_param_as_bool(), dbserver_impl::set_param_as_byte(), dbserver_impl::set_param_as_char(), dbserver_impl::set_param_as_date(), dbserver_impl::set_param_as_decimal(), dbserver_impl::set_param_as_double(), dbserver_impl::set_param_as_dword(), dbserver_impl::set_param_as_dword64(), dbserver_impl::set_param_as_float(), dbserver_impl::set_param_as_guid(), dbserver_impl::set_param_as_long(), dbserver_impl::set_param_as_long64(), dbserver_impl::set_param_as_null(), dbserver_impl::set_param_as_numeric(), dbserver_impl::set_param_as_short(), dbserver_impl::set_param_as_string(), dbserver_impl::set_param_as_string_ptr(), dbserver_impl::set_param_as_word(), dbserver_impl::set_param_as_wstring(), dbserver_impl::set_param_as_wstring_ptr(), memtable::uninit(), list< T >::~list(), memindex::~memindex(), and msg_user_connection::~msg_user_connection().

template<class T>

void list< T >::assign

(

const list< T > &

x

)

[inline]

assigns new list calling copy constructors

Parameters:

x	input list

Definition at line 556 of file list.hpp.

References base_list< T >::begin(), and base_list< T >::end().

template<class T>

void list< T >::assign	(	TYPENAME list< T >::const_iterator	first,
		TYPENAME list< T >::const_iterator	last
	)			[inline]

assigns new list (from : to) calling copy constructors

Parameters:

first	first iterator
last	last iterator

Definition at line 564 of file list.hpp.

References list< T >::clear(), and list< T >::push_back().

template<class T>

void list< T >::assign	(	size_t	n,
		const T &	x = T()
	)			[inline]

assigns new list (n elements) calling copy constructor

Parameters:

n	number of elements
x	object

Definition at line 574 of file list.hpp.

References list< T >::clear(), and list< T >::push_back().

template<class T>

size_t list< T >::size

(

)

const [inline]

returns size of list

Definition at line 584 of file list.hpp.

References list< T >::_length.

Referenced by threadpool::doxray(), msg_communicator::doxray(), aiosock::doxray(), aiogate::doxray(), aiofile::doxray(), memtable::get_row_count(), pool< C >::get_stats(), dbserver_impl::param_bulk_store(), msg_queue< P, C >::push(), odbc_dbserver::v_before_execute(), and odbc_dbserver::v_bind_one_param().

template<class T>

TYPENAME list< T >::iterator list< T >::push_back

(

const T &

x

)

[inline]

inserts new object to the end of list

Parameters:

x

object

Definition at line 594 of file list.hpp.

References list< T >::_buynode(), base_list< T >::_head, list< T >::_length, base_list< T >::_node_::_next, base_list< T >::_node_::_prev, base_list< T >::end(), base_list< T >::head(), and TYPENAME.

Referenced by aiosock::_activate_block(), aiofile::_activate_block(), threadpool::_clean_up_clients(), msg_communicator::_create_listener(), aiosock::_process_block(), aiofile::_process_block(), msg_communicator::add_connection_config(), memtable::add_index(), msg_communicator::add_listener_config(), memindex::add_lookup(), memtable::allocate_db_values(), list< T >::assign(), aiosock::close(), aiofile::close(), aiosock::complete_block(), aiofile::complete_block(), aiogate::initiate_close(), memtable::insert_row(), pool< C >::loan_object(), memlookup::memlookup(), list< T >::operator=(), dbserver_impl::param_bulk_store(), msg_communicator::parse_listener(), memtable::populate(), aiosock::process_timeouted_blocks(), aiofile::process_timeouted_blocks(), msg_queue< P, C >::push(), msg_user_connection::push_msg(), aiosock::v_do_job(), aiofile::v_do_job(), and threadpool::v_has_job().

template<class T>

TYPENAME list< T >::iterator list< T >::push_front

(

const T &

x

)

[inline]

inserts new object to the front of list

Parameters:

x

object

Definition at line 616 of file list.hpp.

References list< T >::_buynode(), base_list< T >::_head, list< T >::_length, base_list< T >::_node_::_next, base_list< T >::_node_::_prev, base_list< T >::end(), base_list< T >::head(), and TYPENAME.

Referenced by fuzzy_wrapper_impl::add(), fuzzy_wrapper_impl::match(), fuzzy_wrapper_impl::remove(), and pool< C >::return_object().

template<class T>

bool list< T >::pop_front

(

)

[inline]

removes first element from list calling object destructor

Definition at line 637 of file list.hpp.

References list< T >::_freenode(), base_list< T >::_head, list< T >::_length, base_list< T >::_node_::_next, base_list< T >::_node_::_prev, base_list< T >::head(), and TYPENAME.

Referenced by fuzzy_wrapper_impl::add(), pool< C >::clear(), pool< C >::loan_object(), fuzzy_wrapper_impl::match(), threadpool::off(), aiogate::off(), msg_queue< P, C >::pop(), msg_user_connection::pop_async(), fuzzy_wrapper_impl::remove(), threadpool::v_do_job(), aiosock::v_do_job(), aiogate::v_do_job(), aiofile::v_do_job(), and fuzzy_wrapper_impl::~fuzzy_wrapper_impl().

template<class T>

bool list< T >::pop_back

(

)

[inline]

removes last element from list calling object destructor

Definition at line 655 of file list.hpp.

References list< T >::_freenode(), base_list< T >::_head, list< T >::_length, base_list< T >::_node_::_next, base_list< T >::_node_::_prev, base_list< T >::head(), and TYPENAME.

Referenced by dbserver_impl::param_bulk_remove().

template<class T>

TYPENAME list< T >::iterator list< T >::insert	(	TYPENAME list< T >::iterator	it,
		const T &	x = T()
	)			[inline]

inserts new element before specified iterator calling copy constructor

Parameters:

it	before iterator
x	object

Definition at line 670 of file list.hpp.

References list< T >::_buynode(), list< T >::_length, base_list< T >::end(), and TYPENAME.

Referenced by list< T >::insert().

template<class T>

void list< T >::insert	(	TYPENAME list< T >::iterator	it,
		size_t	n,
		const T &	x
	)			[inline]

assigns n new elements before specified iterator

Parameters:

it	before iterator
n	number of elements
x	object

Definition at line 691 of file list.hpp.

References list< T >::insert().

template<class T>

void list< T >::insert	(	TYPENAME list< T >::iterator	it,
		TYPENAME list< T >::const_iterator	first,
		TYPENAME list< T >::const_iterator	last
	)			[inline]

assigns [from : to[ new elements before specified iterator calling copy constructor

Parameters:

it	before iterator
first	first iterator
last	last iterator

Definition at line 700 of file list.hpp.

References list< T >::insert().

template<class T>

void list< T >::remove

(

const T &

x

)

[inline]

removes the specified element of list must be defined compare operator for stored object

Parameters:

x

object

Definition at line 711 of file list.hpp.

References base_list< T >::begin(), base_list< T >::end(), and TYPENAME.

template<class T>

TYPENAME list< T >::iterator list< T >::erase

(

TYPENAME list< T >::iterator

iter

)

[inline]

removes specified element calling destructors returns the next iterator

Parameters:

iter	erases iterator

Definition at line 725 of file list.hpp.

Referenced by aiosock::close(), aiofile::close(), aiosock::complete_block(), aiofile::complete_block(), memtable::delete_row(), memtable::destroy_db_values(), pool< C >::purge(), msg_communicator::remove_connection_config(), memtable::remove_index(), msg_communicator::remove_listener_config(), memindex::remove_lookup(), and pool< C >::return_object().

template<class T>

TYPENAME list< T >::iterator list< T >::erase	(	TYPENAME list< T >::iterator	first,
		TYPENAME list< T >::iterator	last
	)			[inline]

removes specified elements [from : to[ calling destructors returns the next iterator

Parameters:

first	first iterator
last	last iterator

Definition at line 733 of file list.hpp.

template<class T>

TYPENAME list< T >::iterator list< T >::remove

(

TYPENAME list< T >::iterator

iter

)

[inline, private]

removes the specified iterator

Parameters:

iter	removes iterator

Definition at line 744 of file list.hpp.

References list< T >::_freenode(), list< T >::_length, and TYPENAME.

template<class T>

TYPENAME list< T >::_node * list< T >::_buynode

(

const T &

x

)

[inline, protected]

allocates memory for new node and call copy constructor for element

Parameters:

x

obect

Definition at line 758 of file list.hpp.

References list< T >::_allocator, node_allocator< T >::allocate(), and TYPENAME.

Referenced by list< T >::insert(), list< T >::push_back(), and list< T >::push_front().

template<class T>

void list< T >::_freenode

(

TYPENAME list< T >::_node *

p

)

[inline, protected]

deallocates memory calling destructor for element

Parameters:

p	pointer to node

Definition at line 769 of file list.hpp.

References list< T >::_allocator, and rep_allocator::deallocate().

Referenced by list< T >::clear(), list< T >::pop_back(), list< T >::pop_front(), and list< T >::remove().

---

Member Data Documentation

template<class T>

size_t list< T >::_length [protected]

keeps the length of list

Definition at line 639 of file list.h.

Referenced by list< T >::clear(), list< T >::insert(), list< T >::pop_back(), list< T >::pop_front(), list< T >::push_back(), list< T >::push_front(), list< T >::remove(), and list< T >::size().

template<class T>

node_allocator< TYPENAME base_list< T >::_node > list< T >::_allocator [protected]

internal allocator

Definition at line 640 of file list.h.

Referenced by list< T >::_buynode(), list< T >::_freenode(), and list< T >::clear().

---

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

• list.h
• list.hpp