web-dev-qa-db-fra.com

Comment rechercher et insérer efficacement dans un HashMap?

Je voudrais faire ce qui suit:

  • Recherchez un Vec pour une certaine clé et stockez-le pour une utilisation ultérieure.
  • S'il n'existe pas, créez un Vec vide pour la clé, mais conservez-le toujours dans la variable.

Comment le faire efficacement? Naturellement, je pensais pouvoir utiliser match:

use std::collections::HashMap;

// This code doesn't compile.
let mut map = HashMap::new();
let key = "foo";
let values: &Vec<isize> = match map.get(key) {
    Some(v) => v,
    None => {
        let default: Vec<isize> = Vec::new();
        map.insert(key, default);
        &default
    }
};

Quand je l'ai essayé, cela m'a donné des erreurs comme:

error[E0502]: cannot borrow `map` as mutable because it is also borrowed as immutable
  --> src/main.rs:11:13
   |
7  |     let values: &Vec<isize> = match map.get(key) {
   |                                     --- immutable borrow occurs here
...
11 |             map.insert(key, default);
   |             ^^^ mutable borrow occurs here
...
15 | }
   | - immutable borrow ends here

J'ai fini par faire quelque chose comme ça, mais je n'aime pas le fait qu'il effectue la recherche deux fois (map.contains_key et map.get):

// This code does compile.
let mut map = HashMap::new();
let key = "foo";
if !map.contains_key(key) {
    let default: Vec<isize> = Vec::new();
    map.insert(key, default);
}
let values: &Vec<isize> = match map.get(key) {
    Some(v) => v,
    None => {
        panic!("impossiburu!");
    }
};

Existe-t-il un moyen sûr de le faire avec un seul match?

hashmaprustlookup
78
Yusuke Shinyama

L'API entry est conçue pour cela. Sous forme manuelle, cela pourrait ressembler à

use std::collections::hash_map::Entry;

let values: &Vec<isize> = match map.entry(key) {
    Entry::Occupied(o) => o.into_mut(),
    Entry::Vacant(v) => v.insert(default)
};

Ou on peut utiliser le formulaire plus court:

map.entry(key).or_insert_with(|| default)

Si default est OK/bon marché à calculer même s'il n'est pas inséré, il peut aussi simplement être:

map.entry(key).or_insert(default)
97
huon