Início / coding / Perguntas / 77136991
Accepted
Tim
Asked: 2023-09-20 02:11:50 +0800 CST

Por que vec![Vec::with_capacity(n)] cria capacidade 0 para os subvetores?

  • 772

Dado o código a seguir, por que o capacityde cada um dos vetores é 0 em vez de chunk_size?

#[test]
fn test() {
    let chunk_size = 1024;
    let data: Vec<Vec<u8>> = vec![Vec::with_capacity(chunk_size); 2];

    assert_eq!(data[0].capacity(), chunk_size);
    assert_eq!(data[1].capacity(), chunk_size);
}

Link do parque infantil: https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=0c40515b164044621c369adef1090c6e

rust

1 respostas

  1. Best Answer

    Nem todos são zero, o segundo é 1024:

    fn main() {
    let chunk_size = 1024;
    let data: Vec<Vec<u8>> = vec![Vec::with_capacity(chunk_size); 2];

    dbg!(data[0].capacity(), data[1].capacity());
}

    Parque infantil .

    E se aumentarmos o tamanho do vetor externo, podemos ver que é sempre o último elemento que é 1024, e todos os outros são zero.

    Por que é que?

    Isso porque a vec![]macro utiliza Clonepara preencher os elementos. Para não clonar mais do que o necessário, ele clona todos os elementos, exceto o último, e reutiliza o elemento fornecido para o último (já que precisa dele para todos os outros clonarem).

    A clonagem de a Vecnão considera a capacidade . Ele aloca apenas elementos suficientes para manter o comprimento. Essa decisão faz sentido se você considerar que a capacidade nem sempre é intencional: muitas vezes, na maioria das vezes, é apenas o que sobrou do crescimento enquanto se Vecinveste nela. Então, quando temos um novo começo, por que alocar mais do que o necessário?

    • 6

relate perguntas