【原创】C++中vector与remove()函数

今天药忘吃喽~ 2024-03-17 17:18 27阅读 0赞

话不多说，直接来

**remove()干了什么：  
把被删除元素 后面的元素 移动到当前被删除元素位置，返回最后一个被改变值的下一个迭代器。。**

举栗：

<table> 
 <tbody> 
  <tr> 
   <td></td> 
   <td><code>// 首先，定义一个vector</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>vector&lt;int&gt; demo = {1,3,3,4,3,5,6};</code></td> 
  </tr> 
 </tbody> 
</table>

vector的对应值分别为：  
**1，3，3，4，3，5，6**

<table> 
 <tbody> 
  <tr> 
   <td></td> 
   <td><code>// 调用remove函数</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>vector&lt;int&gt;:: iterator demo_return = remove(demo.begin(), demo.end(), 3);</code></td> 
  </tr> 
 </tbody> 
</table>

打印查看最终结果

可以看到，最终结果：

remove函数返回值是：3，5，6

在remove函数操作后vector为：1，4，5，6，3，5，6

## 它到底做了什么？ ##

还是那句话：  
把被删除元素 后面的元素 移动到当前被删除元素位置，返回最后一个被改变值的下一个迭代器。。  
源码如下：

<table> 
 <tbody> 
  <tr> 
   <td></td> 
   <td><code>remove(_ForwardIterator __first, _ForwardIterator __last, const _Tp&amp; __value_)</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>{ </code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>__first = _VSTD::find(__first, __last, __value_);</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>if (__first != __last)</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>{ </code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>_ForwardIterator __i = __first;</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>while (++__i != __last)</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>{ </code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>if (!(*__i == __value_))</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>{ </code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>*__first = _VSTD::move(*__i);</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>++__first;</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>}</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>}</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>}</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>return __first;</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>}</code></td> 
  </tr> 
 </tbody> 
</table>

大致流程如下：

1.  first指针找到第一个匹配元素；
2.  索引 i 指向 first 所指元素；
3.  索引i向后遍历，找到与first不同的元素，赋值给first指向元素，first指针后移；
4.  循环第3步。（索引i到vector末尾结束循环）

画图解释一下

![8490de6e0e046df79c23ea61e612c56b.png][]

## 后续 ##

这样可以用来做什么？  
首先，返回的first迭代器，刚好是我们所要vector的末尾。  
也就是说demo.begin()到remove(3)，是我们所需的vector（即删掉3）  
但是我们会发现，其实还有元素留在vector里（它的size容量大小没有改变）  
所以可以通过erase操作，把后面的删了（size容量变小，但是capacity容量不变）

<table> 
 <tbody> 
  <tr> 
   <td></td> 
   <td><code>auto remove_iter = remve(demo.begin(), demo.end(), 3);</code></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td><code>demo.erase(remove_iter, demo.end());</code></td> 
  </tr> 
 </tbody> 
</table>

[8490de6e0e046df79c23ea61e612c56b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/44c6f43c690e440cab47a415fbf4a4e6.png