Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

Array di strutture (AoS) in C++

AoS memorizza record completi uno accanto all’altro, mentre SoA usa un array distinto per ogni campo. La scelta dipende da come il programma accede ai dati.

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

Sintassi

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

Un array di strutture (AoS) raggruppa i dati per record. In std::array<Sample, 3> tre elementi di tipo Sample occupano posizioni consecutive in memoria. aos[i].value seleziona prima il record e poi il suo campo. La distanza tra l’inizio di due record adiacenti è di sizeof(Sample) byte, compreso l’eventuale padding. I campi value non formano un array di int: non usare l’aritmetica dei puntatori a partire da &aos[0].value per scorrerli.

Una struttura di array (SoA) raggruppa i dati per campo. Ogni campo ha il proprio array contiguo, detto colonna. soa.value[i] e soa.quality[i] descrivono lo stesso record logico. Quando inserisci, rimuovi o riordini record, mantieni sincronizzati gli indici delle colonne.

Nella progettazione orientata ai dati, si sceglie la disposizione in base allo schema di accesso dominante. AoS tiene vicini i campi di un record. Se un ciclo legge solo value, SoA memorizza questa colonna di uso frequente (calda) senza alternarla con quality. Una riga di cache può così contenere più valori utili, il che può migliorare la località nella cache. Nessuna disposizione garantisce un aumento della velocità.

AoS e SoA sono disposizioni dei dati, non costrutti specifici di C++23. Prima di cambiare disposizione, esegui misurazioni sull’hardware di destinazione con dati e carichi di lavoro rappresentativi. Includi il costo di conversione se l’applicazione converte i dati.

Esempi

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

Risultato

AoS: 21
SoA: 21

Il programma copia entrambi i campi nelle colonne SoA, poi somma soltanto `value` in entrambe le disposizioni. Le due somme valgono 21: questo mostra l’equivalenza dei risultati, non misura le prestazioni.

Lezioni correlate

  • C++ · Lezione 21 · Avanzato · Versione: 3

Fonti