pfc::chain_list_v2_t< _t_item >

#include <chain_list_v2.h>

Public Types
typedef ::pfc::const_iterator< t_item >	const_iterator
typedef ::pfc::iterator< t_item >	iterator
typedef __chain_list_elem< t_item >	t_elem
typedef _t_item	t_item
typedef chain_list_v2_t< t_item >	t_self

Public Member Functions
	chain_list_v2_t ()
	chain_list_v2_t (const t_self &p_source)
	~chain_list_v2_t ()
template<typename t_in >
void	_add (const t_in &in)
void	_link_first (const_iterator const &iter)
void	_link_last (const_iterator const &iter)
template<typename t_in >
void	_set (const t_in &in)
template<typename t_source >
void	add_item (const t_source &p_source)
const_iterator	by_index (t_size p_index) const
iterator	by_index (t_size p_index)
template<typename t_callback >
void	enumerate (t_callback &p_callback) const
template<typename t_callback >
void	enumerate (t_callback &p_callback)
template<typename t_source >
const_iterator	find_item (const t_source &p_item) const
template<typename t_source >
iterator	find_item (const t_source &p_item)
iterator	first ()
const_iterator	first () const
t_size	get_count () const
template<typename t_source >
bool	have_item (const t_source &p_item) const
iterator	insert_after (const_iterator const &p_iter)
template<typename t_source >
iterator	insert_after (const_iterator const &p_iter, const t_source &p_source)
iterator	insert_before (const_iterator const &p_iter)
template<typename t_source >
iterator	insert_before (const_iterator const &p_iter, const t_source &p_source)
iterator	insert_first ()
template<typename t_source >
iterator	insert_first (const t_source &p_source)
iterator	insert_last ()
template<typename t_source >
iterator	insert_last (const t_source &p_source)
iterator	last ()
const_iterator	last () const
template<typename t_source >
t_self &	operator+= (const t_source &p_source)
t_self &	operator<< (t_self &p_other)
template<typename t_in >
t_self &	operator= (const t_in &in)
t_self &	operator= (const t_self &p_other)
t_self &	operator>> (t_self &p_other)
void	remove (const_iterator const &p_iter)
void	remove_all () throw ()
template<typename t_source >
bool	remove_item (const t_source &p_item)
void	remove_range (const_iterator const &p_from, const_iterator const &p_to)
void	remove_single (const_iterator const &p_iter)
template<typename t_source >
void	set_single (const t_source &p_item)

Private Member Functions
t_elem *	__by_index (t_size p_index) const
template<typename t_source >
bool	__find (t_elem *&p_elem, const t_source &p_item) const
t_elem *	__link_first (t_elem *p_elem) throw ()
t_elem *	__link_last (t_elem *p_elem) throw ()
t_elem *	__link_next (t_elem *p_prev, t_elem *p_elem) throw ()
t_elem *	__link_prev (t_elem *p_next, t_elem *p_elem) throw ()
void	__on_link (t_elem *p_elem) throw ()
t_elem *	__unlink (t_elem *p_elem) throw ()
void	__unlink_helper (t_elem *p_elem) throw ()
t_elem *	__unlink_temporary (t_elem *p_elem) throw ()

Static Private Member Functions
template<typename t_elemwalk , typename t_callback >
static void	__enumerate_chain (t_elemwalk *p_elem, t_callback &p_callback)
static t_elem *	_elem (const_iterator const &iter)

Private Attributes
t_size	m_count
t_elem *	m_first
t_elem *	m_last

Detailed Description

template<typename _t_item>
class pfc::chain_list_v2_t< _t_item >

Differences between chain_list_v2_t<> and old chain_list_t<>:
Iterators pointing to removed items as well as to items belonging to no longer existing list objects remain valid but they're no longer walkable - as if the referenced item was the only item in the list. The old class invalidated iterators on deletion instead.

Definition at line 26 of file chain_list_v2.h.

Member Typedef Documentation

template<typename _t_item>

typedef ::pfc::const_iterator<t_item> pfc::chain_list_v2_t< _t_item >::const_iterator

Definition at line 31 of file chain_list_v2.h.

template<typename _t_item>

typedef ::pfc::iterator<t_item> pfc::chain_list_v2_t< _t_item >::iterator

Definition at line 30 of file chain_list_v2.h.

template<typename _t_item>

