CKTIS / C++
Polje struktura (AoS) u C++-u
AoS pohranjuje cijele zapise jedan za drugim, a SoA vrijednosti svakog člana smješta u zasebno polje. Odabir ovisi o tome kako program pristupa podacima.
Verzija: ISO C++23; implementation support may vary
Sintaksa
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).Polje struktura (AoS) grupira podatke po zapisima. U std::array<Sample, 3> tri elementa tipa Sample nalaze se jedan za drugim u memoriji. aos[i].value najprije odabire zapis, a zatim njegov član. Razmak između početaka susjednih zapisa iznosi sizeof(Sample) bajtova, uključujući eventualne bajtove ispune. Članovi value ne čine polje tipa int: nemoj ih obilaziti aritmetikom pokazivača počevši od &aos[0].value.
Struktura polja (SoA) grupira podatke po članovima. Svaki član ima svoje neprekinuto polje, odnosno stupac. soa.value[i] i soa.quality[i] opisuju isti logički zapis. Pri umetanju, uklanjanju ili promjeni redoslijeda zapisa uskladi indekse u svim stupcima.
U oblikovanju usmjerenom na podatke raspored se bira prema prevladavajućem obrascu pristupa. AoS drži članove istog zapisa na okupu. Ako petlja čita samo value, SoA taj često korišteni (vrući) stupac pohranjuje odvojeno od quality. Tako u jednu liniju predmemorije može stati više korisnih vrijednosti, što može poboljšati lokalnost pristupa predmemoriji. Nijedan raspored ne jamči ubrzanje.
AoS i SoA obični su rasporedi podataka, a ne posebne jezične konstrukcije u C++23. Prije promjene rasporeda provedi mjerenja na ciljnom hardveru s reprezentativnim podacima i radnim opterećenjem. Uključi trošak pretvorbe ako je aplikacija obavlja.
Primjeri
#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';
}
Rezultat
AoS: 21 SoA: 21
Program kopira oba člana u stupce SoA, a zatim u obama rasporedima zbraja samo `value`. Oba su zbroja 21: primjer pokazuje jednakost rezultata, a ne mjeri performanse.
Povezane lekcije
- C++ · Lekcija 21 · Napredno · Verzija: 3
Izvori
- 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)