Come posso co-ordinare due Vec in base ai valori in uno dei Vec?

Question

Ho due Vec s che corrispondono a un elenco di vettori di funzionalità e le relative etichette di classe corrispondenti e vorrei raggrupparli in base alle etichette di classe.

Tuttavia, Rust's sort_by opera su una sezione anziché essere una funzione generica su un tratto (o simile), e la chiusura ottiene solo gli elementi da confrontare piuttosto che gli indici in modo che io possa hackerare di nascosto l'ordinamento per essere parallelo .

Ho considerato la soluzione:

let mut both = data.iter().zip(labels.iter()).collect(); 
both.sort_by(blah blah); 
// Now split them back into two vectors 

Preferirei non allocare un nuovo vettore di farlo ogni volta perché la dimensione dei dati può essere estremamente grande.

Posso sempre implementare il mio tipo, ovviamente, ma se c'è un modo incorporato per farlo sarebbe molto meglio.

Answer 1

Ho appena scritto a crate "permutation" che ti permette di fare questo :)

let names = vec!["Bob", "Steve", "Jane"]; 
let salary = vec![10, 5, 15]; 
let permutation = permutation::sort(&salary[..]); 
let ordered_names = permutation.apply_slice(&names[..]); 
let ordered_salaries = permutation.apply_slice(&salary[..]); 
assert!(ordered_names == vec!["Steve", "Bob", "Jane"]); 
assert!(ordered_salaries == vec![5, 10, 15]); 

E 'probabile che sosterrà questo in una sola chiamata di funzione in futuro.