Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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