Введение в многомерность в C++

Элементом набора бывает другой набор. Таблица устроена так: сначала выбирают строку, потом ячейку в этой строке. Одного номера уже мало, нужны номер строки и номер ячейки. Такую вложенность называют многомерностью.

Два уровня дают таблицу. Три уровня складывают таблицы в стопку: сначала слой, затем строка, затем ячейка. Так держат оценки группы по предметам, клетки поля или записи по отделам.

Вкладывать можно массив, вектор и словарь. Вектор хранит векторы, словарь хранит словари. Внешний ключ выбирает внутренний словарь, внутренний ключ - значение в нем. Наборы смешивают: вектор словарей, словарь векторов, массив векторов.

К данным идут снаружи внутрь. Сначала берут строку, слой или внешний ключ, и только потом ячейку внутри. Заполняют и обходят в том же порядке.