hashtable_iterator< IsConst, HashTable > 模板结构体 参考

哈希表迭代器 更多...

#include <hashtable.hpp>

类 hashtable_iterator< IsConst, HashTable > 继承关系图:

Public 类型
using	container_type = HashTable
	容器类型
using	value_type = typename container_type::value_type
	值类型
using	size_type = typename container_type::size_type
	大小类型
using	difference_type = typename container_type::difference_type
	差值类型
using	iterator_category = forward_iterator_tag
	迭代器类别（前向迭代器）
using	reference
	引用类型
using	pointer
	指针类型

Public 成员函数
	hashtable_iterator (node_type *ptr, const size_type bucket, const HashTable *ht)
	构造函数
NEFORCE_NODISCARD reference	dereference () const noexcept
	解引用操作
void	increment () noexcept
	递增操作
NEFORCE_NODISCARD bool	equal (const hashtable_iterator &rhs) const noexcept
	相等比较
NEFORCE_NODISCARD pointer	base () const noexcept
	获取底层指针
NEFORCE_NODISCARD const container_type *	container () const noexcept
	获取关联容器
Public 成员函数 继承自 iiterator< hashtable_iterator< IsConst, HashTable > >
NEFORCE_NODISCARD constexpr decltype(auto)	operator* () const noexcept
	解引用操作符
NEFORCE_NODISCARD constexpr decltype(auto)	operator-> () const noexcept
	成员访问操作符
constexpr hashtable_iterator< IsConst, HashTable > &	operator++ () noexcept
	前置递增操作符
constexpr hashtable_iterator< IsConst, HashTable > &	operator-- () noexcept
	前置递减操作符
constexpr hashtable_iterator< IsConst, HashTable > &	operator+= (Distance n) noexcept
	复合加法赋值操作符
NEFORCE_NODISCARD constexpr hashtable_iterator< IsConst, HashTable >	operator+ (Distance n) const noexcept
	加法操作符
constexpr hashtable_iterator< IsConst, HashTable > &	operator-= (Distance n) noexcept
	复合减法赋值操作符
NEFORCE_NODISCARD constexpr enable_if_t<!is_same_v< T, hashtable_iterator< IsConst, HashTable > >, hashtable_iterator< IsConst, HashTable > >	operator- (const T n) const noexcept
	减法操作符
NEFORCE_NODISCARD constexpr bool	operator== (const hashtable_iterator< IsConst, HashTable > &rhs) const noexcept
	相等比较操作符
NEFORCE_NODISCARD constexpr bool	operator!= (const hashtable_iterator< IsConst, HashTable > &rhs) const noexcept
	不等比较操作符
NEFORCE_NODISCARD constexpr bool	operator< (const hashtable_iterator< IsConst, HashTable > &rhs) const noexcept
	小于比较操作符
NEFORCE_NODISCARD constexpr bool	operator> (const hashtable_iterator< IsConst, HashTable > &rhs) const noexcept
	大于比较操作符
NEFORCE_NODISCARD constexpr bool	operator<= (const hashtable_iterator< IsConst, HashTable > &rhs) const noexcept
	小于等于比较操作符
NEFORCE_NODISCARD constexpr bool	operator>= (const hashtable_iterator< IsConst, HashTable > &rhs) const noexcept
	大于等于比较操作符

详细描述

template<bool IsConst, typename HashTable>
struct hashtable_iterator< IsConst, HashTable >

哈希表迭代器

模板参数

IsConst	是否常量迭代器
HashTable	哈希表类型

提供对哈希表元素的前向迭代访问。

在文件 hashtable.hpp 第 57 行定义.

构造及析构函数说明

hashtable_iterator()

template<bool IsConst, typename HashTable>

hashtable_iterator< IsConst, HashTable >::hashtable_iterator ( node_type * ptr, const size_type bucket, const HashTable * ht )

inline

构造函数

参数

ptr	节点指针
bucket	桶索引
ht	哈希表指针

在文件 hashtable.hpp 第 94 行定义.

成员函数说明

base()

template<bool IsConst, typename HashTable>

NEFORCE_NODISCARD pointer hashtable_iterator< IsConst, HashTable >::base ( ) const

inlinenoexcept

获取底层指针

返回

当前节点指针

在文件 hashtable.hpp 第 142 行定义.

container()

template<bool IsConst, typename HashTable>

NEFORCE_NODISCARD const container_type * hashtable_iterator< IsConst, HashTable >::container ( ) const

inlinenoexcept

获取关联容器

返回

关联容器指针

在文件 hashtable.hpp 第 148 行定义.

dereference()

template<bool IsConst, typename HashTable>

NEFORCE_NODISCARD reference hashtable_iterator< IsConst, HashTable >::dereference ( ) const

inlinenoexcept

解引用操作

返回

当前元素的引用

在文件 hashtable.hpp 第 103 行定义.

equal()

template<bool IsConst, typename HashTable>

NEFORCE_NODISCARD bool hashtable_iterator< IsConst, HashTable >::equal ( const hashtable_iterator< IsConst, HashTable > & rhs ) const

inlinenoexcept

相等比较

参数

rhs

右侧迭代器

返回

是否相等

在文件 hashtable.hpp 第 133 行定义.

increment()

template<bool IsConst, typename HashTable>

void hashtable_iterator< IsConst, HashTable >::increment ( )

inlinenoexcept

递增操作

移动到当前链表的下一个节点，如果当前链表结束，则查找下一个非空桶。

在文件 hashtable.hpp 第 115 行定义.

---

该结构体的文档由以下文件生成:

• hashtable.hpp