Programmer avec Rust

CHAPITRE 14 Clôtures

Sauvez l’environnement ! Dès aujourd’hui, créez des clôtures !

— Cormac Flanagan

Le tri d’un vecteur d’entiers est très facile :

integers.sort();

Qu’il est dommage que lorsqu’il s’agit de trier des données, ce ne soit pas toujours des valeurs entières. En général, ce qu’il faut trier, ce sont des enregistrements et la méthode standard sort n’est pas applicable :

struct Ville {
   nomvi: String,
   population: i64,
   nation: String,
   ...
}

fn trier_villes(villes: &mut Vec<Ville>) {
   villes.sort();  // erreur: comment faut-il les trier?
}

Rust se plaint du fait que la structure Ville ne dispose pas de std : : cmp : : Ord. Il faut que nous indiquions l’ordre de tri :

/// Fonction support pour trier les villes par population.
fn tri_popu_descendant ...