typedef __chain_list_elem<t_item> pfc::chain_list_v2_t< _t_item >::t_elem

Definition at line 32 of file chain_list_v2.h.

template<typename _t_item>

typedef _t_item pfc::chain_list_v2_t< _t_item >::t_item

Definition at line 28 of file chain_list_v2.h.

template<typename _t_item>

typedef chain_list_v2_t<t_item> pfc::chain_list_v2_t< _t_item >::t_self

Definition at line 29 of file chain_list_v2.h.

Constructor & Destructor Documentation

template<typename _t_item>

pfc::chain_list_v2_t< _t_item >::chain_list_v2_t ( )

inline

Definition at line 34 of file chain_list_v2.h.

: m_first(), m_last(), m_count() {}

template<typename _t_item>

pfc::chain_list_v2_t< _t_item >::chain_list_v2_t ( const t_self &  p_source )

inline

Definition at line 35 of file chain_list_v2.h.

                                                 : m_first(), m_last(), m_count() {
            try {
                *this = p_source;
            } catch(...) {
                remove_all();
                throw;
            }
        }

template<typename _t_item>

pfc::chain_list_v2_t< _t_item >::~chain_list_v2_t ( )

inline

Definition at line 105 of file chain_list_v2.h.

{remove_all();}

Member Function Documentation

template<typename _t_item>

t_elem* pfc::chain_list_v2_t< _t_item >::__by_index ( t_size  p_index ) const

inlineprivate

Definition at line 177 of file chain_list_v2.h.

                                                  {
            t_elem * walk = m_first;
            while(p_index > 0 && walk != NULL) {
                p_index--;
                walk = walk->m_next;
            }
            return walk;
        }

template<typename _t_item>

template<typename t_elemwalk , typename t_callback >

static void pfc::chain_list_v2_t< _t_item >::__enumerate_chain ( t_elemwalk *  p_elem, t_callback &  p_callback  )

inlinestaticprivate

Definition at line 186 of file chain_list_v2.h.

                                                                                   {
            t_elemwalk * walk = p_elem;
            while(walk != NULL) {
                p_callback(walk->m_content);
                walk = walk->m_next;
            }
        }

template<typename _t_item>

template<typename t_source >

bool pfc::chain_list_v2_t< _t_item >::__find ( t_elem *&  p_elem, const t_source &  p_item  ) const

inlineprivate

Definition at line 194 of file chain_list_v2.h.

                                                                                                 {
            for(t_elem * walk = m_first; walk != NULL; walk = walk->m_next) {
                if (walk->m_content == p_item) {
                    p_elem = walk; return true;
                }
            }
            return false;
        }

template<typename _t_item>

t_elem* pfc::chain_list_v2_t< _t_item >::__link_first ( t_elem *  p_elem ) throw ( )

inlineprivate

Definition at line 224 of file chain_list_v2.h.

                                                       {
            __on_link(p_elem);
            p_elem->m_next = m_first;
            p_elem->m_prev = NULL;
            (m_first == NULL ? m_last : m_first->m_prev) = p_elem;
            m_first = p_elem;
            return p_elem;
        }

template<typename _t_item>

t_elem* pfc::chain_list_v2_t< _t_item >::__link_last ( t_elem *  p_elem ) throw ( )

inlineprivate

Definition at line 232 of file chain_list_v2.h.

                                                      {
            __on_link(p_elem);
            p_elem->m_prev = m_last;
            p_elem->m_next = NULL;
            (m_last == NULL ? m_first : m_last->m_next) = p_elem;
            m_last = p_elem;
            return p_elem;
        }

template<typename _t_item>

t_elem* pfc::chain_list_v2_t< _t_item >::__link_next ( t_elem *  p_prev, t_elem *  p_elem  ) throw ( )

inlineprivate

Definition at line 240 of file chain_list_v2.h.

                                                                      {
            __on_link(p_elem);
            p_elem->m_prev = p_prev;
            p_elem->m_next = p_prev->m_next;
            (p_prev->m_next != NULL ? p_prev->m_next->m_prev : m_last) = p_elem;
            p_prev->m_next = p_elem;
            return p_elem;
        }

template<typename _t_item>

t_elem* pfc::chain_list_v2_t< _t_item >::__link_prev ( t_elem *  p_next, t_elem *  p_elem  ) throw ( )

inlineprivate

