std::deque - изменить внутренний размер "вектора"
Подскажите пожалуйста, как я понимаю std::deque - это некий гибрид списка и вектора, то есть это список векторов. Вопрос, позволяет ли std::deque - изменять размер этого внутреннего вектора ?
Ответы (1 шт):
Автор решения: AR Hovsepyan
→ Ссылка
Не верно вы понимаете. std::deque реализован как отдельный, самостоятельные шаблон класса. Это такой же полноценный контейнер, как и списки и вектора, для которого реализованы свои собственные итераторы, а элементы распределят собственный распределитель(по умолчанию, конечно стандартный). Он реализован так, чтобы можно было более эффективно работать с концами(вставка и удаление). И такие адаптеры, как стандартные очереди и стеки, используют именно std::deque ( понятно почему).