std::vector的find();与erase();

最新推荐文章于 2025-01-04 18:11:34 发布

转载最新推荐文章于 2025-01-04 18:11:34 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/greatverve/archive/2013/02/23/vector-find-erase.ht

文章标签：

#c/c++

本文介绍了如何使用C++的std::vector容器和内置函数find()与erase()来高效地删除两个vector之间的重复元素，通过两种不同的遍历方法实现这一目标。

用两种遍历方法删除两个std::vector的交集。
今天用到vector的find();与erase();
绊住了一会，觉得即使简单的东西也有必要记一下。
防止下次花时间。

#include <vector>
#include < string>
#include <algorithm>

using namespace std;

int main()
{
 vector< string> vStr1;
 vStr1.push_back( " 001 ");
 vStr1.push_back( " 002 ");
 vStr1.push_back( " 003 ");

 vector< string> vStr2;
 vStr2.push_back( " 001 ");
 vStr2.push_back( " 002 ");

 /*
 for ( auto itr=vStr2.begin(); itr!=vStr2.end(); ++itr )
 {
 auto itrFind=find(vStr1.begin(),vStr1.end(),*itr);
 if ( itrFind != vStr1.end() )
 {
 vStr1.erase(itrFind);
 }
 }
 */

 for ( auto itr=vStr1.begin(); itr!=vStr1.end(); )
 {
 if ( find(vStr2.begin(),vStr2.end(),*itr) != vStr2.end() )
 {
 itr = vStr1.erase(itr);
 }
 else
 {
 ++itr;
 }
 }

 return 0;
}

url: http://greatverve.cnblogs.com/archive/2013/02/23/vector-find-erase.html

转载于:https://www.cnblogs.com/greatverve/archive/2013/02/23/vector-find-erase.html