Определить размер вектора вектора вектора на момент объявления

Question

Недавно у меня была возможность использовать vector<vector<vector<Some_Struct>>> threeFoldVec, Нам пришлось нажать это на list. Размер threeFoldVec известен во время инициализации.

Мне известно, как определить размер вектора 2_fold во время объявления.

std::vector<std::vector<SomeStruct>> Layer_1(10, std::vector<SomeStruct>(5)); 

Но когда дело доходит до вектора 3_fold, я в замешательстве.

std::vector<std::vector<std::vector<SomeStruct>>> 
         Layer_1(10, std::vector<std::vector<SomeStruct>>(10)); 

Таким образом, я могу перейти к второму измерению. Я могу, очевидно, пройти через Layer_1 и использовать resize или reserve по мере необходимости, я заинтересован в том, чтобы делать это на месте, просто потому, что я думаю, что это сложно-круто.

Answer 1

Вы можете сделать это:

std::vector<std::vector<std::vector<SomeStruct>>> 
    Layer_1(10, std::vector<std::vector<SomeStruct>>(20, std::vector<SomeStruct>(30))); 

Это создаст 10 x 20 x 30 многомерный массив. Обратите внимание, что крайне неэффективно использовать вложенные векторы, гораздо лучше использовать 1D плоского вектор и использовать схему адресации 3D, т.е. для массива размера HEIGHT x ROWS x COLS, вы адресуете логический элемент [i][j][k] в

[i][j][k] -> i * ROWS * COLS + j * COLS + k 

Это гарантирует, что ваши объекты хранятся смежно, поэтому ваше время доступа будет лучше.