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
- N4950 — Working Draft, Standard for Programming Language C++ (C++23)
- C++ working draft — Overview of std::array [array.overview]
- C++ working draft — Sizeof [expr.sizeof]
- C++ working draft — Additive operators [expr.add]
- WG21 P2996R12 — Reflection for C++26, §3.10 Struct to Struct of Arrays (layout example)