Definition at line 248 of file chain_list_v2.h.

                                                                      {
            __on_link(p_elem);
            p_elem->m_next = p_next;
            p_elem->m_prev = p_next->m_prev;
            (p_next->m_prev != NULL ? p_next->m_prev->m_next : m_first) = p_elem;
            p_next->m_prev = p_elem;
            return p_elem;
        }

template<typename _t_item>

void pfc::chain_list_v2_t< _t_item >::__on_link ( t_elem *  p_elem ) throw ( )

inlineprivate

Definition at line 221 of file chain_list_v2.h.

                                                {
            p_elem->add_ref(); ++m_count;
        }

template<typename _t_item>

t_elem* pfc::chain_list_v2_t< _t_item >::__unlink ( t_elem *  p_elem ) throw ( )

inlineprivate

Definition at line 216 of file chain_list_v2.h.

                                                   {
            __unlink_helper(p_elem);
            --m_count; p_elem->release();
            return p_elem;
        }

template<typename _t_item>

void pfc::chain_list_v2_t< _t_item >::__unlink_helper ( t_elem *  p_elem ) throw ( )

inlineprivate

Definition at line 203 of file chain_list_v2.h.

                                                      {
            (p_elem->m_prev == NULL ? m_first : p_elem->m_prev->m_next) = p_elem->m_next;
            (p_elem->m_next == NULL ? m_last : p_elem->m_next->m_prev) = p_elem->m_prev;
            p_elem->m_next = p_elem->m_prev = NULL;
        }

template<typename _t_item>

t_elem* pfc::chain_list_v2_t< _t_item >::__unlink_temporary ( t_elem *  p_elem ) throw ( )

inlineprivate

Definition at line 210 of file chain_list_v2.h.

                                                             {
            __unlink_helper(p_elem);
            --m_count; p_elem->__release_temporary();
            return p_elem;
        }

template<typename _t_item>

template<typename t_in >

void pfc::chain_list_v2_t< _t_item >::_add ( const t_in &  in )

inline

Definition at line 46 of file chain_list_v2.h.

                                                           {
            for(typename t_in::const_iterator iter = in.first(); iter.is_valid(); ++in) add_item(*iter);
        }

template<typename _t_item>

static t_elem* pfc::chain_list_v2_t< _t_item >::_elem ( const_iterator const &  iter )

inlinestaticprivate

Definition at line 174 of file chain_list_v2.h.

                                                           {
            return static_cast<t_elem*>(iter._node());
        }

template<typename _t_item>

void pfc::chain_list_v2_t< _t_item >::_link_first ( const_iterator const &  iter )

inline

Links an object that has been unlinked from another list. Unsafe.

Definition at line 168 of file chain_list_v2.h.

                                                     {
            PFC_ASSERT(iter.is_valid());
            PFC_ASSERT( _elem(iter)->m_prev == NULL && _elem(iter)->m_next == NULL );
            __link_first(_elem(iter));
        }

template<typename _t_item>

void pfc::chain_list_v2_t< _t_item >::_link_last ( const_iterator const &  iter )

inline

Links an object that has been unlinked from another list. Unsafe.

Definition at line 162 of file chain_list_v2.h.

                                                    {
            PFC_ASSERT(iter.is_valid());
            PFC_ASSERT( _elem(iter)->m_prev == NULL && _elem(iter)->m_next == NULL );
            __link_last(_elem(iter));
        }

template<typename _t_item>

template<typename t_in >

void pfc::chain_list_v2_t< _t_item >::_set ( const t_in &  in )

inline

Definition at line 43 of file chain_list_v2.h.

                                                           {
            remove_all(); _add(in);
        }

template<typename _t_item>

template<typename t_source >

void pfc::chain_list_v2_t< _t_item >::add_item ( const t_source &  p_source )

inline

Definition at line 108 of file chain_list_v2.h.

                                                        {
            __link_last(new t_elem(p_source));
        }

template<typename _t_item>

const_iterator pfc::chain_list_v2_t< _t_item >::by_index ( t_size  p_index ) const

inline

Slow!

Definition at line 145 of file chain_list_v2.h.

{return __by_index(p_index);}

template<typename _t_item>

iterator pfc::chain_list_v2_t< _t_item >::by_index ( t_size  p_index )

inline

Slow!

Definition at line 147 of file chain_list_v2.h.

{return __by_index(p_index);}

template<typename _t_item>

template<typename t_callback >

