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()函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在类函数宏中（带参数的宏），#号作为一个预处理运算符，可以把记号转换成字符串。##相当于连接符，它会将两边的内容连接起来，形成新的标识符，下面请看详细的教程2022-04-04
这篇文章主要介绍了js调用C++函数的方法示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-08-08
.ini文件是Initialization File的缩写,即初始化文件,下面这篇文章主要给大家介绍了关于Qt读写ini文件(含源码+注释)的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-10-10
这篇文章主要介绍了C++抽象基类讲解，象基类abstract base class简称ABC，C++实现继承的时候，需要保证派生类和基类之间是一种is-a的关系。在大多数时刻，这样的关系是没有问题的，然而在一些特殊的情况可能会遇到问题，下面来看看文章的具体介绍吧2022-01-01
这篇文章主要为大家介绍了C++基础算法，基于哈希表的索引堆变形示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2021-10-10
这篇文章介绍了C语言实现逆波兰式实例，有需要的朋友可以参考一下2013-09-09
本文主要介绍了C++文件读和写的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
这篇文章主要介绍了详解dll动态库的开发与调用及文件的读写小程序的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-09-09
这篇文章主要介绍了C++ 处理中文符号实例详解的相关资料,需要的朋友可以参考下2017-01-01
这篇文章主要介绍了C++应用Eigen库对应实现matlab中部分函数问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
最新评论