Trait core::iter::TrustedLen
source · pub unsafe trait TrustedLen: Iterator { }
🔬This is a nightly-only experimental API. (
trusted_len
#37572)Expand description
一个使用 size_hint 报告准确长度的迭代器。
迭代器报告一个大小提示,该提示要么是精确的 (下限等于上限),要么上限是 None
。
如果实际的迭代器长度大于 usize::MAX
,则上限必须仅为 None
。在这种情况下,下限必须是 usize::MAX
,导致 (usize::MAX, None)
的 Iterator::size_hint()
。
迭代器必须精确地生成它所报告或发散的元素数量,然后才能结束。
什么时候不应该适配器是 TrustedLen
?
如果适配器使迭代器短给定数量,那么该适配器实现 TrustedLen
通常是不正确的。
内部迭代器返回的可能多于 usize::MAX
项,但没有办法知道 k
小于该项的元素是多少,因为来自内部迭代器的 size_hint
已经饱和并丢失了该信息。
这就是 Skip<I>
不是 TrustedLen
的原因,即使 I
实现了 TrustedLen
。
Safety
只有在遵守契约的情况下才能实现 trait。这个 trait 的使用者必须检查 Iterator::size_hint ()
的上限。