Исправление AntonI, (текущая версия) :
если произвольный доступ производится чаще чем изменение (в моем случае на несколько порядков) то вектор лучше списка.
Стандартный вопрос на собеседовании - что быстрее, 1000 вызовов std::list::push_back или 1000 вызовов std::vector::push_back ?
ЗЫ на самом деле список лучше вектора в двух случаях - активная вставка/удаление из середины с сохранением порядка следования объектов или если нужно что бы адрес объекта был неизменен. В остальных случаях вектор как правило лучше.
Исправление AntonI, :
если произвольный доступ производится чаще чем изменение (в моем случае на несколько порядков) то вектор лучше списка.
Стандартный вопрос на собеседовании - что быстрее, 1000 вызовов std::list::push_back или 1000 вызовов std::vector::push_back ?
Исходная версия AntonI, :
если произвольный доступ производится чаще чем изменение (в моем случае на несколько порядков) то вектор лучше списка.
Стандартный вопрос на собеседовании - что быстрее, 1000 вызовов std::list::push_back или std::vector::push_back ?