Rust — мощный язык системного программирования, известный своей безопасностью использования памяти и производительностью. При работе с массивами в Rust часто необходимо найти уникальные элементы внутри массива. В этой статье мы рассмотрим различные методы достижения этой цели, сопровождаемые примерами кода.

Метод 1: использование HashSet

use std::collections::HashSet;
fn find_unique_elements(arr: &[u32]) -> Vec<u32> {
    let unique_set: HashSet<_> = arr.iter().cloned().collect();
    unique_set.into_iter().collect()
}

Этот метод использует структуру данных HashSet для хранения уникальных элементов. Путем перебора массива и вставки каждого элемента в набор дубликаты автоматически удаляются. Полученный набор затем преобразуется обратно в вектор.

Метод 2: сортировка и удаление дубликатов

fn find_unique_elements(arr: &mut [u32]) -> Vec<u32> {
    arr.sort();
    arr.dedup();
    arr.to_vec()
}

Здесь мы сортируем массив в порядке возрастания, а затем используем функцию dedupдля удаления последовательных повторяющихся элементов. Наконец, измененный массив преобразуется обратно в вектор.

Метод 3: использование хеш-карты

use std::collections::HashMap;
fn find_unique_elements(arr: &[u32]) -> Vec<u32> {
    let mut frequency_map: HashMap<u32, bool> = HashMap::new();
    let mut unique_elements: Vec<u32> = Vec::new();
    for &element in arr {
        frequency_map.entry(element).or_insert(true);
    }
    for (element, _) in frequency_map {
        unique_elements.push(element);
    }
    unique_elements
}

Этот метод использует HashMap для отслеживания частоты каждого элемента в массиве. Перебирая массив и вставляя каждый элемент в качестве ключа в карту, мы гарантируем сохранение только уникальных элементов. Наконец, мы извлекаем ключи из карты, чтобы получить уникальные элементы.

Метод 4: использование итераторов и сбора

fn find_unique_elements(arr: &[u32]) -> Vec<u32> {
    arr.iter().cloned().collect::<HashSet<_>>().into_iter().collect()
}

В этом кратком подходе мы используем итераторы для преобразования массива в HashSet, устраняя дубликаты. Затем мы преобразуем набор обратно в итератор и собираем элементы в вектор.

В этой статье мы рассмотрели различные методы поиска уникальных элементов в массивах Rust. Мы обсудили подходы с использованием HashSet, сортировки и дедупликации, HashMap и итераторов. В зависимости от ваших конкретных требований вы можете выбрать метод, который лучше всего соответствует вашим потребностям. Rust предоставляет мощные инструменты для эффективной и результативной работы с массивами.