C++で任意の要素をポップした後、自動的に配列のサイズを変更します

Question

配列型データ構造（ベクトル、スタック、キューなど）がC++にあります。自動的にサイズを変更しますか？

例：

int arr[]={2,5,8,10,6}; 
arr[2].pop(); 

そしてアレイは次のようになるであろう：

arr[]={2,5,10,6}; 

Answer 1

std::vectorが所定位置にある要素を削除しerase()方法があり、サイズを減少させます配列。消去位置はイテレータで指定しますが、begin()にnを追加するのは簡単です。

ただし、erase()の複雑さはO(n)です。