Início / coding / Perguntas / 79137791
Accepted
The Mad Gamer
Asked: 2024-10-29 23:01:00 +0800 CST

Quando devo usar um std::inplace_vector em vez de um std::vector?

  • 772

Há uma novidade std::inplace_vectorna biblioteca padrão C++ que parece ter uma capacidade fixa definida em tempo de compilação. Estou tentando entender um caso de uso para std::inplace_vectorinstead of std::arrayor std::vector. Parece que std::inplace_vectortem a vantagem de uma capacidade de tamanho fixo , como std::array, mas em vez disso não requer inicialização de objeto até a inserção. Mas, diferentemente de std::vector, std::inplace_vectortem uma capacidade de tempo de compilação fixa.

Alguém pode dar um exemplo de onde std::inplace_vectorisso pode ser útil?

c++

3 respostas

  1. Best Answer

    std::arrayrequer que o tipo de elemento seja construível por padrão se você construir o array por padrão

    std::inplace_vectorpor outro lado não, pois a construção padrão não cria objetos no vetor

    Isso também significa que você pode usar um loop para inicializar os membros do , inplace_vectorenquanto não pode com um std::array.

    Também apontado por @Quimby

    inplace_vector<T,N>pode armazenar até Nelementos enquanto array<T,N>always armazena Nelementos. Para o último, era preciso rastrear o número de elementos ativos separadamente. Então, o mesmo raciocínio para preferir std::span em vez de tuplas ponteiro+comprimento pode ser aplicado.

    • 17

  2. std::inplace_vectorfornece um contêiner redimensionável , que evita completamente alocações de memória .

    Este tipo é útil como um contêiner local rápido , desde que:

    • você sabe qual será o limite superior do seu tamanho
    • você não precisa de uma operação de movimentação de complexidade O(1)
      • (Os elementos podem ser movidos individualmente, mas o contêiner em si não pode ser movido)
    • 9

  3. std::inplace_vector :

    Um ponteiro para um elemento de um inplace_vector pode ser passado para qualquer função que espera um ponteiro para um elemento de uma matriz C.

    Essa parte é semelhante à da maioria dos std::vectors (o vetor de bool pode ser diferente)

    Isso pode ser bem útil se você lida com uma C-Library onde você fornece arrays de tamanho variável que têm um limite superior, o limite pode ser definido pela biblioteca, talvez definido pelo seu caso de uso.
    Eu acho que algo que se parece e se comporta como um std::vector é muito mais agradável de usar do que um velho C-array simples com uma variável de tamanho separada.

    Em um std::vector é fácil esquecer de fazer reserve()corretamente, o que pode levar a ponteiros inválidos ou apenas pior desempenho.
    Com um std::inplace_vector o compilador força você a pensar sobre a memória reservada e em vez de ponteiros inválidos difíceis de detectar você notará o erro no push_back()qual tenta exceder o tamanho máximo.
    Então em alguns casos pode evitar que você cometa erros.

    Os elementos de std::inplace_vector são armazenados como membros diretos do objeto e, portanto, potencialmente na pilha.
    Cuidado com tamanhos grandes em variáveis ​​locais, a pilha é tipicamente muito menor que o heap.

    • 4

relate perguntas