Permuter deux éléments d'un vecteur

Bonjour.

Je me pose une question simple, quels sont les moyens de permuter deux éléments d'un vecteur. Classiquement on peut écrire ça :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 fn main() { let mut tab = vec!["bli", "bla", "blou"]; println!("Avant permutation: {:#?}", &tab); inter(&mut tab, 0usize, 2usize); println!("Après permutation: {:#?}", &tab); } fn inter( tab: &mut Vec<&str>, idx_a: usize, idx_b: usize) { let tmp = tab[ idx_a ]; tab[ idx_a ] = tab[ idx_b ]; tab[ idx_b ] = tmp; }
Quels sont les autres façons d'écrire ce genre de choses et si vous voyez des avantages ou faiblesse de telle ou telle méthode ?

PS : Je suis débutant en Rust.

Bonjour,

Pour permuter deux éléments d'un vecteur, Rust offre déjà une méthode swap :

Code:

1
2
3
4
5
6
7
8
9
fn main() {
 
    let mut tab = vec!["bli", "bla", "blou"];
    println!("Avant permutation: {:#?}", &tab);
 
    tab.swap(0, 2);
    println!("Après permutation: {:#?}", &tab);
 
}

Un avantage de cette méthode swap est qu'elle marche aussi pour des types comme String qui n'implémentent pas le trait Copy :

Code:

1
2
3
4
5
6
7
8
9
fn main() {
 
    let mut tab = vec![String::from("bli"), String::from("bla"), String::from("blou")];
    println!("Avant permutation: {:#?}", &tab);
 
    tab.swap(0, 2);
    println!("Après permutation: {:#?}", &tab);
 
}

Alors que, si on essayait ton code sur un Vec<String> :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
fn main() {
 
    let mut tab = vec![String::from("bli"), String::from("bla"), String::from("blou")];
    println!("Avant permutation: {:#?}", &tab);
 
    inter(&mut tab, 0usize, 2usize);
    println!("Après permutation: {:#?}", &tab);
 
}
 
fn inter( tab: &mut Vec<String>, idx_a: usize, idx_b: usize) {
    let tmp = tab[ idx_a ];
    tab[ idx_a ] = tab[ idx_b ];
    tab[ idx_b ] = tmp; 
}

On aurait des erreurs de compilation :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
error[E0507]: cannot move out of index of `Vec<String>`
  --> src/main.rs:12:15
   |
12 |     let tmp = tab[ idx_a ];
   |               ^^^^^^^^^^^^
   |               |
   |               move occurs because value has type `String`, which does not implement the `Copy` trait
   |               help: consider borrowing here: `&tab[ idx_a ]`
 
error[E0507]: cannot move out of index of `Vec<String>`
  --> src/main.rs:13:20
   |
13 |     tab[ idx_a ] = tab[ idx_b ];
   |                    ^^^^^^^^^^^^ move occurs because value has type `String`, which does not implement the `Copy` trait
 
For more information about this error, try `rustc --explain E0507`.

Bonjour Pyramidev.

Merci pour votre réponse détaillé ! ;)

En effet, la méthode swap semble bien plus optimal.