pfc::list_impl_t< T, t_storage > Class Template Reference

#include <list.h>

Inheritance diagram for pfc::list_impl_t< T, t_storage >:

pfc::list_base_t< T > pfc::list_base_const_t< T > pfc::list_hybrid_t< T *, N > pfc::list_t< GUID > pfc::list_t< service_ptr_t< metadb_handle >, t_alloc > pfc::list_t< service_ptr_t< T >, t_alloc > pfc::list_t< T > pfc::ptr_list_t< T, pfc::list_hybrid_t< T *, N > > cfg_guidlist service_list_t< metadb_handle, t_alloc > service_list_t< T, t_alloc > cfg_structlist_t< T > metadb_handle_list_t< t_alloc >

List of all members.

Public Member Functions

 list_impl_t ()
 list_impl_t (const list_impl_t< T, t_storage > &p_source)
void prealloc (t_size count)
void set_count (t_size p_count)
void set_size (t_size p_count)
t_size insert_item (const T &item, t_size idx)
remove_by_idx (t_size idx)
void get_item_ex (T &p_out, t_size n) const
const T & get_item_ref (t_size n) const
get_item (t_size n) const
t_size get_count () const
t_size get_size () const
const T & operator[] (t_size n) const
const T * get_ptr () const
T * get_ptr ()
T & operator[] (t_size n)
void remove_from_idx (t_size idx, t_size num)
t_size insert_items (const list_base_const_t< T > &source, t_size base)
void get_items_mask (list_impl_t< T, t_storage > &out, const bit_array &mask)
void filter_mask (const bit_array &mask)
void replace_item (t_size idx, const T &item)
void sort ()
template<typename t_compare>
void sort_t (t_compare p_compare)
template<typename t_compare>
void sort_stable_t (t_compare p_compare)
void reorder_partial (t_size p_base, const t_size *p_order, t_size p_count)
template<typename t_compare>
t_size find_duplicates_sorted_t (t_compare p_compare, bit_array_var &p_out) const
template<typename t_compare, typename t_permutation>
t_size find_duplicates_sorted_permutation_t (t_compare p_compare, t_permutation p_permutation, bit_array_var &p_out)
void sort (sort_callback &p_callback)
void sort_stable (sort_callback &p_callback)
void remove_mask (const bit_array &mask)
void remove_mask (const bool *mask)
void filter_mask (const bool *mask)
t_size add_item (const T &item)
void remove_all ()
void remove_item (const T &item)
void swap_item_with (t_size p_index, T &p_item)
void swap_items (t_size p_index1, t_size p_index2)
template<typename t_search>
t_size find_item (const t_search &p_item) const
template<typename t_search>
bool have_item (const t_search &p_item) const

Static Public Member Functions

static void g_swap (list_impl_t< T, t_storage > &p_item1, list_impl_t< T, t_storage > &p_item2)

Protected Attributes

t_storage m_buffer

Classes

class  sort_callback_wrapper

template<typename T, typename t_storage>
class pfc::list_impl_t< T, t_storage >


Constructor & Destructor Documentation

template<typename T, typename t_storage>
pfc::list_impl_t< T, t_storage >::list_impl_t (  )  [inline]

template<typename T, typename t_storage>
pfc::list_impl_t< T, t_storage >::list_impl_t ( const list_impl_t< T, t_storage > &  p_source  )  [inline]


Member Function Documentation

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::prealloc ( t_size  count  )  [inline]

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::set_count ( t_size  p_count  )  [inline]

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::set_size ( t_size  p_count  )  [inline]

template<typename T, typename t_storage>
t_size pfc::list_impl_t< T, t_storage >::insert_item ( const T &  item,
t_size  idx 
) [inline]

Reimplemented from pfc::list_base_t< T >.

template<typename T, typename t_storage>
T pfc::list_impl_t< T, t_storage >::remove_by_idx ( t_size  idx  )  [inline]

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::get_item_ex ( T &  p_out,
t_size  n 
) const [inline, virtual]

template<typename T, typename t_storage>
const T& pfc::list_impl_t< T, t_storage >::get_item_ref ( t_size  n  )  const [inline]

template<typename T, typename t_storage>
T pfc::list_impl_t< T, t_storage >::get_item ( t_size  n  )  const [inline]

Reimplemented from pfc::list_base_const_t< T >.

template<typename T, typename t_storage>
t_size pfc::list_impl_t< T, t_storage >::get_count (  )  const [inline, virtual]

