Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

Tablica struktur (AoS) w C++

AoS przechowuje całe rekordy obok siebie, a SoA grupuje wartości poszczególnych pól w osobnych tablicach. Wybór zależy od tego, jak program odczytuje dane.

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

Składnia

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

Tablica struktur (AoS) grupuje dane według rekordów. W std::array<Sample, 3> trzy elementy typu Sample leżą kolejno w pamięci. Zapis aos[i].value wybiera najpierw rekord, a potem jego pole. Odstęp między początkami sąsiednich rekordów wynosi sizeof(Sample) bajtów i uwzględnia ewentualne bajty dopełnienia. Pola value nie tworzą tablicy int: nie przechodź między nimi za pomocą arytmetyki wskaźników od &aos[0].value.

Struktura tablic (SoA) grupuje dane według pól. Osobna, ciągła tablica dla każdego pola tworzy kolumnę. soa.value[i] i soa.quality[i] opisują ten sam logiczny rekord. Przy wstawianiu, usuwaniu lub zmianie kolejności trzeba zachować zgodność indeksów we wszystkich kolumnach.

W projektowaniu zorientowanym na dane układ dobiera się do dominującego wzorca dostępu. AoS trzyma razem pola jednego rekordu. Jeśli pętla czyta tylko value, SoA układa tę często używaną (gorącą) kolumnę bez przeplatania jej z quality. W jednej linii pamięci podręcznej może się wtedy zmieścić więcej potrzebnych wartości, co może poprawić lokalność. Żaden układ nie gwarantuje przyspieszenia.

AoS i SoA to zwykłe układy danych, nie osobne konstrukcje C++23. Przed zmianą układu wykonaj pomiary na docelowym sprzęcie, z reprezentatywnymi danymi i obciążeniem. Uwzględnij koszt konwersji, jeśli aplikacja ją wykonuje.

Przykłady

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

Wynik

AoS: 21
SoA: 21

Program kopiuje oba pola do kolumn SoA, a następnie sumuje tylko `value` w obu układach. Obie sumy wynoszą 21: przykład pokazuje zgodność wyników, ale nie mierzy wydajności.

Powiązane lekcje

  • C++ · Lekcja 21 · Zaawansowany · Wersja: 3

Źródła