Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

Arreglo de estructuras (AoS) en C++

AoS almacena registros completos uno junto a otro, mientras que SoA reúne cada campo en su propio arreglo. La elección depende de cómo se accede a los datos.

Versión: ISO C++23; implementation support may vary

Sintaxis

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 arreglo de estructuras (AoS) agrupa los datos por registro. En std::array<Sample, 3>, tres elementos de tipo Sample ocupan posiciones consecutivas en memoria. aos[i].value selecciona primero un registro y luego su campo. La distancia entre los comienzos de dos registros vecinos es de sizeof(Sample) bytes e incluye el posible relleno. Los campos value no forman un arreglo de int: no uses aritmética de punteros desde &aos[0].value para recorrerlos.

Una estructura de arreglos (SoA) agrupa los datos por campo. Cada campo tiene su propio arreglo contiguo, o columna. soa.value[i] y soa.quality[i] describen el mismo registro lógico. Al insertar, eliminar o reordenar registros, mantén sincronizados los índices de todas las columnas.

En el diseño orientado a datos, la disposición se elige según el patrón de acceso dominante. AoS mantiene juntos los campos de cada registro. Si un bucle solo lee value, SoA almacena esta columna de acceso frecuente (caliente) sin intercalarla con quality. Así pueden caber más valores útiles en una línea de caché, lo que puede mejorar la localidad de caché. Ninguna disposición garantiza una mejora de velocidad.

AoS y SoA son disposiciones de datos, no construcciones específicas de C++23. Antes de cambiar de disposición, mide en el hardware de destino con datos y cargas de trabajo representativos. Incluye el coste de conversión si la aplicación convierte los datos.

Ejemplos

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

Resultado

AoS: 21
SoA: 21

El programa copia ambos campos a las columnas de SoA y luego suma únicamente `value` en cada disposición. Las dos sumas dan 21: esto demuestra que los resultados coinciden, no mide el rendimiento.

Lecciones relacionadas

  • C++ · Lección 21 · Avanzado · Versión: 3

Fuentes