Структура данных для набора одинаковых std::vector

https://en.cppreference.com/w/cpp/numeric/valarray/slice

Внезапно vector<T> с row-major порядком размещения элементов в памяти. cv::Mat как пример.

О, прикольно, спасибо

Если структура неизменна после создания, понятно что можно взять плоский вектор элементов + вектор range'ей на нём. Если изменяется, решений много в зависимости от того как и насколько они меняются и насколько меняются размеры.

Вектор массивов, несколько векторов массивов (по размеру массива). Вектор пар массив + к-во выделенных элементов (такая пара работает как inplace vector ограниченного размера), slab allocator всевозможных поведений, наличие или неналичие freelist и т.д.

Обычно в нем хранится 3-5 векторов гарантированно одинакого размера (по 2-6 элементов).

Матрица/многомерный массив, но с классами внутри? Boost.MultiArray, cppmat, ...

В STL на них забили.

Если boost, то можно

using bsv = boost::container::static_vector;
using Matrix = bsv<bsv<T, 8>, 7>;

Внезапно, vector<T> :) К элементам обращаться так A[i*N+j], где N это максимальная длина строки.