Поиск через итераторы
Iterator::find
- функция, которая проходит через
итератор и ищет первое значение, удовлетворяющее условию. Если
ни одно из значений не удовлетворяет условию, то возвращается
None
. Её сигнатура:
pub trait Iterator {
// Тип, по которому выполняется итерирование
type Item;
// `find` принимает `&mut self`, что означает заимствование и
// изменение, но не поглощение `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]; // `iter()` для векторов производит `&i32`. let mut iter = vec1.iter(); // `into_iter()` для векторов производит `i32`. let mut into_iter = vec2.into_iter(); // `iter()` производит `&i32` и мы хотим сослаться на одно из его значений, // так что мы деструктурируем `&&i32` в `i32` println!("Найдём 2 в vec1: {:?}", iter .find(|&&x| x == 2)); // `into_iter()` производит `i32` и мы хотим сослаться на одно из его значений // так что мы деструктурируем `&i32` в `i32` println!("Найдём 2 в vec2: {:?}", into_iter.find(| &x| x == 2)); let array1 = [1, 2, 3]; let array2 = [4, 5, 6]; // `iter()` для массивов производит `&i32` println!("Найдём 2 в array1: {:?}", array1.iter() .find(|&&x| x == 2)); // `into_iter()` для массивов также производит `&i32` println!("Найдём 2 в array2: {:?}", array2.into_iter().find(|&&x| x == 2)); }
Iterator::find
даёт ссылку на элемент. Но если вы
хотите получить его индекс, используйте
Iterator::position
.
fn main() { let vec = vec![1, 9, 3, 3, 13, 2]; let index_of_first_even_number = vec.iter().position(|x| x % 2 == 0); assert_eq!(index_of_first_even_number, Some(5)); let index_of_first_negative_number = vec.iter().position(|x| x < &0); assert_eq!(index_of_first_negative_number, None); }