template<typename T, typename t_storage>
t_size pfc::list_impl_t< T, t_storage >::get_size (  )  const [inline]

Reimplemented from pfc::list_base_const_t< T >.

template<typename T, typename t_storage>
const T& pfc::list_impl_t< T, t_storage >::operator[] ( t_size  n  )  const [inline]

template<typename T, typename t_storage>
const T* pfc::list_impl_t< T, t_storage >::get_ptr (  )  const [inline]

template<typename T, typename t_storage>
T* pfc::list_impl_t< T, t_storage >::get_ptr (  )  [inline]

template<typename T, typename t_storage>
T& pfc::list_impl_t< T, t_storage >::operator[] ( t_size  n  )  [inline]

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::remove_from_idx ( t_size  idx,
t_size  num 
) [inline]

template<typename T, typename t_storage>
t_size pfc::list_impl_t< T, t_storage >::insert_items ( const list_base_const_t< T > &  source,
t_size  base 
) [inline, virtual]

Implements pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::get_items_mask ( list_impl_t< T, t_storage > &  out,
const bit_array mask 
) [inline]

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::filter_mask ( const bit_array mask  )  [inline, virtual]

Implements pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::replace_item ( t_size  idx,
const T &  item 
) [inline, virtual]

Implements pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::sort (  )  [inline]

Reimplemented from pfc::list_base_t< T >.

Reimplemented in cfg_guidlist.

template<typename T, typename t_storage>
template<typename t_compare>
void pfc::list_impl_t< T, t_storage >::sort_t ( t_compare  p_compare  )  [inline]

Reimplemented from pfc::list_base_t< T >.

template<typename T, typename t_storage>
template<typename t_compare>
void pfc::list_impl_t< T, t_storage >::sort_stable_t ( t_compare  p_compare  )  [inline]

Reimplemented from pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::reorder_partial ( t_size  p_base,
const t_size p_order,
t_size  p_count 
) [inline, virtual]

Implements pfc::list_base_t< T >.

template<typename T, typename t_storage>
template<typename t_compare>
t_size pfc::list_impl_t< T, t_storage >::find_duplicates_sorted_t ( t_compare  p_compare,
bit_array_var p_out 
) const [inline]

Reimplemented from pfc::list_base_const_t< T >.

template<typename T, typename t_storage>
template<typename t_compare, typename t_permutation>
t_size pfc::list_impl_t< T, t_storage >::find_duplicates_sorted_permutation_t ( t_compare  p_compare,
t_permutation  p_permutation,
bit_array_var p_out 
) [inline]

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::sort ( sort_callback p_callback  )  [inline, virtual]

Implements pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::sort_stable ( sort_callback p_callback  )  [inline, virtual]

Implements pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::remove_mask ( const bit_array mask  )  [inline]

Reimplemented from pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::remove_mask ( const bool *  mask  )  [inline]

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::filter_mask ( const bool *  mask  )  [inline]

template<typename T, typename t_storage>
t_size pfc::list_impl_t< T, t_storage >::add_item ( const T &  item  )  [inline]

Reimplemented from pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::remove_all (  )  [inline]

Reimplemented from pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::remove_item ( const T &  item  )  [inline]

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::swap_item_with ( t_size  p_index,
T &  p_item 
) [inline, virtual]

Implements pfc::list_base_t< T >.

template<typename T, typename t_storage>
void pfc::list_impl_t< T, t_storage >::swap_items ( t_size  p_index1,
t_size  p_index2 
) [inline, virtual]

Implements pfc::list_base_t< T >.

template<typename T, typename t_storage>
static void pfc::list_impl_t< T, t_storage >::g_swap ( list_impl_t< T, t_storage > &  p_item1,
list_impl_t< T, t_storage > &  p_item2 
) [inline, static]

template<typename T, typename t_storage>
template<typename t_search>
t_size pfc::list_impl_t< T, t_storage >::find_item ( const t_search &  p_item  )  const [inline]

Reimplemented from pfc::list_base_const_t< T >.

template<typename T, typename t_storage>
template<typename t_search>
bool pfc::list_impl_t< T, t_storage >::have_item ( const t_search &  p_item  )  const [inline]

Reimplemented from pfc::list_base_const_t< T >.


Member Data Documentation

template<typename T, typename t_storage>
t_storage pfc::list_impl_t< T, t_storage >::m_buffer [protected]


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

Generated on Fri Apr 18 13:57:01 2008 for foobar2000 SDK by  doxygen 1.5.5