CKTIS / C++
Tableau de structures (AoS) en C++
Un AoS stocke les enregistrements complets côte à côte, tandis qu’un SoA regroupe chaque champ dans son propre tableau. Le choix dépend du mode d’accès aux données.
Version : ISO C++23; implementation support may vary
Syntaxe
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).Un tableau de structures (AoS) regroupe les données par enregistrement. Dans std::array<Sample, 3>, trois éléments de type Sample se suivent en mémoire. aos[i].value sélectionne l’enregistrement, puis son champ. L’écart entre les débuts de deux enregistrements voisins est de sizeof(Sample) octets, éventuels octets de rembourrage compris. Les champs value ne forment pas un tableau d’int : n’utilisez pas l’arithmétique des pointeurs à partir de &aos[0].value pour les parcourir.
Une structure de tableaux (SoA) regroupe les données par champ. Chaque champ a son propre tableau contigu, appelé colonne. soa.value[i] et soa.quality[i] décrivent le même enregistrement logique. Lors d’une insertion, d’une suppression ou d’un réordonnancement, gardez les indices synchronisés entre les colonnes.
En conception orientée données, on choisit l’organisation en fonction du mode d’accès dominant. Un AoS garde ensemble les champs d’un enregistrement. Si une boucle ne lit que value, le SoA stocke cette colonne fréquemment consultée (dite chaude) à part de quality. Une ligne de cache peut alors contenir davantage de valeurs utiles, ce qui peut améliorer la localité dans le cache. Aucune organisation ne garantit un gain de vitesse.
AoS et SoA sont des organisations de données ordinaires, pas des constructions propres à C++23. Avant de changer d’organisation, mesurez sur le matériel cible avec des données et des charges de travail représentatives. Incluez le coût de la conversion si l’application en effectue une.
Exemples
#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';
}
Résultat
AoS: 21 SoA: 21
Le programme copie les deux champs dans les colonnes du SoA, puis additionne uniquement les `value` dans chaque organisation. Les deux sommes valent 21 : cela montre l’équivalence des résultats, pas les performances.
Leçons associées
- C++ · Leçon 21 · Avancé · Version : 3
Sources
- 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)