イテレータによる検索
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()` yields `&i32`.
let mut iter = vec1.iter();
// `vec2.into_iter()` yields `i32`.
let mut into_iter = vec2.into_iter();
// `iter()` yields `&i32`, and `find` passes `&Item` to the predicate.
// Since `Item = &i32`, the closure argument has type `&&i32`,
// which we pattern-match to dereference down to `i32`.
println!("Find 2 in vec1: {:?}", iter.find(|&&x| x == 2));
// `into_iter()` yields `i32`, and `find` passes `&Item` to the predicate.
// Since `Item = i32`, the closure argument has type `&i32`,
// which we pattern-match to dereference down to `i32`.
println!("Find 2 in vec2: {:?}", into_iter.find(|&x| x == 2));
let array1 = [1, 2, 3];
let array2 = [4, 5, 6];
// `array1.iter()` yields `&i32`
println!("Find 2 in array1: {:?}", array1.iter().find(|&&x| x == 2));
// `array2.into_iter()` yields `i32`
println!("Find 2 in array2: {:?}", array2.into_iter().find(|&x| x == 2));
}
Iterator::findは要素への参照を返します。要素の インデックス を使用したい場合、Iterator::positionを使用してください。
fn main() {
let vec = vec![1, 9, 3, 3, 13, 2];
// `position` passes the iterator’s `Item` by value to the predicate.
// `vec.iter()` yields `&i32`, so the predicate receives `&i32`,
// which we pattern-match to dereference to `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()` yields `i32`, so the predicate receives `i32` directly.
let index_of_first_negative_number = vec.into_iter().position(|x| x < 0);
assert_eq!(index_of_first_negative_number, None);
}