dastrie::trie< value_tmpl, doublearray_traits >::prefix_cursor Class Reference
[DASTrie API]

---

Detailed Description

template<class value_tmpl, class doublearray_traits = doublearray5_traits>
class dastrie::trie< value_tmpl, doublearray_traits >::prefix_cursor

A cursor clsss for prefix match.

Public Member Functions
	prefix_cursor ()
	Constructs a cursor.
	prefix_cursor (trie *t, const std::string &q)
	Constructs a cursor from a trie and query.
	prefix_cursor (const prefix_cursor &rho)
	Constructs a cursor from another instance.
bool	next ()
	Moves the cursor to the next prefix.
Data Fields
std::string	query
	The query.
size_type	length
	The length of the prefix.
value_type	value
	The value of the prefix.
size_type	cur
	The cursor.

---

Copyright (c) 2002-2008 by Naoaki Okazaki
Mon Nov 10 12:28:35 2008