c++ stl vector 删除操作

最新推荐文章于 2024-08-13 20:41:48 发布
最新推荐文章于 2024-08-13 20:41:48 发布
阅读量2.7k 收藏
点赞数
分类专栏： C/C++学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wallwind/article/details/8228165
版权

今天写了一个程序，需要把一个vector中的一些元素删除。

我是用earse进行对迭代器删除，但是，通过gdb调试发现。没有完全删除。

后台通过查资料，才知道vector每次删除时候，内存已经变化了。但是迭代器指向了别的元素，没有指向下一个。或者说，指向了下下一个。

 

比如，删除vector忠中1,2,3,4,5,6。当你删除1的时候，后边的元素会顶替上来，然后迭代器指向了2的位置，但是这个时候是23456，也就说，他要删除了3.而2还没有删除

 

因此一般直接删除时会删除一半，而没有删除全部。。。通过索索了一些资料给出了一些方法。

 

以下文章，可以参考

http://blog.youkuaiyun.com/beyondlpf/article/details/7353097

http://blog.163.com/longxiaozhang@126/blog/static/164706463201011911341150/

 

 

但是我是通过了把要删除的元素id记下来，放到了另一个vector中，或者数组，都行，然后再通过循环改vector，进行对上一个vector来进行删除。

 

但其中在删除的时候要break，否则会coredump。。

 

 

我的一点总结。。。

 

 

