Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

Polje struktur (AoS) v C++

AoS shranjuje celotne zapise drugega za drugim, SoA pa za vsak podatek v zapisu uporablja ločeno polje. Izbira je odvisna od načina dostopa do podatkov.

Različica: 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 struktur (AoS) združuje podatke po zapisih. V std::array<Sample, 3> trije elementi tipa Sample v pomnilniku ležijo drug za drugim. Zapis aos[i].value izbere najprej zapis in nato njegov podatkovni član. Razmik med začetkoma sosednjih zapisov je sizeof(Sample) bajtov in zajema morebitna polnila. Člani value ne tvorijo polja tipa int: ne uporabljaj kazalčne aritmetike od &aos[0].value, da bi prišel do drugih članov value.

Struktura polj (SoA) združuje podatke po članih. Vsak član ima svoje strnjeno polje oziroma stolpec. soa.value[i] in soa.quality[i] opisujeta isti logični zapis. Pri vstavljanju, odstranjevanju ali preurejanju zapisov ohrani usklajene indekse v vseh stolpcih.

Pri podatkovno usmerjenem načrtovanju razporeditev prilagodiš prevladujočemu vzorcu dostopa. AoS hrani člane posameznega zapisa skupaj. Če zanka bere samo value, SoA ta pogosto uporabljeni (vroči) stolpec shrani ločeno od quality. V eno vrstico predpomnilnika se lahko zato prilega več uporabnih vrednosti, kar lahko izboljša lokalnost dostopa do predpomnilnika. Nobena razporeditev ne zagotavlja pospešitve.

AoS in SoA sta običajni razporeditvi podatkov, ne posebni jezikovni konstrukciji C++23. Pred spremembo razporeditve izmeri zmogljivost na ciljni strojni opremi z reprezentativnimi podatki in delovnimi obremenitvami. Upoštevaj tudi strošek pretvorbe, če jo aplikacija izvaja.

Primeri

#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 prekopira oba člana v stolpca SoA ter nato pri obeh razporeditvah sešteje samo `value`. Obe vsoti sta 21: primer pokaže enakost rezultatov in ne meri zmogljivosti.

Povezane lekcije

  • C++ · Lekcija 21 · Napredna · Različica: 3

Viri