Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

Array de estruturas (AoS) em C++

AoS guarda registos completos lado a lado, enquanto SoA agrupa cada campo num array próprio. A escolha depende da forma como o programa acede aos dados.

Versão: ISO C++23; implementation support may vary

Sintaxe

struct Sample { int value; char quality; };
std::array<Sample, 3> aos{};
struct Columns {
    std::array<int, 3> value;
    std::array<char, 3> quality;
};
Columns soa{};
// For 0 <= i < 3: aos[i].value (AoS), soa.value[i] (SoA).

Um array de estruturas (AoS) agrupa os dados por registo. Em std::array<Sample, 3>, três elementos do tipo Sample ocupam posições consecutivas na memória. aos[i].value seleciona primeiro o registo e depois o seu campo. A distância entre o início de dois registos vizinhos é de sizeof(Sample) bytes, incluindo eventuais bytes de preenchimento. Os campos value não formam um array de int: não uses aritmética de ponteiros a partir de &aos[0].value para os percorrer.

Uma estrutura de arrays (SoA) agrupa os dados por campo. Cada campo tem o seu próprio array contíguo, ou coluna. soa.value[i] e soa.quality[i] descrevem o mesmo registo lógico. Ao inserir, remover ou reordenar registos, mantém os índices sincronizados entre as colunas.

Na conceção orientada a dados, escolhe-se a disposição de acordo com o padrão de acesso dominante. AoS mantém juntos os campos de um registo. Se um ciclo lê apenas value, SoA guarda esta coluna de acesso frequente (quente) sem a intercalar com quality. Assim, podem caber mais valores úteis numa linha de cache, o que pode melhorar a localidade na cache. Nenhuma disposição garante um ganho de velocidade.

AoS e SoA são disposições dos dados, não construções específicas de C++23. Antes de mudares de disposição, faz medições no hardware de destino com dados e cargas de trabalho representativos. Inclui o custo de conversão se a aplicação converter os dados.

Exemplos

#include <array>
#include <cstddef>
#include <iostream>

constexpr std::size_t count = 3;

struct Sample {
    int value;
    char quality;
};

struct Columns {
    std::array<int, count> value;
    std::array<char, count> quality;
};

int main() {
    const std::array<Sample, count> aos{{{4, 'A'}, {7, 'B'}, {10, 'A'}}};
    Columns soa{};

    for (std::size_t i = 0; i < aos.size(); ++i) {
        soa.value[i] = aos[i].value;
        soa.quality[i] = aos[i].quality;
    }

    int aos_sum = 0;
    for (const Sample& sample : aos) {
        aos_sum += sample.value;
    }

    int soa_sum = 0;
    for (int value : soa.value) {
        soa_sum += value;
    }

    std::cout << "AoS: " << aos_sum << '\n'
              << "SoA: " << soa_sum << '\n';
}

Resultado

AoS: 21
SoA: 21

O programa copia ambos os campos para as colunas SoA e depois soma apenas `value` em cada disposição. As duas somas dão 21: isto mostra que os resultados coincidem, não mede o desempenho.

Lições relacionadas

  • C++ · Lição 21 · Avançado · Versão: 3

Fontes