Поиск по итераторам

Введение

В этом лабе мы узнаем о функции Iterator::find в Rust, которая перебирает итератор и ищет первое значение, удовлетворяющее заданному условию. Если ни одно из значений не удовлетворяет условию, возвращается None.

Примечание: Если в лабе не указано имя файла, вы можете использовать любое имя файла, которое хотите. Например, вы можете использовать main.rs, скомпилировать и запустить его с помощью rustc main.rs &&./main.

Skills Graph

Поиск по итераторам

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];

    // `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];

    // `iter()` для векторов возвращает `&i32`, а `position()` не принимает ссылку, поэтому
    // мы должны деструктурировать `&i32` в `i32`
    let index_of_first_even_number = vec.iter().position(|&x| x % 2 == 0);
    assert_eq!(index_of_first_even_number, Some(5));

    // `into_iter()` для векторов возвращает `i32`, а `position()` не принимает ссылку, поэтому
    // мы не должны деструктурировать
    let index_of_first_negative_number = vec.into_iter().position(|x| x < 0);
    assert_eq!(index_of_first_negative_number, None);
}

Резюме

Поздравляем! Вы завершили лабу "Поиск по итераторам". Вы можете практиковаться в других лабах в LabEx, чтобы улучшить свои навыки.