Как сохранить ссылку на ключ после того, как он был вставлен в HashMap?

Question

Я хочу вставить в HashMap, но сохраняю неизменный заимствование ключа, чтобы пройти туда. В моем случае ключи являются строками.

Это один из способов:

use std::collections::HashMap; 
let mut map = HashMap::new(); 
let id = "data".to_string(); // This needs to be a String 
let cloned = id.clone(); 

map.insert(id, 5); 

let one = map.get(&cloned); 
let two = map.get("data"); 
println!("{:?}", (one, two)); 

Но это требует клон.

Это один работал до Руст 1.2.0:

use std::collections::HashMap; 
use std::rc::Rc; 
use std::string::as_string; 

let mut map = HashMap::new(); 
let data = Rc::new("data".to_string()); // This needs to be a String 
let copy = data.clone(); 
map.insert(data, 5); 

let one = map.get(&copy); 
let two = map.get(&*as_string("data")); 
println!("{:?}", (one, two)); 

Как я могу сделать это с Rust 1.2.0?

В идеале я хотел бы поместить ключ в HashMap, но сохранить ссылку на него и разрешить доступ к элементам в нем с &str типами без дополнительного выделения.

Answer 1

Короткий ответ, что вы не можете. Когда вы вставляете что-то в HashMap, вы передаете право собственности. Это делает недействительными любые ссылки, которые могут иметь к ключу, поскольку ключ переместил в память, выделенную картой.

Принятый RFC 1194 предлагает способ получить ссылки на ключ, хранящийся на HashSet (а не на карте). Дальнейшая информация и исследования были необходимы для обоснования поддержки для HashMap. Однако этот все равно не поможет вам, так как вам нужно знать ключ (или что-то, что можно использовать для его поиска), чтобы снова просмотреть его. Однако в этот момент вы уже ввели ключ в коллекцию.

Ваше второе решение работает, потому что вы фактически не даете право собственности на String на карту, вы даете ему право собственности на тип, который моделирует совместное владение посредством подсчета ссылок. Вызов clone просто увеличивает счетчик ссылок, и это моделирует, как много динамических языков разрешит эту проблему.

use std::collections::HashMap; 
use std::rc::Rc; 

fn main() { 
    let mut map = HashMap::new(); 
    let data = Rc::new("data".to_string()); 
    map.insert(data.clone(), 5); 

    let v = map.get(&data); 
    println!("{:?}", v); 
}