CKTIS / C++
Struktur aus Arrays (SoA) oder Array aus Strukturen (AoS) in C++
Vergleiche die Speicherung nach Datensätzen und nach Feldern. Zugriffsmuster, Cache-Lokalität und Kosten der Umwandlung bestimmen, welches Layout geeignet ist.
Version: ISO C++23; implementation support may vary
Syntax
#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].Datenorientierter Entwurf geht davon aus, wie das Programm seine Daten nutzt. Ein Array aus Strukturen (AoS) speichert aufeinanderfolgende Datensätze und hält die Felder jedes Datensatzes zusammen. Eine Struktur aus Arrays (SoA) speichert jedes Feld in einem eigenen Array: values[i] und tags[i] gehören zum selben logischen Datensatz. SoA ist ein Layoutmuster, kein eigenes Sprachkonstrukt und kein Standardbibliothekstyp in C++23.
Beim sequenziellen Durchlaufen einer heißen Spalte, also eines häufig genutzten Feldes, liegen bei SoA die benötigten Werte direkt nebeneinander. Eine Cache-Zeile kann dadurch mehr benötigte Werte und weniger ungenutzte Daten enthalten als beim Lesen desselben Feldes aus aufeinanderfolgenden AoS-Datensätzen. Das kann die Cache-Lokalität verbessern. Nutzt eine Operation die meisten Felder eines Datensatzes gemeinsam, kann AoS besser passen.
Die gezeigte Umwandlung kopiert Felder und benötigt zusätzlichen Speicher, solange beide Layouts vorliegen. Kein Layout garantiert eine Beschleunigung: Arbeitslast, Zugriffsmuster, Compiler und Hardware spielen eine Rolle. Vergleiche optimierte Builds mit repräsentativen Daten und rechne die im echten Programm anfallende Umwandlung ein.
Halte die Spalten gleich lang und ihre Positionen einander zugeordnet. Im Beispiel haben die std::array-Spalten den gemeinsamen Größenparameter N. Kapsle bei dynamischen std::vector-Spalten Änderungen so, dass die Spalten auch bei fehlgeschlagenem Einfügen synchron bleiben. Eine Reallokation des Vektors macht Zeiger, Referenzen und Iteratoren auf seine Elemente ungültig.
Beispiele
#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';
}
Ergebnis
AoS: 15 SoA: 15
Das Programm kopiert dieselben drei Datensätze von AoS nach SoA. Beide Durchläufe summieren nur `value` und liefern `15`. Das ist ein Ergebnisvergleich, keine Leistungsmessung.
Zugehörige Lektionen
- C++ · Lektion 21 · Fortgeschritten · Version: 3
Quellen
- 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++