HashSet

Можем да гледаме на HashSet (безредно множество1) като на безредица (HashMap), в която ни занимават само ключовете (HashSet<T> е всъщност просто обвивка около HashMap<T, ()>).

„Какъв е смисълът?“, ще попитате. „Мога просто да запиша ключовете във Vec.“

Неповторима способност на HashSet е, че обезпечава неповторимост2 на членовете си. Това е договорът, който всяко неподредено множество спазва. HashSet е просто само едно от въплъщенията. (Вижте също: BTreeSet)

Ако въведем вече същесвуваща в множеството стойност (нововъведената стойност е равна на някоя съществуваща вече в множеството и хешовете им са еднакви), то новата стойност ще замести старата.

Това е велико, ако не искате повтарящи се стойности или ако искате да знаете дали дадена стойност вече я има.

Но множествата могат и повече.

Те имат четири главни действия (всяко от тях връща повторител):

  • union: (обединение) взема всички неповторими членове и от двете множества;

  • difference: (разлика) взема всички членове от първото множество, които не са във второто;

  • intersection: (сечение) взема само тези членове, които са и в двете множества;

  • symmetric_difference: (съразмерна разлика) взема всички членове, които са или в едното, или в другото множество, но не и в двете.

Да пробваме всичките действия в следващия пример:

use std::collections::HashSet;

fn main() {
    let mut a: HashSet<i32> = vec![1i32, 2, 3].into_iter().collect();
    let mut b: HashSet<i32> = vec![2i32, 3, 4].into_iter().collect();

    assert!(a.insert(4));
    assert!(a.contains(&4));

    // `HashSet::insert()` връща false, ако въвежданата стойност вече присъства.
    assert!(b.insert(4), "Стойността 4 вече присъства в множество B!");
    // ПОПРАВКА ^ Коментирайте този ред.

    b.insert(5);

    // Ako типът на членовете на дадена сбирка осъществява `Debug`, то и самата
    // сбирка осъществява `Debug`.
    // Обикновено отпечатва членовете си във вида `[elem1, elem2, ...]`
    println!("A: {:?}", a);
    println!("B: {:?}", b);

    // Отпечатваме [1, 2, 3, 4, 5] в произволен ред.
    println!("Обединение: {:?}", a.union(&b).collect::<Vec<&i32>>());

    // Това би трябвало да отпечати [1]
    println!("Разлика: {:?}", a.difference(&b).collect::<Vec<&i32>>());

    // Отпечатва [2, 3, 4] в произволен ред.
    println!("Intersection: {:?}", a.intersection(&b).collect::<Vec<&i32>>());

    // Опечатва [1, 5]
    println!("Съразмерна разлика: {:?}",
             a.symmetric_difference(&b).collect::<Vec<&i32>>());
}

(Примерите са приспособени от документацията.)

Б. пр.

1

безредно множество (мат.) – set

2

неповторимост – uniqueness; неповторим – unique