std :: вектор std :: векторы смежности
я знаю этоstd::vector<T>
внутренне хранит эти данные непрерывно (если это неstd::vector<bool>
) как в старомC++03
стандарт и новыйC++11
.
Хорошие вопросы об обработке стека, которые решают эту проблему и цитируют стандарт:ответ, ответ.
Как насчет данных внутри вложенных векторов?std::vector <std::vector <T> >
? Как это хранится?
Если каждый внутренний вектор должен хранить свои данные непрерывно, как это может быть правдой, что&v[n] == &v[0] + n for all 0 <= n < v.size()
.
Чтобы выразить это немного по-другому, можно ли получить доступall the elements хранится в такой вложенной структуре "просто" и последовательно (через указатель или подобное) так же, как это можно сделать для одномерного вектора?