Rust迭代器简介

迭代器这东西C++从11开始也是标准库的一个重要的部分，至于为什么现在语言都设计出了Iterator这个玩意儿而且还很重视这个玩意，以可参考《设计模式》中的迭代器模式来了解使用迭代器的好处，这里之间简单介绍一下Rust的迭代器及其简单的使用。

基本认知

1. 首先需要说明的是Rust的Iterator是惰性的，所谓惰性就是说在没有调用方法使用迭代器之前它都不会有效果。

   基于上面的说明，那么Rust的迭代器主要分为两大类：

   1. 迭代器适配器：用来产生迭代器的,比如iter(),map(),fliter()等
   2. 消费适配器器：用来调用迭代器，比如sum()，clollet()等

2. 其次需要认识到Iterator是零成本抽象（没有额外的性能开销）的，在Rust中推荐多使用Iterator,而且常常是和闭包一起使用的。

常使用有关Iterator的内容

说明：以下是常用API，关于怎么生成迭代器，以及迭代器是不是引用的或者可变的等不是本节内容，不展开介绍。

一些使用迭代器的例子

1. leetcode 1018

impl Solution {pub fn prefixes_div_by5(a: Vec) -> Vec {a.iter().scan(0, |res, &i| {*res = (2 * *res + i) % 5;Some(*res == 0)}).collect()}
}

2.leetcode 721

impl Solution {pub fn maximum_wealth(accounts: Vec>) -> i32 {accounts.iter().map(|x| x.iter().sum()).max().unwrap()}
}

3.leetcode 1

use std::collections::HashMap;
impl Solution {pub fn two_sum(nums: Vec, target: i32) -> Vec {let mut map: HashMap = HashMap::new();for (idx, n) in nums.iter().enumerate() {match map.get(&(target - *n)) {Some(&v) => return vec![v, idx as i32],None => map.insert(*n, idx as i32),};}vec![]}
}