Trier un vecteur avec un comparateur qui change dynamiquement son comportement

Question

J'ai un vecteur d'une structure personnalisée et une liste d'attributs à utiliser pour ordonner ce vecteur en priorité décroissante. Par exemple:

struct TheStruct { 
    artist: String, 
    title: String, 
    date: String, 
} 

let order_vec: Vec<String> = vec!["artist".to_string(),"title".to_string(),"date".to_string()]; 
let item_vec: Vec<TheStruct> = Vec::new(); 

Je veux que le vecteur à commander comme indiqué par order_vec. Dans cet exemple, il doit d'abord être ordonné par le nom de l'artiste, quand il est égal, il devrait être ordonné par le titre. Je ne veux pas coder en dur cette commande car order_vec change dynamiquement.

J'ai trouvé Vec::sort_by qui prend une fonction de comparaison. Comment puis-je générer dynamiquement cette fonction? Y at-il un moyen de le faire sans sort_by?

Answer 1

Comment générer dynamiquement cette fonction

Vous n'avez pas. Vous avez une fermeture spécifique qui a un comportement dynamique en son sein.

Ici, nous avons une liste de sortes à appliquer. Lorsque nous devons comparer deux éléments, nous parcourons la liste. Nous utilisons Ordering::then_with pour appliquer uniquement la comparaison lorsque la comparaison précédente était Equal:

use std::cmp::Ordering; 

#[derive(Debug, Copy, Clone)] 
enum Field { 
    Artist, 
    Title, 
    Date, 
} 

struct TheStruct { 
    artist: String, 
    title: String, 
    date: String, 
} 

fn main() { 
    let mut items: Vec<TheStruct> = vec![]; 

    use Field::*; 
    let orders = vec![Artist, Title]; 

    items.sort_by(|a, b| { 
     orders.iter().fold(Ordering::Equal, |acc, &field| { 
      acc.then_with(|| { 
       match field { 
        Artist => a.artist.cmp(&b.artist), 
        Title => a.title.cmp(&b.title), 
        Date => a.date.cmp(&b.date), 
       } 
      }) 
     }) 
    }) 
} 

J'ai utilisé un ENUM pour les champs parce que je ne voulais pas faire face à ce qu'il faut faire quand l'une des sortes est un champ inconnu .