爲什麼在C++ std :: vector中沒有pop_front方法？

Question

爲什麼C++中沒有pop_front方法std::vector？

Answer 1

由於std::vector沒有關於在前面插入元素的特殊功能，不像其他容器。每個容器提供的功能對該容器有意義。

你也許應該使用一個std::deque，這是明確好在在前面和背部插入。

檢查this diagram了。

Answer 2

因爲push_back和pop_back是隻需要計算O(1)矢量的特殊操作。任何其他推動或流行需要O(n)。

這不是一個「bug」或「怪癖」，這只是矢量容器的屬性。如果您需要快速pop_front，請考慮更改爲其他容器。

Answer 3

可能是因爲它對於大型載體來說會非常慢。

pop_front()對於包含1000個對象的矢量，將需要999 operator=()調用。

Answer 4

但是，如果你需要一個pop_front和不在乎在向量元素的指數，你可以做種一個pop_front喜歡的東西

template<typename T> 
void pop_front(std::vector<T>& vec) 
{ 
    vec.front() = vec.back(); 
    vec.pop_back(); 
} 

丹希金斯談到這也：https://youtu.be/oBbGC-sUYVA?t=2m52s

Answer 5

載體通常被實現是這樣的：

struct 
{ 
    T* begin; // points to the first T in the vector 
    T* end; // points just after the last T in the vector 
    int capacity; // how many Ts of memory were allocated 
}; 

「begin」作爲「指向矢量中第一個T的指針」和「指向我們分配的所有內存的指針」的雙重任務。因此不可能通過簡單地遞增「開始」來「彈出」離開矢量前面的元素 - 這樣做，並且不再有指向您需要釋放的內存的指針。那會泄漏記憶。所以「pop_front」需要將所有的Ts從矢量的後面複製到矢量的前端，這相對較慢。所以他們決定放棄標準。

你想要的東西是這樣的：

struct 
{ 
    T* allocated; // points to all the memory we allocated 
    T* begin; // points to the first T in the vector 
    T* end; // points just after the last T in the vector 
    int capacity; // how many Ts of memory were allocated 
}; 

這一點，你可以在「pop_front」移動「開始」前後沒有遺忘的危險內存後解除分配這。爲什麼不std :: vector這樣工作？我想這是寫這個標準的人的口味問題。他們的目標可能是提供儘可能簡單的「可動態調整大小的陣列」，我認爲他們可以成功。

Answer 6

簡單。請嘗試：

vec.erase(vec.begin());