メインページ | ネームスペース一覧 | クラス階層 | 構成 | ファイル一覧 | ネームスペースメンバ | 構成メンバ | ファイルメンバ

クラス gslib::sapling::tree< Value, Allocator >::iterator_base

gslib::sapling::tree< Value, Allocator >::iterator_baseに対する継承グラフ

Inheritance graph
[凡例]
gslib::sapling::tree< Value, Allocator >::iterator_baseのコラボレーション図

Collaboration graph
[凡例]
すべてのメンバ一覧

Public メソッド

bool equal (const iterator_base &other) const
size_type depth () const
const_reference dereference () const
bool operator== (const iterator_base &other) const
bool operator!= (const iterator_base &other) const

Protected メソッド

void link_next ()
void link_prev ()
nodeself ()
 iterator_base ()
 iterator_base (value_holder *n)

Protected 変数

value_holdercur_

フレンド

class tree

template<typename Value, typename Allocator = std::allocator< void >>
class gslib::sapling::tree< Value, Allocator >::iterator_base


コンストラクタとデストラクタ

template<typename Value, typename Allocator = std::allocator< void >>
gslib::sapling::tree< Value, Allocator >::iterator_base::iterator_base  )  [inline, protected]
 

tree.h211 行で定義されています。

00211 {}

template<typename Value, typename Allocator = std::allocator< void >>
gslib::sapling::tree< Value, Allocator >::iterator_base::iterator_base value_holder n  )  [inline, protected]
 

tree.h212 行で定義されています。

00212 : cur_( n ) {}


関数

template<typename Value, typename Allocator = std::allocator< void >>
size_type gslib::sapling::tree< Value, Allocator >::iterator_base::depth  )  const [inline]
 

tree.h219 行で定義されています。

参照先 gslib::sapling::tree< Value, Allocator >::node::depth(), gslib::sapling::tree< Value, Allocator >::get_node(), と gslib::sapling::tree< Value, Allocator >::size_type.

00219                                         {
00220                     BOOST_ASSERT( 0 != cur_ );
00221                     return get_node( cur_ )->depth();
00222                 }

関数の呼び出しグラフ:

template<typename Value, typename Allocator = std::allocator< void >>
const_reference gslib::sapling::tree< Value, Allocator >::iterator_base::dereference  )  const [inline]
 

tree.h224 行で定義されています。

参照先 gslib::sapling::tree< Value, Allocator >::value_holder::value.

00224                                                     {
00225                     return cur_->value;
00226                 }

template<typename Value, typename Allocator = std::allocator< void >>
bool gslib::sapling::tree< Value, Allocator >::iterator_base::equal const iterator_base other  )  const [inline]
 

tree.h215 行で定義されています。

参照先 gslib::sapling::tree< Value, Allocator >::iterator_base::cur_.

参照元 gslib::sapling::tree< Value, Allocator >::iterator_base::operator!=(), と gslib::sapling::tree< Value, Allocator >::iterator_base::operator==().

00215                                                                {
00216                     return cur_ == other.cur_;
00217                 }

template<typename Value, typename Allocator = std::allocator< void >>
void gslib::sapling::tree< Value, Allocator >::iterator_base::link_next  )  [inline, protected]
 

tree.h201 行で定義されています。

参照先 gslib::sapling::tree< Value, Allocator >::link::next.

00201                                  {
00202                     cur_ = static_cast< value_holder* >( cur_->next );
00203                 }

template<typename Value, typename Allocator = std::allocator< void >>
void gslib::sapling::tree< Value, Allocator >::iterator_base::link_prev  )  [inline, protected]
 

tree.h204 行で定義されています。

参照先 gslib::sapling::tree< Value, Allocator >::link::prev.

00204                                  {
00205                     cur_ = static_cast< value_holder* >( cur_->prev );
00206                 }

template<typename Value, typename Allocator = std::allocator< void >>
bool gslib::sapling::tree< Value, Allocator >::iterator_base::operator!= const iterator_base other  )  const [inline]
 

tree.h231 行で定義されています。

参照先 gslib::sapling::tree< Value, Allocator >::iterator_base::equal().

00231                                                                       {
00232                     return !equal( other );
00233                 }

関数の呼び出しグラフ:

template<typename Value, typename Allocator = std::allocator< void >>
bool gslib::sapling::tree< Value, Allocator >::iterator_base::operator== const iterator_base other  )  const [inline]
 

tree.h228 行で定義されています。

参照先 gslib::sapling::tree< Value, Allocator >::iterator_base::equal().

00228                                                                       {
00229                     return equal( other );
00230                 }

関数の呼び出しグラフ:

template<typename Value, typename Allocator = std::allocator< void >>
node* gslib::sapling::tree< Value, Allocator >::iterator_base::self  )  [inline, protected]
 

tree.h208 行で定義されています。

参照先 gslib::sapling::tree< Value, Allocator >::link::self.

参照元 gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::begin(), gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::begin(), gslib::sapling::tree< Value, Allocator >::const_sibling_iterator::begin(), gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::bottom(), gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::decrement(), gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::down(), gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::down_back(), gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::down_front(), gslib::sapling::tree< Value, Allocator >::const_sibling_iterator::end(), gslib::sapling::tree< Value, Allocator >::erase(), gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::next(), gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::next(), gslib::sapling::tree< Value, Allocator >::const_sibling_iterator::next(), gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::parent(), gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::parent(), gslib::sapling::tree< Value, Allocator >::const_sibling_iterator::parent(), gslib::sapling::tree< Value, Allocator >::const_pre_order_iterator::prev(), gslib::sapling::tree< Value, Allocator >::const_post_order_iterator::prev(), と gslib::sapling::tree< Value, Allocator >::const_sibling_iterator::prev().

00208                              {
00209                     return static_cast< node* >( cur_->self );
00210                 }


フレンドと関連する関数

template<typename Value, typename Allocator = std::allocator< void >>
friend class tree [friend]
 

gslib::sapling::tree< Value, Allocator >::const_post_order_iterator, と gslib::sapling::tree< Value, Allocator >::const_pre_order_iteratorで再定義されています。

tree.h197 行で定義されています。


変数

template<typename Value, typename Allocator = std::allocator< void >>
value_holder* gslib::sapling::tree< Value, Allocator >::iterator_base::cur_ [protected]
 

tree.h199 行で定義されています。

参照元 gslib::sapling::tree< Value, Allocator >::iterator_base::equal(), と gslib::sapling::tree< Value, Allocator >::erase().


このクラスの説明は次のファイルから生成されました:
saplingに対してSat Nov 27 15:04:09 2004に生成されました。 doxygen 1.3.6