在C 中弹出任何元素后,会自动调整数组大小

Automatically resize array after popping any element in C++

本文关键字:调整 数组 元素 任何      更新时间:2023-10-16

是否有任何数组类型的数据结构(例如向量,堆栈,队列等),我可以以任何方式从任何索引中弹出/删除元素,以使数组自动自动调整大小?

示例:

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

,然后阵列将变成这样的:

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

std::vector具有erase()方法,该方法可以在给定位置上删除元素,并减小数组的大小。擦除位置是由迭代器指定的,但是将n添加到begin()是微不足道的。

请注意,erase()的复杂性是O(n)