1 迭代器```rust

pub trait Iterator { type Item; fn next(&mut self) -> Option; }

  2. - 通过`Iterator`来对集合类型进行迭代。
  3. - `next()`方法结合了`has_next()`和`get_next()`<br />
  4. <a name="jVraS"></a>
  5. # 2 三种迭代器
  6. rust中的集合类型通常通过结构体实现了三种不同类型的迭代器：
  8. - `IntoIter` 这种使用IntoIter结构体实现的迭代器，通过调用要求所有权的into_iter()方法生成，迭代器的`next()`方法返回`Option<T>`
  9. - `IterMut` 这种使用IterMut结构体实现的迭代器，通过调用要求独占引用的iter_mut()方法生成，迭代器的`next()`方法返回`Option<&mut T>`
  10. - `Iter` 这种使用Iter结构体实现的迭代器，通过调用要求共享引用的iter()方法生成，迭代器的`next()`方法返回`Option<&T>`
  11. <a name="bgmfV"></a>
  12. # 3 实现IntoIter
  14. - 不断调用`pop()`方法就可以实现一个简单的迭代器
  15. ```rust
  16. // 元组结构体是结构体的一种替代形式，常用于包装其他类型
  17. pub struct IntoIter<T>(List<T>);
  19. impl<T> List<T> {
  20.     pub fn into_iter(self) -> IntoIter<T> {
  21.         IntoIter(self)
  22.     }
  23. }
  25. impl<T> Iterator for IntoIter<T> {
  26.     type Item = T;
  27.     fn next(&mut self) -> Option<Self::Item> {
  28.         // 通过数值下标访问元组结构体包装的内容
  29.         self.0.pop()
  30.     }
  31. }

  • 测试代码

    1. #[test]
    2. fn into_iter() {
    3.   let mut list = List::new();
    4.   list.push(1); list.push(2); list.push(3);
    6.   let mut iter = list.into_iter();
    7.   assert_eq!(iter.next(), Some(3));
    8.   assert_eq!(iter.next(), Some(2));
    9.   assert_eq!(iter.next(), Some(1));
    10.   assert_eq!(iter.next(), None);
    11. }