CKTIS / C++
Структура от масиви (SoA) и масив от структури (AoS) в C++
Сравнете съхранението по записи и по полета според начина на достъп, локалността в кеша и цената на преобразуването между двете подредби.
Версия: ISO C++23; implementation support may vary
Синтаксис
#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].Проектирането, ориентирано към данните, започва от начина, по който програмата използва данните. Масивът от структури (AoS) съхранява последователни записи и групира полетата на всеки запис. Структурата от масиви (SoA) съхранява всяко поле в отделен масив: values[i] и tags[i] принадлежат на един и същ логически запис. SoA е модел за подреждане на данни, а не самостоятелна езикова конструкция или тип от стандартната библиотека на C++23.
При последователно обхождане на гореща колона, тоест на често използвано поле, SoA поставя нужните стойности една до друга. Така една кеш линия може да съдържа повече полезни стойности и по-малко неизползвани данни, отколкото при четене на същото поле от последователни AoS записи. Това може да подобри локалността в кеша. Ако операцията използва заедно повечето полета на записа, AoS може да е по-подходящ.
Показаното преобразуване копира полетата и изисква допълнителна памет, докато съществуват и двете подредби. Нито една не гарантира ускорение: важни са натоварването, начинът на достъп, компилаторът и хардуерът. Измервайте оптимизирани компилации с представителни данни, като включите преобразуването, ако реалната програма го извършва.
Поддържайте колоните с еднаква дължина и запазвайте съответствието между позициите. В примера колоните от тип std::array имат общ параметър за размер N. При динамични колони от тип std::vector скрийте промените зад интерфейс, който запазва съответствието дори при неуспешно вмъкване. Преразпределянето на паметта на вектор обезсилва указателите, референциите и итераторите към неговите елементи.
Примери
#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';
}
Резултат
AoS: 15 SoA: 15
Програмата копира едни и същи три записа от AoS в SoA. И двете обхождания сумират само `value` и дават `15`. Това е сравнение на резултатите, а не измерване на производителността.
Свързани уроци
- C++ · Урок 21 · Напреднало · Версия: 3
Източници
- CppCon 2025 More Speed & Simplicity: Practical Data-Oriented Design in C++
- P0385R2 – Static reflection: §5.6 Structure data member transformations
- C++ Working Draft: std::array overview [array.overview]
- C++ Working Draft: std::vector overview [vector.overview]
- C++ Working Draft: std::vector modifiers [vector.modifiers]
- N4950 – Working Draft, Standard for Programming Language C++