void pfc::chain_list_v2_t< _t_item >::enumerate ( t_callback &  p_callback ) const

inline

Definition at line 92 of file chain_list_v2.h.

{__enumerate_chain<const t_elem>(m_first,p_callback);}

template<typename _t_item>

template<typename t_callback >

void pfc::chain_list_v2_t< _t_item >::enumerate ( t_callback &  p_callback )

inline

Definition at line 93 of file chain_list_v2.h.

{__enumerate_chain<t_elem>(m_first,p_callback);}

template<typename _t_item>

template<typename t_source >

const_iterator pfc::chain_list_v2_t< _t_item >::find_item ( const t_source &  p_item ) const

inline

Definition at line 124 of file chain_list_v2.h.

                                                                                            {
            t_elem * elem;
            if (!__find(elem,p_item)) return const_iterator();
            return const_iterator(elem);
        }

template<typename _t_item>

template<typename t_source >

iterator pfc::chain_list_v2_t< _t_item >::find_item ( const t_source &  p_item )

inline

Definition at line 130 of file chain_list_v2.h.

                                                                                {
            t_elem * elem;
            if (!__find(elem,p_item)) return iterator();
            return iterator(elem);
        }

template<typename _t_item>

iterator pfc::chain_list_v2_t< _t_item >::first ( )

inline

Definition at line 63 of file chain_list_v2.h.

{return iterator(m_first);}

template<typename _t_item>

const_iterator pfc::chain_list_v2_t< _t_item >::first ( ) const

inline

Definition at line 65 of file chain_list_v2.h.

{return const_iterator(m_first);}

template<typename _t_item>

t_size pfc::chain_list_v2_t< _t_item >::get_count ( ) const

inline

Definition at line 61 of file chain_list_v2.h.

{return m_count;}

template<typename _t_item>

template<typename t_source >

bool pfc::chain_list_v2_t< _t_item >::have_item ( const t_source &  p_item ) const

inline

Definition at line 136 of file chain_list_v2.h.

                                                                                  {
            t_elem * dummy;
            return __find(dummy,p_item);
        }

template<typename _t_item>

iterator pfc::chain_list_v2_t< _t_item >::insert_after ( const_iterator const &  p_iter )

inline

Definition at line 117 of file chain_list_v2.h.

{return __link_next(_elem(p_iter),new t_elem);}

template<typename _t_item>

template<typename t_source >

iterator pfc::chain_list_v2_t< _t_item >::insert_after ( const_iterator const &  p_iter, const t_source &  p_source  )

inline

Definition at line 121 of file chain_list_v2.h.

{return __link_next(_elem(p_iter),new t_elem(p_source));}

template<typename _t_item>

iterator pfc::chain_list_v2_t< _t_item >::insert_before ( const_iterator const &  p_iter )

inline

Definition at line 118 of file chain_list_v2.h.

{return __link_prev(_elem(p_iter),new t_elem);}

template<typename _t_item>

template<typename t_source >

iterator pfc::chain_list_v2_t< _t_item >::insert_before ( const_iterator const &  p_iter, const t_source &  p_source  )

inline

Definition at line 122 of file chain_list_v2.h.

{return __link_prev(_elem(p_iter),new t_elem(p_source));}

template<typename _t_item>

iterator pfc::chain_list_v2_t< _t_item >::insert_first ( )

inline

Definition at line 116 of file chain_list_v2.h.

{return __link_first(new t_elem);}

template<typename _t_item>

template<typename t_source >

iterator pfc::chain_list_v2_t< _t_item >::insert_first ( const t_source &  p_source )

inline

Definition at line 120 of file chain_list_v2.h.

{return __link_first(new t_elem(p_source));}

template<typename _t_item>

iterator pfc::chain_list_v2_t< _t_item >::insert_last ( )

inline

Definition at line 115 of file chain_list_v2.h.

{return __link_last(new t_elem);}

template<typename _t_item>

template<typename t_source >

iterator pfc::chain_list_v2_t< _t_item >::insert_last ( const t_source &  p_source )

inline

Definition at line 119 of file chain_list_v2.h.

{return __link_last(new t_elem(p_source));}

template<typename _t_item>

iterator pfc::chain_list_v2_t< _t_item >::last ( )

inline

Definition at line 64 of file chain_list_v2.h.

{return iterator(m_last);}

template<typename _t_item>

