CKTIS / C++
Struttura di array (SoA) e array di strutture (AoS) in C++
Confronta la memorizzazione per record e per campo, tenendo conto degli accessi, della località nella cache e del costo di conversione tra i due layout.
Versione: ISO C++23; implementation support may vary
Sintassi
#include <array>
#include <cstddef>
struct Sample { int value; int tag; };
// AoS: one element per record.
std::array<Sample, 3> aos{};
// SoA: one array per field.
template<std::size_t N>
struct SamplesSoA {
std::array<int, N> values{};
std::array<int, N> tags{};
};
SamplesSoA<3> soa{};
// For 0 <= i < 3: aos[i].value corresponds to soa.values[i].La progettazione orientata ai dati parte dal modo in cui il programma usa i dati. Un array di strutture (AoS) memorizza record consecutivi e raggruppa i campi di ciascun record. Una struttura di array (SoA) memorizza ogni campo in un array distinto: values[i] e tags[i] appartengono allo stesso record logico. SoA è uno schema di disposizione dei dati, non un costrutto del linguaggio né un tipo della libreria standard di C++23.
Nella scansione sequenziale di una colonna calda, cioè di un campo usato spesso, SoA dispone i valori utili uno accanto all’altro. Una linea di cache può così contenere più valori utili e meno dati inutilizzati rispetto alla lettura dello stesso campo in record AoS consecutivi. Questo può migliorare la località nella cache. Se un’operazione usa insieme la maggior parte dei campi di un record, AoS può essere più adatto.
La conversione mostrata copia i campi e usa memoria aggiuntiva finché coesistono i due layout. Nessun layout garantisce maggiore velocità: contano carico di lavoro, schema di accesso, compilatore e hardware. Misura le build ottimizzate con dati rappresentativi, includendo eventuali conversioni eseguite dal programma reale.
Mantieni le colonne della stessa lunghezza e conserva la corrispondenza tra le posizioni. Nell’esempio le colonne std::array condividono il parametro di dimensione N. Con colonne dinamiche di tipo std::vector, incapsula le modifiche così che le colonne restino sincronizzate anche se un inserimento fallisce. La riallocazione di un vettore invalida puntatori, riferimenti e iteratori ai suoi elementi.
Esempi
#include <array>
#include <cstddef>
#include <iostream>
struct Sample {
int value;
int tag;
};
template<std::size_t N>
struct SamplesSoA {
std::array<int, N> values{};
std::array<int, N> tags{};
};
int main() {
const std::array<Sample, 3> aos{{{3, 100}, {5, 200}, {7, 300}}};
SamplesSoA<aos.size()> soa{};
for (std::size_t i = 0; i < aos.size(); ++i) {
soa.values[i] = aos[i].value;
soa.tags[i] = aos[i].tag;
}
int aos_sum = 0;
for (const Sample& sample : aos) {
aos_sum += sample.value;
}
int soa_sum = 0;
for (int value : soa.values) {
soa_sum += value;
}
std::cout << "AoS: " << aos_sum << '\n'
<< "SoA: " << soa_sum << '\n';
}
Risultato
AoS: 15 SoA: 15
Il programma copia gli stessi tre record da AoS a SoA. Entrambe le scansioni sommano solo `value` e restituiscono `15`. È un confronto dei risultati, non una misura delle prestazioni.
Lezioni correlate
- C++ · Lezione 21 · Avanzato · Versione: 3
Fonti
- CppCon 2025 More Speed & Simplicity: Practical Data-Oriented Design in C++
- P0385R2 – Static reflection: §5.6 Structure data member transformations
- C++ Working Draft: std::array overview [array.overview]
- C++ Working Draft: std::vector overview [vector.overview]
- C++ Working Draft: std::vector modifiers [vector.modifiers]
- N4950 – Working Draft, Standard for Programming Language C++