为何Rust标准库集合迭代器采用裸指针+PhantomData而非普通引用？

你可能注意到Rust标准库中的slice::Iter和LinkedList::Iter并没有像你设想的那样存储普通引用，而是使用了NonNull这类裸指针变体。比如你原本以为slice::Iter可以这么实现：

pub struct Iter<'a, T: 'a> {
  slice_ref: &'a [T],
  current_pos: usize,
}

那为什么标准库更倾向于用裸指针来实现呢？

1. 性能优化：减少运行时开销与间接访问 #

• 避免重复边界检查：如果用引用+索引的方式，每次调用next()都要通过slice_ref[current_pos]访问元素，这会触发Rust的边界检查。而用裸指针的话，初始化时只需确认一次指针的有效性，后续迭代只需移动指针，无需重复检查，能显著降低高频迭代场景下的运行时开销。
• 更直接的内存访问：裸指针可以直接指向当前迭代的元素，不需要通过slice引用做一次间接访问，减少了内存寻址的层级，同时更符合CPU缓存的访问模式，提升缓存命中率。

2. 实现灵活性：适配复杂数据结构的迭代逻辑 #

• LinkedList的特殊需求：链表迭代需要在节点间跳转，NonNull指针能更灵活地处理节点的链接关系。相比引用严格的生命周期和借用规则，裸指针可以在内部更方便地处理节点的空值判断、指针移动等操作，简化迭代器的内部实现逻辑。
• 突破引用规则限制：在一些内部实现场景中，引用的借用规则可能会带来束缚（比如需要临时打破借用关系来调整迭代状态），而裸指针可以在确保安全的前提下，更自由地操作内存地址，让迭代器的实现更简洁高效。

3. 安全可控的内部实现 #

标准库的迭代器虽然用了裸指针，但所有unsafe代码都经过严格验证，确保对外暴露的迭代器接口是完全安全的：

• 严格绑定迭代器的生命周期，保证指针始终指向有效的内存区域；
• 所有指针操作都在安全的边界内进行，不会出现野指针或越界访问的情况。
  这种“内部unsafe，外部安全”的模式，既利用了裸指针的性能优势，又保留了Rust的安全保障。

内容的提问来源于stack exchange，提问作者ajp