Approche ensembliste avec HashSet<T>

1. Présentation

La collection HashSet est similaire à un Set en langage Python. Elle correspond à une sorte d’ensemble. La grande règle qui régit ce type de collection est la suivante : « Un ensemble ne contient pas deux fois la même valeur ». Exprimé autrement : « Chaque valeur d’un ensemble n’est présente qu’une seule fois dans ledit ensemble ».

Ceci permet d’accéder facilement à des opérations logiques comme l’union entre deux ensembles, ou l’intersection. On peut également, et facilement, identifier les différences entre deux ensembles.

Voyons dès à présent comment utiliser un HashSet en langage Rust.

2. Utilisation de HashSet<T>

On commence par créer un projet dédié à notre exemple :

cargo new HashSet --bin 
>     Created binary (application) `HashSet` package 

On déclare tout d’abord la collection dont nous avons besoin :

use std::collections::HashSet; 

Puis on crée un ensemble que l’on manipule avec les méthodes habituelles. On crée un ensemble alphabet qui contient des lettres. On en créera ensuite un second. Nous pourrons alors procéder à des intersections, unions, etc.

use std::collections::HashSet; 
 
fn main() { 
 
    let mut alphabet_1...