list_iterator< IsConst, List > 模板结构体 参考

链表迭代器 更多...

#include <list.hpp>

类 list_iterator< IsConst, List > 继承关系图:

Public 类型
using	container_type = List
	容器类型
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 = bidirectional_iterator_tag
	迭代器类别
using	reference
	引用类型
using	pointer
	指针类型

Public 成员函数
	list_iterator (node_type *ptr, const container_type *list) noexcept
	构造函数
reference	dereference () const noexcept
	解引用操作实现
void	increment () noexcept
	递增操作
void	decrement () noexcept
	递减操作
difference_type	distance_to (const list_iterator &other) const noexcept
	计算当前迭代器到另一个迭代器的距离
bool	equal_to (const list_iterator &rhs) const noexcept
	相等比较
node_type *	base () const noexcept
	获取底层节点指针
const container_type *	container () const noexcept
	获取关联容器
Public 成员函数 继承自 iiterator< list_iterator< IsConst, List > >
constexpr decltype(auto)	operator* () const noexcept
	解引用操作符
constexpr decltype(auto)	operator-> () const noexcept
	成员访问操作符
constexpr list_iterator< IsConst, List > &	operator++ () noexcept
	前置递增操作符
constexpr list_iterator< IsConst, List > &	operator-- () noexcept
	前置递减操作符
constexpr list_iterator< IsConst, List > &	operator+= (Distance n) noexcept
	复合加法赋值操作符
constexpr list_iterator< IsConst, List >	operator+ (Distance n) const noexcept
	加法操作符
constexpr list_iterator< IsConst, List > &	operator-= (Distance n) noexcept
	复合减法赋值操作符
constexpr enable_if_t<!is_same_v< T, list_iterator< IsConst, List > >, list_iterator< IsConst, List > >	operator- (const T n) const noexcept
	减法操作符
Public 成员函数 继承自 icomparable< list_iterator< IsConst, List > >
constexpr bool	operator== (const list_iterator< IsConst, List > &rhs) const noexcept(noexcept(derived().equal_to(rhs)))
	相等比较运算符
constexpr bool	operator!= (const list_iterator< IsConst, List > &rhs) const noexcept(noexcept(!(derived().equal_to(rhs))))
	不等比较运算符
constexpr bool	operator< (const list_iterator< IsConst, List > &rhs) const noexcept(noexcept(derived().less_than(rhs)))
	小于比较运算符
constexpr bool	operator> (const list_iterator< IsConst, List > &rhs) const noexcept(noexcept(rhs.less_than(derived())))
	大于比较运算符
constexpr bool	operator<= (const list_iterator< IsConst, List > &rhs) const noexcept(noexcept(!(rhs.less_than(derived()))))
	小于等于比较运算符
constexpr bool	operator>= (const list_iterator< IsConst, List > &rhs) const noexcept(noexcept(!(derived().less_than(rhs))))
	大于等于比较运算符

详细描述

template<bool IsConst, typename List>
struct list_iterator< IsConst, List >

链表迭代器

模板参数

IsConst	是否常量迭代器
List	链表类型

为list提供双向迭代器支持，包含边界检查和调试验证。

在文件 list.hpp 第 69 行定义.

构造及析构函数说明

list_iterator()

template<bool IsConst, typename List>

list_iterator< IsConst, List >::list_iterator ( node_type * ptr, const container_type * list )

inlinenoexcept

构造函数

参数

ptr	初始节点指针
list	关联容器指针

在文件 list.hpp 第 101 行定义.

成员函数说明

base()

template<bool IsConst, typename List>

node_type * list_iterator< IsConst, List >::base ( ) const

inlinenodiscardnoexcept

获取底层节点指针

返回

当前节点指针

在文件 list.hpp 第 165 行定义.

被这些函数引用 list< pair< Key, Value > >::at(), list< pair< Key, Value > >::at(), list< pair< Key, Value > >::emplace(), list< pair< Key, Value > >::insert(), list< pair< Key, Value > >::insert(), list< pair< Key, Value > >::splice() , 以及 list< pair< Key, Value > >::transfer().

container()

template<bool IsConst, typename List>

const container_type * list_iterator< IsConst, List >::container ( ) const

inlinenodiscardnoexcept

获取关联容器

返回

关联容器指针

在文件 list.hpp 第 171 行定义.

dereference()

template<bool IsConst, typename List>

reference list_iterator< IsConst, List >::dereference ( ) const

inlinenodiscardnoexcept

解引用操作实现

返回

当前节点的数据引用

在文件 list.hpp 第 109 行定义.

distance_to()

template<bool IsConst, typename List>

difference_type list_iterator< IsConst, List >::distance_to ( const list_iterator< IsConst, List > & other ) const

inlinenodiscardnoexcept

计算当前迭代器到另一个迭代器的距离

参数

other

目标迭代器，必须与当前迭代器指向同一容器

返回

从当前迭代器到 other 的步数

在文件 list.hpp 第 138 行定义.

equal_to()

template<bool IsConst, typename List>

bool list_iterator< IsConst, List >::equal_to ( const list_iterator< IsConst, List > & rhs ) const

inlinenodiscardnoexcept

相等比较

参数

rhs

右侧迭代器

返回

是否指向同一节点

在文件 list.hpp 第 156 行定义.

---

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

• list.hpp