Início / coding / Perguntas / 78358480
Accepted
Mandroid
Asked: 2024-04-20 21:58:16 +0800 CST

erro [E0277]: limite de característica do clone não satisfeito

  • 772

Estou tentando implementar o HashMap. A definição básica é:

pub struct CLHashMap<K, V> {
    buckets: Vec<Vec<(K, V)>>,
    count: usize
}

Para a função de redimensionamento, eu tenho isto:

let newSize = ....
let newBuckets = vec![Vec::new(); newSize]; // error here
for mut items in self.buckets.drain(..) {
      for (key, value) in items.drain(..) {
                let mut hasher = DefaultHasher::new();
                key.hash(&mut hasher);
                let index = (hasher.finish() % newBuckets.len() as u64) as usize;
                newBuckets[index].push((key, value));
      }
}

mem::replace(&mut self.buckets, newBuckets);

Isso dá erro na linha anotada no código.

error[E0277]: the trait bound `K: Clone` is not satisfied in `(K, V)`

Erro, eu entendo, mas não sei por que a ferrugem precisa que a característica clone seja implementada por V.

A cópia/clonagem está envolvida aqui?

rust

1 respostas

  1. Best Answer

    Você está pensando nisso em termos de " Vec<T>está vazio, então por que não pode ser clonado n?".

    Bem, como você vec.clone()sabe que vecestá vazio? Isso não acontece. Em resumo, vec![item; n]simplesmente cria instâncias Vec<T>contendo n(clonadas) de item.

    Como itemé Vec<(K, V)>, então (K, V)deve implementar Clone, caso contrário Vec<(K, V)>não implementa Clone.

    Simplesmente não existe , o que realmentevec.clone_if_empty() não faz sentido.

    Em vez de criar um Vec<Vec<T>>contendo s nvazios Vec<T>, você pode usar, por exemplo iter::repeat_with(), take(n), e collect():

    iter::repeat_with(Vec::new).take(n).collect()

    ou

    (0..n).map(|_| Vec::new()).collect()
    • 2

relate perguntas