Iterator

The Iterator trait supports iterating over values in a collection. It requires a next method and provides lots of methods. Many standard library types implement Iterator, and you can implement it yourself, too:

  1. struct Fibonacci {
  2.     curr: u32,
  3.     next: u32,
  4. }
  6. impl Iterator for Fibonacci {
  7.     type Item = u32;
  9.     fn next(&mut self) -> Option<Self::Item> {
  10.         let new_next = self.curr + self.next;
  11.         self.curr = self.next;
  12.         self.next = new_next;
  13.         Some(self.curr)
  14.     }
  15. }
  17. fn main() {
  18.     let fib = Fibonacci { curr: 0, next: 1 };
  19.     for (i, n) in fib.enumerate().take(5) {
  20.         println!("fib({i}): {n}");
  21.     }
  22. }

This slide should take about 5 minutes.

  • The Iterator trait implements many common functional programming operations over collections (e.g. map, filter, reduce, etc). This is the trait where you can find all the documentation about them. In Rust these functions should produce the code as efficient as equivalent imperative implementations.

  • IntoIterator is the trait that makes for loops work. It is implemented by collection types such as Vec<T> and references to them such as &Vec<T> and &[T]. Ranges also implement it. This is why you can iterate over a vector with for i in some_vec { .. } but some_vec.next() doesn’t exist.