deque.resize() с фронта * *?

Question

Как вы resize a std::deque от перед вместо спины?

(Да, конечно, я могу push_front фиктивное значение тысячи раз, но есть лучший/более эффективный способ?)

Answer 1

Существует перегрузка insert, которая вставляет N элементов:

std::deque<int> c; 

std::size_t new_size = get_new_desired_size(); 

c.insert(c.begin(), new_size - c.size(), int()); 

(Этот пример требует, чтобы new_size >= c.size())

Answer 2

более полное решение:

std::deque<T> deque; 
std::size_t new_size = /* ... */; 
if (new_size >= deque.size()) 
    deque.insert(deque.begin(), new_size - deque.size(), T()); 
else 
    deque.erase(deque.begin(), deque.begin() + deque.size() - new_size); 

В связи с характером std::deque все оставшихся итераторов должны оставаться в силе в любом случае.