Overview     Usage     Performance Notes     Links tst 0.68 - 23 Jan 2009

search_results_list Class Template Reference

List of all members.


Detailed Description

template<class TreeT, class IteratorT>
class containers::search_results_list< TreeT, IteratorT >

Vector-like container filled by ternary_tree::partial_match_search or ternary_tree::hamming_search; it contains (items that are convertible to) ternary_tree iterators.

Maybe it should be a vector<ternary_tree::iterator> -- this uses twice the space, but has keys stored at the ready. This is a moot point when structured search interface is ready.

Public Types

typedef node_index value_type
typedef node_indexreference
typedef const node_indexconst_reference
typedef IteratorT tree_iterator

Public Member Functions

 search_results_list (ternary_tree &tst)
template<class OtherSRL>
 search_results_list (const OtherSRL &other)
 Converting copy constructor to get result list from tree, bound to structured container's iterator.
search_results_listpush_back (node_index nid)
 Used to support back_insert_iterator.
search_results_listoperator= (const search_results_list &other)
tree_iterator operator[] (size_type index)
iterator begin () const
iterator end () const
bool empty () const
size_type size () const
void clear ()

Private Types

enum  { invalid_index = size_type(-1) }
typedef TreeT ternary_tree
typedef TreeT::NodeList NodeList
typedef TreeT::size_type size_type
typedef TreeT::node_index node_index
typedef TreeT::tst_iterator_base tst_iterator_base
typedef std::vector
< node_index, typename
ternary_tree::allocator_type::template
rebind< node_index >::other > 
IndexList

Private Attributes

NodeListm_nodelist
IndexList m_indexlist

Friends

class search_results_list

Classes

class  iterator


Member Typedef Documentation

typedef TreeT ternary_tree [private]

typedef TreeT::NodeList NodeList [private]

typedef TreeT::size_type size_type [private]

typedef TreeT::node_index node_index [private]

typedef TreeT::tst_iterator_base tst_iterator_base [private]

typedef std::vector< node_index, typename ternary_tree::allocator_type::template rebind<node_index>::other > IndexList [private]

typedef const node_index& const_reference

typedef IteratorT tree_iterator


Member Enumeration Documentation

anonymous enum [private]

Enumerator:
invalid_index 


Constructor & Destructor Documentation

search_results_list ( ternary_tree tst  )  [inline]

search_results_list ( const OtherSRL &  other  )  [inline]

Converting copy constructor to get result list from tree, bound to structured container's iterator.


Member Function Documentation

search_results_list& push_back ( node_index  nid  )  [inline]

Used to support back_insert_iterator.

search_results_list& operator= ( const search_results_list< TreeT, IteratorT > &  other  )  [inline]

tree_iterator operator[] ( size_type  index  )  [inline]

search_results_list< TreeT, IteratorT >::iterator begin (  )  const [inline]

search_results_list< TreeT, IteratorT >::iterator end (  )  const [inline]

bool empty (  )  const [inline]

size_type size (  )  const [inline]

void clear (  )  [inline]


Friends And Related Function Documentation

friend class search_results_list [friend]


Member Data Documentation

NodeList& m_nodelist [private]


ternary_tree 0.68 -- by rasmus ekman -- Page generated with Doxygen 1.5.6 on 23 Jan 2009