oceanbase::ObSkipList< Key, ObComparator >::Iterator类 参考

Iteration over the contents of a skip list 更多...

#include <ob_skiplist.h>

Public 成员函数
	Iterator (const ObSkipList *list)
	Initialize an iterator over the specified list. 更多...
bool	valid () const
	Returns true iff the iterator is positioned at a valid node.
const Key &	key () const
	Returns the key at the current position. REQUIRES: valid()
void	next ()
	Advance to the next entry in the list. REQUIRES: valid()
void	prev ()
	Advances to the previous position. REQUIRES: valid()
void	seek (const Key &target)
	Advance to the first entry with a key >= target
void	seek_to_first ()
	Position at the first entry in list. 更多...
void	seek_to_last ()
	Position at the last entry in list. 更多...

Private 属性
const ObSkipList *	list_
Node *	node_

详细描述

template<typename Key, class ObComparator>
class oceanbase::ObSkipList< Key, ObComparator >::Iterator

Iteration over the contents of a skip list

构造及析构函数说明

Iterator()

template<typename Key , class ObComparator >

oceanbase::ObSkipList< Key, ObComparator >::Iterator::Iterator ( const ObSkipList *  list )

inlineexplicit

Initialize an iterator over the specified list.

返回

The returned iterator is not valid.

成员函数说明

seek_to_first()

template<typename Key , class ObComparator >

void oceanbase::ObSkipList< Key, ObComparator >::Iterator::seek_to_first

inline

Position at the first entry in list.

注解

Final state of iterator is valid() iff list is not empty.

seek_to_last()

template<typename Key , class ObComparator >

void oceanbase::ObSkipList< Key, ObComparator >::Iterator::seek_to_last

inline

Position at the last entry in list.

注解

Final state of iterator is valid() iff list is not empty.

---

该类的文档由以下文件生成:

• src/oblsm/memtable/ob_skiplist.h