const_iterator pfc::chain_list_v2_t< _t_item >::last ( ) const

inline

Definition at line 66 of file chain_list_v2.h.

{return const_iterator(m_last);}

template<typename _t_item>

template<typename t_source >

t_self& pfc::chain_list_v2_t< _t_item >::operator+= ( const t_source &  p_source )

inline

Definition at line 112 of file chain_list_v2.h.

                                                              {
            add_item(p_source); return *this;
        }

template<typename _t_item>

t_self& pfc::chain_list_v2_t< _t_item >::operator<< ( t_self &  p_other )

inline

Definition at line 149 of file chain_list_v2.h.

                                              {
            while(p_other.m_first != NULL) {
                __link_last( p_other.__unlink_temporary(p_other.m_first) );
            }
            return *this;
        }

template<typename _t_item>

template<typename t_in >

t_self& pfc::chain_list_v2_t< _t_item >::operator= ( const t_in &  in )

inline

Definition at line 49 of file chain_list_v2.h.

{_set(in); return *this;}

template<typename _t_item>

t_self& pfc::chain_list_v2_t< _t_item >::operator= ( const t_self &  p_other )

inline

Definition at line 51 of file chain_list_v2.h.

                                                   {
            remove_all();
            for(t_elem * walk = p_other.m_first; walk != NULL; walk = walk->m_next) {
                add_item(walk->m_content);
            }
            return *this;
        }

template<typename _t_item>

t_self& pfc::chain_list_v2_t< _t_item >::operator>> ( t_self &  p_other )

inline

Definition at line 155 of file chain_list_v2.h.

                                              {
            while(m_last != NULL) {
                p_other.__link_first(__unlink_temporary(m_last));
            }
            return p_other;
        }

template<typename _t_item>

void pfc::chain_list_v2_t< _t_item >::remove ( const_iterator const &  p_iter )

inline

Definition at line 73 of file chain_list_v2.h.

                                                   {
            PFC_ASSERT(p_iter.is_valid());
            __unlink(_elem(p_iter));
        }

template<typename _t_item>

void pfc::chain_list_v2_t< _t_item >::remove_all ( ) throw ( )

inline

Definition at line 78 of file chain_list_v2.h.

                                  {
            while(m_first != NULL) __unlink(m_first);
            PFC_ASSERT(m_count == 0);
        }

template<typename _t_item>

template<typename t_source >

bool pfc::chain_list_v2_t< _t_item >::remove_item ( const t_source &  p_item )

inline

Definition at line 95 of file chain_list_v2.h.

                                                                              {
            t_elem * elem;
            if (__find(elem,p_item)) {
                __unlink(elem);
                return true;
            } else {
                return false;
            }
        }

template<typename _t_item>

void pfc::chain_list_v2_t< _t_item >::remove_range ( const_iterator const &  p_from, const_iterator const &  p_to  )

inline

Definition at line 82 of file chain_list_v2.h.

                                                                                     {
            for(t_elem * walk = _elem(p_from);;) {
                if (walk == NULL) {PFC_ASSERT(!"Should not get here"); break;}//should not happen unless there is a bug in calling code
                t_elem * next = walk->m_next;
                __unlink(walk);
                if (walk == _elem(p_to)) break;
                walk = next;
            }
        }

template<typename _t_item>

void pfc::chain_list_v2_t< _t_item >::remove_single ( const_iterator const &  p_iter )

inline

Definition at line 68 of file chain_list_v2.h.

                                                          {
            PFC_ASSERT(p_iter.is_valid());
            __unlink(_elem(p_iter));
        }

template<typename _t_item>

template<typename t_source >

void pfc::chain_list_v2_t< _t_item >::set_single ( const t_source &  p_item )

inline

Definition at line 140 of file chain_list_v2.h.

                                                                             {
            remove_all(); add_item(p_item);
        }

Field Documentation

template<typename _t_item>

t_size pfc::chain_list_v2_t< _t_item >::m_count

private

Definition at line 257 of file chain_list_v2.h.

template<typename _t_item>

t_elem* pfc::chain_list_v2_t< _t_item >::m_first

private

Definition at line 256 of file chain_list_v2.h.

template<typename _t_item>

t_elem * pfc::chain_list_v2_t< _t_item >::m_last

private

Definition at line 256 of file chain_list_v2.h.

---

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

• pfc/chain_list_v2.h