C++中vector与remove()函数详解
更新时间：2023年06月28日 14:21:29 作者：Jev_0987
这篇文章主要介绍了C++中vector与remove()函数,本文实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
C++中vector与remove()函数
话不多说，直接来
remove()干了什么：把被删除元素 后面的元素 移动到当前被删除元素位置，返回最后一个被改变值的下一个迭代器。。
举栗：
// 首先，定义一个vector
vector<int> demo = {1,3,3,4,3,5,6};vector的对应值分别为：1，3，3，4，3，5，6
// 调用remove函数 vector<int>:: iterator demo_return = remove(demo.begin(), demo.end(), 3);
打印查看最终结果
cout << "remove() return:" <<endl;
for(auto iter = demo_return; iter != demo_return.end(); ++iter){
cout << *iter << ' ';
}
cout << endl;
cout << "after remove():" << endl;
for(auto iter = demo.begin(); iter != demo.end(); ++iter){
cout << *iter << ' ';
}remove() return:
3 5 6
after remove():
1 4 5 6 3 5 6
可以看到，最终结果：
remove函数返回值是：3，5，6
在remove函数操作后vector为：1，4，5，6，3，5，6
它到底做了什么？
还是那句话：把被删除元素 后面的元素 移动到当前被删除元素位置，返回最后一个被改变值的下一个迭代器。。源码如下：
remove(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
{
__first = _VSTD::find(__first, __last, __value_);
if (__first != __last)
{
_ForwardIterator __i = __first;
while (++__i != __last)
{
if (!(*__i == __value_))
{
*__first = _VSTD::move(*__i);
++__first;
}
}
}
return __first;
}大致流程如下：
- first指针找到第一个匹配元素；
- 索引 i 指向 first 所指元素；
- 索引i向后遍历，找到与first不同的元素，赋值给first指向元素，first指针后移；
- 循环第3步。（索引i到vector末尾结束循环）
画图解释一下
后续
这样可以用来做什么？首先，返回的first迭代器，刚好是我们所要vector的末尾。也就是说demo.begin()到remove(3)，是我们所需的vector（即删掉3）但是我们会发现，其实还有元素留在vector里（它的size容量大小没有改变）所以可以通过erase操作，把后面的删了（size容量变小，但是capacity容量不变）
最终返回的结果：
1 4 5 6
到此这篇关于C++中vector与remove()函数的文章就介绍到这了,更多相关C++ vector与remove()函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
字节序是计算机存储数据的格式,主存储器（主存）的字节序对程序的移植性和兼容性至关重要,利用联合体、指针、位移和掩码等方法可以检测和处理字节序问题,对于内存数据操作重要,也关系到跨平台和网络通信的数据处理2024-10-10
一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组,需要的朋友可以参考下2018-08-08
作为面试官的我，经常拿这道用两个栈实现一个队列的面试题来考面试者，通过对面试者的表现和反应，有一些统计和感受，在此做个小结2013-05-05
这篇文章主要介绍了VC实现批量删除指定文件的方法,是一个比较普遍且实用的功能,需要的朋友可以参考下2014-07-07
这篇文章主要介绍了论C++的lambda是函数还是对象，对于有捕获的lambda，其等价于对象。对于没有任何捕获的lambda，其等价于函数，下面来看看具体的相关内容,需要的朋友可以参考一下2022-02-02
下面小编就为大家带来一篇C++派生访问说明符小记(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-01-01
这篇文章主要介绍了在C++中如何阻止类被继承,对于C++初学者而言可以通过本文实例更好的理解类的原理及运用,需要的朋友可以参考下2021-09-09
本文主要介绍了C++中stack容器的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
这篇文章主要为大家详细介绍了C++如何利用libcurl库实现多线程文件下载,文章的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考下2024-01-01
这篇文章主要介绍了使用C++调用Python代码的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
最新评论