IL
Lev Simonov
.reserve(MAX_COUNT); же
reserve выделяет память
Size: a a a
2020 November 30
AM
но вообще я понял. спасибо всем
IL
а я сразу создаю max_count Элементов
IL
а вектор бывает двумерным? мне лень преобразовывать постоянно :)
std::vector<std::vector<>>
LS
а нам не это надо? вроде речь шла что мы не хотим реаллокаций )
IL
reserve выделяет память
то есть нужно будет делать push_back
IL
Lev Simonov
а нам не это надо? вроде речь шла что мы не хотим реаллокаций )
ну как я понял выше он сразу хочет обращаться к конкретным элементам
IL
а не заполнять их вручную
LS
а, ок тогда
IL
в любом случае не будет реаллокаций
IL
но можно сделать std::vector<int> m(MAX_COUNT) и считать что тебе этого хватит
а в таком случае не будет еще и затрат времени на push_back
IL
учиытвая что это int, то и правда так будет лучше
IL
потому что в api вектора так и не завезли unsave-push_back без регулярных проверок capacity
IL
короче вопросы к тому, что нужно сделать и только
IL
от этого рецепт готовки зависит
LS
напомню еще об std::array вместо сишного массива, если размер таки известен в компайл тайм
IL
Lev Simonov
напомню еще об std::array вместо сишного массива, если размер таки известен в компайл тайм
да, тоже хороший вариант
IL
еще и на стэке емнип
YK
std::vector<std::vector<>>
Теряется локальность данных при проходе ведь. Каждый внутренний вектор где угодно может храниться
IL
Теряется локальность данных при проходе ведь. Каждый внутренний вектор где угодно может храниться
да, поэтому с кэшем будет неприятно