Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

Struktura nizova (SoA) i niz struktura (AoS) u C++-u

Usporedite pohranu po zapisima i po poljima s obzirom na obrazac pristupa, lokalnost u predmemoriji i trošak pretvorbe između dvaju rasporeda.

Verzija: ISO C++23; implementation support may vary

Sintaksa

#include <array>
#include <cstddef>

struct Sample { int value; int tag; };

// AoS: one element per record.
std::array<Sample, 3> aos{};

// SoA: one array per field.
template<std::size_t N>
struct SamplesSoA {
    std::array<int, N> values{};
    std::array<int, N> tags{};
};
SamplesSoA<3> soa{};

// For 0 <= i < 3: aos[i].value corresponds to soa.values[i].

Dizajn usmjeren na podatke polazi od načina na koji program koristi podatke. Niz struktura (AoS) pohranjuje uzastopne zapise i grupira polja svakog zapisa. Struktura nizova (SoA) pohranjuje svako polje u zaseban niz: values[i] i tags[i] pripadaju istom logičkom zapisu. SoA je obrazac rasporeda podataka, a ne posebna jezična konstrukcija ni tip iz standardne biblioteke C++23.

Pri sekvencijalnom obilasku vrućeg stupca, odnosno polja koje se često koristi, SoA smješta korisne vrijednosti jednu do druge. Zato redak predmemorije može sadržavati više korisnih vrijednosti i manje neiskorištenih podataka nego pri čitanju istog polja iz uzastopnih AoS zapisa. To može poboljšati lokalnost u predmemoriji. Ako operacija zajedno koristi većinu polja zapisa, AoS može biti prikladniji.

Prikazana pretvorba kopira polja i zahtijeva dodatnu memoriju dok postoje oba rasporeda. Nijedan ne jamči ubrzanje: važni su radno opterećenje, obrazac pristupa, prevoditelj i sklopovlje. Mjerite optimizirane verzije na reprezentativnim podacima i uključite svaku pretvorbu koju stvarni program izvodi.

Održavajte jednaku duljinu stupaca i sačuvajte podudarnost položaja. U primjeru stupci tipa std::array dijele parametar veličine N. Kod dinamičkih stupaca tipa std::vector enkapsulirajte izmjene tako da stupci ostanu usklađeni čak i ako umetanje ne uspije. Realokacija vektora poništava valjanost pokazivača, referenci i iteratora na njegove elemente.

Primjeri

#include <array>
#include <cstddef>
#include <iostream>

struct Sample {
    int value;
    int tag;
};

template<std::size_t N>
struct SamplesSoA {
    std::array<int, N> values{};
    std::array<int, N> tags{};
};

int main() {
    const std::array<Sample, 3> aos{{{3, 100}, {5, 200}, {7, 300}}};
    SamplesSoA<aos.size()> soa{};

    for (std::size_t i = 0; i < aos.size(); ++i) {
        soa.values[i] = aos[i].value;
        soa.tags[i] = aos[i].tag;
    }

    int aos_sum = 0;
    for (const Sample& sample : aos) {
        aos_sum += sample.value;
    }

    int soa_sum = 0;
    for (int value : soa.values) {
        soa_sum += value;
    }

    std::cout << "AoS: " << aos_sum << '\n'
              << "SoA: " << soa_sum << '\n';
}

Rezultat

AoS: 15
SoA: 15

Program kopira ista tri zapisa iz AoS-a u SoA. Oba prolaza zbrajaju samo `value` i daju `15`. To je usporedba rezultata, a ne mjerenje performansi.

Povezane lekcije

  • C++ · Lekcija 21 · Napredno · Verzija: 3

Izvori