Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

Pole struktur (AoS) v C++

AoS ukládá celé záznamy za sebe, zatímco SoA ukládá hodnoty každé položky do samostatného pole. Volba závisí na tom, jak program k datům přistupuje.

Verze: 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).

Pole struktur (AoS) seskupuje data po záznamech. V std::array<Sample, 3> jsou tři prvky typu Sample uloženy v paměti za sebou. Zápis aos[i].value nejprve vybere záznam a pak jeho položku. Vzdálenost mezi začátky sousedních záznamů je sizeof(Sample) bajtů včetně případné výplně. Položky value netvoří pole typu int: neprocházej je pomocí ukazatelové aritmetiky od &aos[0].value.

Struktura polí (SoA) seskupuje data po položkách. Pro každou položku má vlastní souvislé pole neboli sloupec. soa.value[i] a soa.quality[i] popisují tentýž logický záznam. Při vkládání, odstraňování nebo změně pořadí záznamů zachovej shodu indexů napříč sloupci.

Při návrhu orientovaném na data se rozložení volí podle převládajícího způsobu přístupu. AoS drží položky jednoho záznamu u sebe. Pokud smyčka čte jen value, SoA ukládá tento často čtený (horký) sloupec odděleně od quality. Do jedné řádky cache se tak může vejít více užitečných hodnot, což může zlepšit lokalitu přístupu v cache. Ani jedno rozložení nezaručuje zrychlení.

AoS a SoA jsou běžná rozložení dat, nikoli samostatné konstrukce C++23. Před změnou rozložení měř na cílovém hardwaru s reprezentativními daty a pracovní zátěží. Pokud aplikace provádí převod, započítej i jeho náklady.

Příklady

#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';
}

Výsledek

AoS: 21
SoA: 21

Program zkopíruje obě položky do sloupců SoA a pak v obou rozloženích sečte jen `value`. Oba součty jsou 21: příklad ukazuje shodu výsledků, neměří výkon.

Související lekce

  • C++ · Lekce 21 · Pokročilá · Verze: 3

Zdroje