Discussion :

[Puppet_Master]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Pyramidev]

Bonjour,

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

Code Rust :

Sélectionner tout - Visualiser dans une fenêtre à part

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 Rust :

Sélectionner tout - Visualiser dans une fenêtre à part

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 Rust :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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`.

[Puppet_Master]

Bonjour Pyramidev.

Merci pour votre réponse détaillé !

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