CKTIS / C++
Array von Strukturen (AoS) in C++
AoS speichert vollständige Datensätze nebeneinander, SoA legt für jedes Feld ein eigenes Array an. Welche Anordnung passt, hängt vom Zugriffsmuster des Programms ab.
Version: ISO C++23; implementation support may vary
Syntax
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).Ein Array von Strukturen (AoS) gruppiert Daten nach Datensatz. In std::array<Sample, 3> liegen drei Elemente vom Typ Sample direkt hintereinander im Speicher. aos[i].value wählt zuerst den Datensatz und dann dessen Feld aus. Der Abstand zwischen den Anfängen benachbarter Datensätze beträgt sizeof(Sample) Byte und schließt etwaige Füllbytes ein. Die value-Felder bilden kein int-Array: Verwende keine Zeigerarithmetik ab &aos[0].value, um auf die weiteren Felder zuzugreifen.
Eine Struktur aus Arrays (SoA) gruppiert Daten nach Feld. Jedes Feld hat ein eigenes zusammenhängendes Array, auch Spalte genannt. soa.value[i] und soa.quality[i] beschreiben denselben logischen Datensatz. Beim Einfügen, Entfernen oder Umsortieren von Datensätzen müssen die Indizes über alle Spalten hinweg übereinstimmen.
Beim datenorientierten Entwurf richtet sich die Anordnung nach dem häufigsten Zugriffsmuster. AoS hält die Felder eines Datensatzes zusammen. Liest eine Schleife nur value, speichert SoA diese häufig genutzte (heiße) Spalte getrennt von quality. So können mehr benötigte Werte in eine Cache-Zeile passen, was die Cache-Lokalität verbessern kann. Keine der Anordnungen garantiert eine Beschleunigung.
AoS und SoA sind gewöhnliche Datenanordnungen und keine eigenen Sprachkonstrukte in C++23. Miss vor einem Wechsel mit repräsentativen Daten und Arbeitslasten auf der Zielhardware. Berücksichtige die Kosten der Umwandlung, falls die Anwendung die Daten umwandelt.
Beispiele
#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';
}
Ergebnis
AoS: 21 SoA: 21
Das Programm kopiert beide Felder in die SoA-Spalten und summiert danach in beiden Anordnungen nur `value`. Beide Summen ergeben 21. Das zeigt die Gleichheit der Ergebnisse und misst keine Leistung.
Zugehörige Lektionen
- C++ · Lektion 21 · Fortgeschritten · Version: 3
Quellen
- 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)