(原創) 如何删除std::vector内的element?(使用find) (C/C++) (STL)

本文演示了如何在C++中正确地从std::vector容器中删除特定元素,避免了常见的运行时错误,并展示了使用find()和erase()方法的正确实践。
若要删除std::vector中的element,正规的方式该用find() generic algorithm,若find()找到了,会传回该iterator,若找不到,将传回vector.end()。这种写法远比用for loop干净很多。

 1 ExpandedBlockStart.gif ContractedBlock.gif /**/ /* 
 2InBlock.gif(C) OOMusou 2006 http://oomusou.cnblogs.com
 3InBlock.gif
 4InBlock.gifFilename    : VectorFindAndErase.cpp
 5InBlock.gifCompiler    : Visual C++ 8.0
 6InBlock.gifDescription : Demo how to erase iterator in a RIGHT way.
 7InBlock.gifRelease     : 11/14/2006
 8ExpandedBlockEnd.gif*/

 9 None.gif#include  < iostream >
10 None.gif#include  < vector >
11 None.gif#include  < algorithm >
12 None.gif
13 ExpandedBlockStart.gifContractedBlock.gif int  main()  dot.gif {
14InBlock.gif  const int iaSize = 11;
15ExpandedSubBlockStart.gifContractedSubBlock.gif  int ia[] = dot.gif{011235813215589};
16InBlock.gif
17InBlock.gif  std::vector<int> ivec;
18InBlock.gif  ivec.insert(ivec.end(), ia, ia + iaSize);
19InBlock.gif
20InBlock.gif  // Compile OK, but run-time error!!
21InBlock.gif  // for(std::vector<int>::iterator iter = ivec.begin();
22InBlock.gif  //  iter != ivec.end(); ++iter) {
23InBlock.gif  //    if (*iter == 8) {
24InBlock.gif  //      ivec.erase(iter);
25InBlock.gif  //    }
26InBlock.gif  // }
27InBlock.gif
28InBlock.gif  // This is a RIGHT way to do it.
29InBlock.gif  std::vector<int>::iterator iter = find(ivec.begin(), ivec.end(), 8);
30ExpandedSubBlockStart.gifContractedSubBlock.gif  if (iter != ivec.end()) dot.gif{
31InBlock.gif    ivec.erase(iter);
32ExpandedSubBlockEnd.gif  }

33InBlock.gif
34InBlock.gif  // cout the result
35InBlock.gif  for(std::vector<int>::const_iterator iter = ivec.begin();
36ExpandedSubBlockStart.gifContractedSubBlock.gif    iter != ivec.end(); ++iter) dot.gif{
37InBlock.gif
38InBlock.gif      std::cout << *iter << std::endl;
39ExpandedSubBlockEnd.gif  }

40InBlock.gif
41InBlock.gif  return 0;
42ExpandedBlockEnd.gif}


See Also
(原創) 何删除std::vector内的element?(使用for loop) (C/C++) (STL)

Reference
C++ Primer 4th P.327
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值