通过迭代器搜索
Iterator::find 是一个函数，它遍历迭代器并搜索满足特定条件的第一个值。如果没有值满足条件，则返回 None。其签名如下：
pub trait Iterator {
// 被迭代的类型
type Item;
// `find` 接受 `&mut self`，这意味着调用者可能被借用
// 和修改，但不会被消耗。
fn find<P>(&mut self, predicate: P) -> Option<Self::Item> where
// `FnMut` 表示任何捕获的变量最多只能被修改，不能被消耗。
// `&Self::Item` 表示它通过引用将参数传递给闭包。
P: FnMut(&Self::Item) -> bool;
}fn main() {
let vec1 = vec![1, 2, 3];
let vec2 = vec![4, 5, 6];
// `vec1.iter()` 产生 `&i32`。
let mut iter = vec1.iter();
// `vec2.into_iter()` 产生 `i32`。
let mut into_iter = vec2.into_iter();
// `iter()` 产生 `&i32`，`find` 会把 `&Item` 传给闭包。
// 由于 `Item = &i32`，闭包参数的类型为 `&&i32`，
// 我们通过模式匹配把它解引用到 `i32`。
println!("在 vec1 中查找 2：{:?}", iter.find(|&&x| x == 2));
// `into_iter()` 产生 `i32`，`find` 会把 `&Item` 传给闭包。
// 由于 `Item = i32`，闭包参数的类型为 `&i32`，
// 我们通过模式匹配把它解引用到 `i32`。
println!("在 vec2 中查找 2：{:?}", into_iter.find(|&x| x == 2));
let array1 = [1, 2, 3];
let array2 = [4, 5, 6];
// `array1.iter()` 产生 `&i32`，`find` 会把 `&Item` 传给
// 闭包。由于 `Item = &i32`，闭包参数的类型为 `&&i32`。
println!("在 array1 中查找 2：{:?}", array1.iter().find(|&&x| x == 2));
// `array2.into_iter()` 产生 `i32`（自 Rust 2021 版本起），
// `find` 会把 `&Item` 传给闭包。由于 `Item = i32`，
// 闭包参数的类型为 `&i32`。
println!("在 array2 中查找 2：{:?}", array2.into_iter().find(|&x| x == 2));
}Iterator::find 返回元素的引用。如果需获取元素的索引，则使用 Iterator::position。
fn main() {
let vec = vec![1, 9, 3, 3, 13, 2];
// `position` 会把迭代器的 `Item` 按值传给闭包。
// `vec.iter()` 产生 `&i32`，因此闭包接收到 `&i32`，
// 我们通过模式匹配把它解引用到 `i32`。
let index_of_first_even_number = vec.iter().position(|&x| x % 2 == 0);
assert_eq!(index_of_first_even_number, Some(5));
// `vec.into_iter()` 产生 `i32`，因此闭包直接接收 `i32`。
let index_of_first_negative_number = vec.into_iter().position(|x| x < 0);
assert_eq!(index_of_first_negative_number, None);
}