跟我学C++中级篇——STL中的删除
fpcc的专栏
03-22 695
在STL中一般删除的方式有两类，一种是使用全局的std::remove(remove_if类似)，一种是使用容器自带的erase，前者其实并没有真正的删除数据，而后者则是在移动时，会有一些细节的处理，否则要么程序崩溃，要么达不到删除的目的。下面就这两个函数进行一下分析说明。在一些容器中也提供了remove（如std::list）方法,它和全局的std::remove还是用法区别不小的，这个大家需要自己看一下。注：C++20提供了std::erase这种更方便的用法。
C++ STL中删除vector中的元素
qq_41317716的博客
03-10 437
C++ STL中删除vector中的元素
vector删除
ym19860303的专栏
07-25 1065
vector vec; for (int i = 0; i <= 20; ++i) { vec.push_back(i); } vector::iterator it = vec.begin(); while (it!=vec.end()) { int temp = (*it); if (
【C++】关于STL容器删除erase问题
qq_43050258的博客
04-06 288
最近在看阿秀的八股文pdf时发现一条似乎有点问题，于是做了实验，以vector和set为例，这两个容器的erase函数都会返回下一个元素的迭代器，但是顺序容器vector确实不能使用erase（it++），此时it指向的并不是被删元素的下一个元素，具体可见下面的代码。第三行输出的时erase容器的返回迭代器所指向的元素，可以发现都是20，这个都没问题，但是vector的k却指向错误。对于容器vector、set。
vector的删除函数erase()
qq_45955628的博客
09-02 997
OI-Wiki上关于erase的介绍是 erase() 删除某个迭代器或者区间的元素，返回最后被删除的迭代器。复杂度与 insert 一致。 cplusplus上的对返回值的介绍是 An iterator pointing to the new location of the element that followed the last element erased by the function call. This is the container end if the operation erased
C++ STL删除元素的一些案例
A Flying Bird
11-21 845
1. 概述 本文讨论序列容器删除特定元素的方法。
C++ STL VECTOR的实现
06-25
c++的STL的vector的一个实现。使用了c++11的大部分特性，包含vector的几乎所有功能。仅作学习之用。
C++ STL中Vector容器的功能介绍与操作方法解析
最新发布
02-12
内容概要：本篇文章详细讲解了C++标准模板库(STL)里的vector容器的各项功能。首先介绍了如何使用迭代器遍历并操作vector中的数据，接着对不同方式创建vector实例进行了展示；之后重点阐述了有关元素添加移除、访问及...
【C++】STL——vector
m0_74091744的博客
08-13 913
vectorvector的定义。
C++ STL vector用法详解
qq_69908563的博客
08-24 1179
C++ STL vector用法详解
C++ -- vector的元素删除
热门推荐
dongyanxia1000的专栏
10-17 20万+
1、pop_back() void pop_back(); Delete last element Removes the last element in the vector, effectively reducing the container size by one. This destroys the removed element. #include #i
C++中vector多线程操作
weixin_37684907的博客
11-12 926
C++中vector多线程操作
【C++】STL 容器 - vector 动态数组容器 ⑧ ( vector 容器添加 / 删除元素 | clear 函数 | insert 函数 | erase 函数 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
12-22 4851
一、 vector 删除元素 1、vector 容器尾部 删除 元素 - pop_back 函数 2、删除 vector 容器所有元素 - clear 函数 3、删除 vector 容器指定 位置 元素 - erase 函数 4、删除 vector 容器指定 范围 元素 - erase 函数 5、代码示例 - 删除 vector 容器中的偶数元素 二、 vector 插入元素 1、vector 容器尾部 插入 元素 - push_back 函数 2、vector 容器 指定位置 插入 一个元素 - inse
C++中的Vector 的删除操作
CV_YOU的博客
04-13 1657
vector vecInt; for (int i=0;i<500;i++) { vecInt.push_back(i); } int j= vecInt.capacity(); //j=512 i = vecInt.size(); //i=500 第一种办法使用 clear ，清空元素
Vector 容器快速删除方法
yj_android_develop的博客
08-23 1万+
vector是一个向量容器，在C++开发中经常会使用到，vector本身自带的删除函数有： iterator erase(iterator it):删除向量中迭代器指向元素 iterator erase(iterator first,iterator last):删除向量中[first,last)中元素 void pop_back():删除向量中最后一个元素 void clear():清空...
C++STL之vector增删改查比较
qq_42382539的博客
11-03 742
#include <iostream> #include <vector> #include <windows.h> using namespace std; //增加 DWORD add_vector(vector<int>& v) { DWORD start = GetTickCount(); for(int i = 0; i < 1000000; ++i) {...
C++ vector在多线程操作中出现内存错误解决方案
qq_36458461的博客
07-14 2997
C++ vector的reserve和resize详解 reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的元素时，要调用push_back()/insert()函数。 resize是改变容器的大小，且在创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。此时再调用push_back()函数，是加在这个新的空间后面的。 vector在多线程中操作举例： 有
vector的insert函数用法
QWQ___qwq的博客
08-18 1万+
今天在刷PAT的时候刷到了。
【c++】vector中删除元素
ystraw - Come on！！！
03-19 3万+
1.删除指定范围的元素 vector删除元素之pop_back(),erase(),remove() 向量容器vector的成员函数op_back()可以删除最后一个元素. 而函数erase()可以删除由一个iterator指出的元素，也可以删除一个指定范围的元素。 还可以采用通用算法remove()来删除vector容器中的元素. 不同的是：采用remove一般情况下不会改变容器的大小，而pop_back()与erase()等成员函数会改变容器的大小。 C++ STL vecto
c++ stl vector删除
12-24
在C++ STL中，可以使用vector的erase()函数来删除元素。erase()函数有两种用法： 1. 删除单个元素：可以通过指定要删除的元素的位置来删除单个元素。例如，要删除vector中的第三个元素，可以使用以下代码： ```cpp vector<int> vec = {1, 2, 3, 4, 5}; vec.erase(vec.begin() + 2); // 删除第三个元素 ``` 2. 删除多个元素：可以通过指定要删除的元素的范围来删除多个元素。例如，要删除vector中的第二个和第三个元素，可以使用以下代码： ```cpp vector<int> vec = {1, 2, 3, 4, 5}; vec.erase(vec.begin() + 1, vec.begin() + 3); // 删除第二个和第三个元素 ``` 需要注意的是，erase()函数会改变vector的大小，并且后面的元素会向前移动以填补被删除的元素的空缺。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值