remove_copy_if

从一个源区的元素复制到目标范围,除非满足谓词,则不复制它们,而其余元素的顺序和返回新的目标范围的末尾。

template<class InputIterator, class OutputIterator, class Predicate> 
   OutputIterator remove_copy_if( 
      InputIterator _First,  
      InputIterator _Last,  
      OutputIterator _Result, 
      Predicate _Pred 
   );

参数

  • _First
    处理第一元素位置的输入迭代器在中移除元素的范围。

  • _Last
    寻址最终元素的输入迭代器位置移除一个元素的范围。

  • _Result
    解决的第一个元素的输出位置的迭代器。元素移除的目标范围。

  • _Pred
    必须满足的一元谓词是元素的值来替换。

返回值

处理目标范围的新结束位置的前向迭代器,则跳过剩余序列的最终元素满足谓词的释放元素。

备注

引用的源区必须是有效的;所有指针必须 dereferenceable,然后在序列中的最后位置从开始来访问通过递增。

必须在包含要复制的剩余元素的目标范围的足够空间,在移除后指定的元素。

不移除的元素的顺序保持稳定。

operator== 用于确定在元素相等必须对在其操作数之间存在着用关系。

复杂线性的:具有 (_Last - _First) 是否相等比较和负荷 (_Last - _First) 赋值。

remove_copy_if 有两个相关的窗体:

有关这些功能如何运行的信息,请参阅 经过检查的迭代器

示例

// alg_remove_copy_if.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>

bool greater6 ( int value ) {
   return value >6;
}

int main() {
   using namespace std;
   vector <int> v1, v2(10);
   vector <int>::iterator Iter1, Iter2, new_end;

   int i;
   for ( i = 0 ; i <= 9 ; i++ )
      v1.push_back( i );

   int ii;
   for ( ii = 0 ; ii <= 3 ; ii++ )
      v1.push_back( 7 );
   
   random_shuffle ( v1.begin( ), v1.end( ) );
   cout << "The original vector v1 is:      ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // Remove elements with a value greater than 6
   new_end = remove_copy_if ( v1.begin( ), v1.end( ), 
      v2.begin( ), greater6 );

   cout << "After the appliation of remove_copy_if to v1,\n "
        << "vector v1 is left unchanged as ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   cout << "Vector v2 is a copy of v1 with values greater "
        << "than 6 removed:\n ( " ;
   for ( Iter2 = v2.begin( ) ; Iter2 != new_end ; Iter2++ )
      cout << *Iter2 << " ";
   cout << ")." << endl;
}

示例输出

The original vector v1 is:      ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
After the appliation of remove_copy_if to v1,
 vector v1 is left unchanged as ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v2 is a copy of v1 with values greater than 6 removed:
 ( 1 2 0 3 4 6 5 ).

要求

标头: <算法>

命名空间: std

请参见

参考

remove_copy_if(STL 示例)

标准模板库