Logo Search packages:      
Sourcecode: verbiste version File versions

verbiste::Trie< T > Class Template Reference

#include <Trie.h>

List of all members.


Detailed Description

template<class T>
class verbiste::Trie< T >

Tree structure for string storage.
Parameters:
T type of the user data attached to the stored strings; pointers to objects of type T will be stored in the trie, but no T object will be created, copied, assigned or destroyed by the trie.

Definition at line 41 of file Trie.h.


Public Member Functions

T * add (const std::string &key, T *userData)
T * get (const std::string &key) const
T ** getUserDataPointer (const std::string &key)
T * getWithDefault (const std::string &key, T *deFault=NULL)
virtual void onFoundPrefixWithUserData (const std::string &key, std::string::size_type index, const T *userData) const throw ()
 Trie (bool userDataFromNew)
virtual ~Trie ()

Private Member Functions

Descriptor * getDesc (Row *row, const std::string &key, std::string::size_type index, bool create, bool callFoundPrefixCallback)
Trieoperator= (const Trie &x)
 Trie (const Trie &x)

Private Attributes

Row * firstRow
T * lambda
bool userDataFromNew

Classes

struct  CharDesc
class  Descriptor
class  Row

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

Generated by  Doxygen 1.6.0   Back to index