Как преобразовать вектор в HashSet в Rust: полное руководство

Основной способ: использование into_iter().collect()

Самый простой и распространённый способ создания HashSet из вектора — это комбинация методов into_iter() и collect(). При этом важно правильно импортировать HashSet и указать тип коллекции.

use std::collections::HashSet;

fn main() {
    let numbers = vec![1, 2, 3, 2, 1, 4, 5];
    
    // Способ 1: явное указание типа
    let unique_numbers: HashSet<i32> = numbers.into_iter().collect();
    
    println!("{:?}", unique_numbers); // Вывод: {1, 2, 3, 4, 5}
}

Обратите внимание: into_iter() потребляет вектор (перемещает его элементы). После этого исходный вектор становится недоступен. Если вы хотите сохранить вектор, используйте iter() и клонирование (см. альтернативы ниже).

Способ 2: from_iter() (требуется импорт трейта)

Метод from_iter() работает, но нужно импортировать трейт FromIterator:

use std::collections::HashSet;
use std::iter::FromIterator;

fn main() {
    let numbers = vec![1, 2, 3, 2, 1, 4, 5];
    let unique_numbers = HashSet::<i32>::from_iter(numbers);
    
    println!("{:?}", unique_numbers);
}

Способ 3: сохранение исходного вектора

Если вам нужен и исходный вектор, и HashSet, используйте iter().cloned():

use std::collections::HashSet;

fn main() {
    let numbers = vec![1, 2, 3, 2, 1, 4, 5];
    let unique_numbers: HashSet<i32> = numbers.iter().cloned().collect();
    
    // numbers всё ещё доступен
    println!("Вектор: {:?}", numbers);
    println!("HashSet: {:?}", unique_numbers);
}

Производительность и важные замечания

• Сложность: построение HashSet из вектора занимает O(n) времени в среднем. Для больших векторов (миллионы элементов) это эффективно.
• Хэширование: по умолчанию используется RandomState (криптостойкий хэш). Если производительность критична, можно использовать HashSet::with_hasher() с более быстрым хэшером, например ahash.
• Типы: элементы должны реализовывать трейты Eq + Hash. Для всех стандартных типов (i32, String, и т.д.) это уже реализовано.
• Порядок: HashSet не гарантирует порядок элементов. Если порядок важен, рассмотрите BTreeSet (сортированный) или IndexSet из крейта indexmap.

Полный рабочий пример

use std::collections::HashSet;

fn main() {
    // Пример с разными типами
    let words = vec!["apple", "banana", "apple", "cherry"];
    let unique_words: HashSet<&str> = words.into_iter().collect();
    
    println!("Уникальные слова: {:?}", unique_words);
    
    // Проверка наличия
    if unique_words.contains("banana") {
        println!("Банан есть в множестве!");
    }
    
    // Преобразование обратно в вектор
    let unique_vec: Vec<&str> = unique_words.into_iter().collect();
    println!("Как вектор: {:?}", unique_vec);
}

Этот код выведет:

Уникальные слова: {"cherry", "apple", "banana"}
Банан есть в множестве!
Как вектор: ["cherry", "apple", "banana"]

use std::collections::HashSet;

fn main() {
    let numbers = vec![1, 2, 3, 2, 1, 4, 5];
    let mut set = HashSet::new();
    
    // Добавляем элементы из вектора
    set.extend(numbers);
    
    println!("{:?}", set);
}

use std::collections::HashSet;

fn main() {
    let mut numbers = vec![1, 2, 3, 2, 1, 4, 5];
    let unique: HashSet<i32> = numbers.drain(..).collect();
    
    // numbers теперь пуст
    println!("Опустошённый вектор: {:?}", numbers);
    println!("HashSet: {:?}", unique);
}