将元素插入到中间的矢量中
Inserting an element into vector in the middle
有没有办法从向量中插入/删除元素,而不是以下内容。
- 使用"push_back"的形式化方法
- 以这种方式使用"find()"...find(v.begin(), v.end(), int)
我读过一些可以通过包容性插入/删除来实现中间插入的地方。
那么,真的可能吗?
您可以使用 std::vector::insert;但是,请注意此操作为 O(.size())。如果代码需要频繁地在中间执行插入操作,则可能需要切换到链接列表结构。
Is there an way of inserting/deleting an element from the vectors other than the following
是的,您可以使用 std::vector::insert() 在指定位置插入元素。
由于向量使用数组作为其基础存储,因此在向量端以外的位置插入元素会导致容器将位置之后的所有元素移动到其新位置。与其他类型的序列容器(如 std::list)对同一操作执行的操作相比,这通常效率低下。
std::vector
是标准容器,您可以对其应用标准STL algorithms
。
vector::insert 似乎是你想要的。
相关文章:
- Mongodb c++驱动程序:如何查询元素的数组
- 将数组作为参数传递给函数安全吗?作为第三方职能部门,可以探索他们想要的之外的其他元素
- 2D数组来自文本输入,中间有空格
- 使用strcpy将char数组的元素复制到另一个数组
- 使用不带参数的函数访问结构元素
- 如何输入数组的元素,每次获得新元素时,我们将其放在数组的中间?
- C++:我可以重用/移动 std::list 元素从中间到结尾吗?
- 如何使用第一个、中间和最后一个元素的中位数正确分区?
- 使用 std::move 在开始时插入矢量的中间元素不起作用
- 当中间元素选择为枢轴时,快速排序C 不起作用
- 将元素插入到中间的矢量中
- 如何更改元素中间的文本样式
- std::multiset并查找中间元素
- 在合并排序中选择中间元素
- 删除单链表中间的元素
- 从中间删除元素的最佳数据结构是什么
- TinyXML2 -在XML中间插入元素
- 使用中间元素作为透视C++计算快速排序中的比较数
- 对于可移动类型,删除std::向量中间的元素仍然很昂贵吗
- 如何找到地图的中间元素??STL