Как проверить, содержится ли элемент в векторе в Rust?

Использование метода contains() из трейта SliceExt

Ваша интуиция была верна — метод contains() существует, но он определён не напрямую для Vec, а для срезов (slice). В Rust Vec автоматически реализует методы срезов, поэтому вам нужно лишь добавить правильный импорт. Начиная с Rust 2018 edition (который сейчас используется по умолчанию), метод contains() доступен напрямую, но для старых версий или при работе с некоторыми типами может потребоваться импорт трейта SliceExt.

// Современный Rust (2018+)
fn main() {
    let numbers = vec![1, 2, 3, 4, 5];
    if numbers.contains(&5) {  // Обратите внимание на амперсанд!
        println!("Нашёл!");
    } else {
        println!("Не нашёл");
    }
}

Почему нужен амперсанд (&)?

Метод contains() принимает ссылку на элемент, а не сам элемент. Это связано с тем, что вектор может содержать большие структуры, и передача по ссылке эффективнее. Для примитивных типов, таких как i32, это не критично, но правило едино для всех типов.

Для более сложных типов

Если вы проверяете наличие структуры или перечисления, убедитесь, что тип реализует трейт PartialEq. Например:

#[derive(PartialEq)]
struct Person {
    name: String,
    age: u32,
}

fn main() {
    let people = vec![
        Person { name: "Alice".to_string(), age: 30 },
        Person { name: "Bob".to_string(), age: 25 },
    ];
    let alice = Person { name: "Alice".to_string(), age: 30 };
    if people.contains(&alice) {
        println!("Alice найдена!");
    }
}

Альтернативные методы проверки

• Итерация с any() — если нужно более сложное условие:

  let numbers = vec![1, 2, 3, 4, 5];
  let found = numbers.iter().any(|&x| x == 5);
  println!("{}", found); // true

• Позиция элемента с position() — если нужен индекс:

  let numbers = vec![1, 2, 3, 4, 5];
  if let Some(index) = numbers.iter().position(|&x| x == 5) {
      println!("Элемент на позиции {}", index);
  }

• Бинарный поиск — для отсортированных векторов:

  let mut numbers = vec![1, 2, 3, 4, 5];
  numbers.sort();
  if numbers.binary_search(&5).is_ok() {
      println!("Найден!");
  }

Производительность

Метод contains() выполняет линейный поиск (O(n)), что оптимально для небольших или неотсортированных векторов. Если вы часто проверяете наличие элементов, рассмотрите использование HashSet или BTreeSet для O(1) или O(log n) доступа:

use std::collections::HashSet;

fn main() {
    let numbers: HashSet = vec![1, 2, 3, 4, 5].into_iter().collect();
    if numbers.contains(&5) {
        println!("Нашёл (быстро)!");
    }
}

Таким образом, правильный ответ — использовать vec.contains(&element). Запомните ссылку (&) и импорт не нужен в современном Rust. Удачи в изучении!

use std::slice::SliceExt;

fn main() {
    let numbers = vec![1, 2, 3, 4, 5];
    if numbers.contains(&5) {
        println!("Нашёл!");
    }
}

fn main() {
    let mut numbers = vec![5, 3, 1, 4, 2];
    numbers.sort();
    match numbers.binary_search(&3) {
        Ok(index) => println!("Найден на индексе {}", index),
        Err(_) => println!("Не найден"),
    }
}

let numbers = vec![1, 2, 3, 4, 5];
let has_even = numbers.iter().any(|x| x % 2 == 0); // true
let all_positive = numbers.iter().all(|x| x > 0); // true