C++ 算法 remove_copy_if()

2024年8月30日 | 5分钟阅读

C++ 算法 remove_copy_if() 函数用于将范围 [first, last) 中的所有元素复制到始于 result 的范围中，除了那些 pred 返回 true 的元素，同时不打乱剩余元素的顺序。

此函数无法更改容器的大小。

它返回一个指向新范围末尾的迭代器。
移除是稳定的，这意味着未移除元素的相对顺序保持不变。

语法

template <class InputIterator, class OutputIterator, class UnaryPredicate>
OutputIterator remove_copy_if (InputIterator first, InputIterator last, 
OutputIterator result, UnaryPredicate pred);

参数

first：一个前向迭代器，指向要从中移除元素的范围中第一个元素的位置。

last：一个前向迭代器，指向要从中移除元素的范围中最后一个元素之后的位置。

result：一个输出迭代器，指向要将元素移除到的范围的初始位置。

pred：如果元素的值要被替换，则必须满足的条件。

返回值

一个前向迭代器，指向复制范围的新结束位置 (last)，该范围包括 [first, last) 中的所有元素，除了那些 pred 将返回 true 的元素。

复杂度

复杂度在范围 [first, last) 内是线性的：对每个元素应用 pred，并对未移除的元素执行赋值操作。

数据竞争

访问范围 [first, last) 中的对象。

result 和返回值之间的范围中的对象会发生变化。

异常

如果 pred、元素赋值或迭代器上的操作中的任何一个抛出异常，此函数将抛出异常。

请注意，无效参数会导致未定义行为。

示例 1

让我们看一个简单的例子来演示 remove_copy_if() 的用法

#include <algorithm>
#include <iostream>
#include <vector>
#include <iterator>

using namespace std;

int main() {
  vector<int> v = { 2,1,3,4,5,7,6,9,8};

  remove_copy_if(v.begin(), v.end(),
    ostream_iterator<int>(cout, ","),
    [](int x) { return x%2 != 0; });
    
    return 0;
}

输出

2,4,6,8,

示例 2

让我们看另一个简单示例

#include <vector> 
#include <algorithm> 
#include <iostream> 

using namespace std; 
  
bool IsOdd(int i) { 
return ((i % 2) != 0); 
} 
  
// Function to remove from v1 result vector is v2 
void remove_copy_ifDemo(vector <int> &v1, vector<int> &v2) 
{ 
    remove_copy_if(v1.begin(), v1.end(), v2.begin(), IsOdd); 
} 
  
// Function to print content of vector 
void print(vector<int>&v) 
{ 
    int len = v.size(); 

    for (int i = 0; i < len; i++) 
        cout << v[i] << " "; 
    cout << endl; 
} 
   
int main() 
{ 
    // declare vector v1, v2 
    vector <int> v1, v2(10); 
      
    // push data in vector  
    for(int i = 10; i <= 20; i++) 
        v1.push_back(i); 
      
    cout << "elements of v1 before remove_copy: "; 
    print(v1); 
  
remove_copy_ifDemo(v1,v2); 
      
    cout << "elements of v1 after remove_copy: "; 
    print(v1); 
      
cout << "After removing Odd Numbers from v1"
            " copy result in vector v2" <<endl; 
    print(v2); 
  
return 0; 
}

输出

elements of v1 before remove_copy: 10 11 12 13 14 15 16 17 18 19 20 
elements of v1 after remove_copy: 10 11 12 13 14 15 16 17 18 19 20 
After removing Odd Numbers from v1 copy result in vector v2
10 12 14 16 18 20 0 0 0 0

示例 3

让我们看另一个简单示例

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;


int main()
{
    const int MAX_ELEMENTS = 8 ;

    // Define a template class vector of integers
    typedef vector<int > IntVector ;

    //Define an iterator for template class vector of integer
    typedef IntVector::iterator IntVectorIt ;

    //vector containing numbers
    IntVector Numbers(MAX_ELEMENTS), Result(MAX_ELEMENTS) ;

    IntVectorIt start, end, it, last, resultIt ;

    //Initialize vector Numbers
    Numbers[0] = 10 ;
    Numbers[1] = 20 ;
    Numbers[2] = 10 ;
    Numbers[3] = 15 ;
    Numbers[4] = 12 ;
    Numbers[5] = 25 ;
    Numbers[6] = 30 ;
    Numbers[7] = 10 ;

    start = Numbers.begin() ;   // location of first
                                // element of Numbers

    end = Numbers.end() ;       // one past the location
                                // last element of Numbers

    resultIt = Result.begin() ; // location of first
                                // element of Result

    // print content of Numbers
    cout << "Numbers { " ;
    for(it = start; it != end; it++)
        cout << *it << " " ;
    cout << " }\n" << endl ;

    // copy all elements from Numbers to Result
    // skipping any item that >= 25
    last = remove_copy_if(start, end, resultIt,
                          bind2nd(greater_equal<int>(), 25)) ;

    //print number of elements copied to Result
    cout << "Total number of elements copied to Result = "
        << last - resultIt << endl ;

    start = Result.begin() ;   // location of first
                                // element of Result

    end = Result.end() ;       // one past the location
                               // last element of Result

    // print content of Result
    cout << "Result { " ;
    for(it = start; it != end; it++)
        cout << *it << " " ;
    cout << " }\n" << endl ;
    
    return 0;
}

输出

Numbers { 10 20 10 15 12 25 30 10  }

Total number of elements copied to Result = 6
Result { 10 20 10 15 12 10 0 0  }

示例 4

让我们看另一个简单示例

#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

bool greathan(int value)
{ return value >7;}
 
int main(void)
{
// vector container
vector <int> vec1, vec2(14);

// vector iterator
vector <int>::iterator Iter1, Iter2, new_end;
int i, j;

// push data in range
for(i = 0; i <= 10; i++)
vec1.push_back(i);
for(j = 0; j <= 2; j++)
vec1.push_back(5); 


// print the data
cout<<"The original vec1 vector data: ";
for(Iter1 = vec1.begin(); Iter1 != vec1.end(); Iter1++)
cout<<*Iter1<<" ";
cout<<endl;

// randomly shuffle the data
random_shuffle(vec1.begin(), vec1.end());
cout<<"\nThe original vec1 vector data randomly shuffled: ";
for(Iter1 = vec1.begin(); Iter1 != vec1.end(); Iter1++)
cout<<*Iter1<<" ";
cout<<endl;

// remove elements with a value greater than 7

new_end = remove_copy_if(vec1.begin(), vec1.end(), vec2.begin(), greathan);
cout<<"\nAfter the remove_copy_if() operation, the vec1 vector is left unchanged as: ";
for(Iter1 = vec1.begin(); Iter1 != vec1.end(); Iter1++)
cout<<*Iter1<<" ";
cout<<endl;
cout<<"\nvec2 vector is a copy of vec1 vector with values greater than 7 removed: ";
for(Iter2 = vec2.begin(); Iter2 != new_end; Iter2++)
cout<<*Iter2<<" ";
cout<<endl;

return 0;

}

输出

The original vec1 vector data: 0 1 2 3 4 5 6 7 8 9 10 5 5 5 

The original vec1 vector data randomly shuffled: 4 10 5 5 0 5 5 1 6 9 3 7 8 2 

After the remove_copy_if() operation, the vec1 vector is left unchanged as: 4 10 5 5 0 5 5 1 6 9 3 7 8 2 

vec2 vector is a copy of vec1 vector with values greater than 7 removed: 4 5 5 0 5 5 1 6 3 7 2

下一主题C++ 算法

C++ 算法 remove_copy_if()

语法

参数

返回值

复杂度

数据竞争

异常

示例 1

示例 2

示例 3

示例 4

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ 算法 remove_copy_if()

语法

参数

返回值

复杂度

数据竞争

异常

示例 1

示例 2

示例 3

示例 4

相关帖子

algorithm adjacent_find() 函数

algorithm none_of() 函数

algorithm binary_search() 函数

algorithm partial_sort() 函数

algorithm iter_swap() 函数

algorithm find_if_not() 函数

algorithm find_end() 函数

algorithm remove_if() 函数

algorithm reverse() 函数

C++ Algorithm max() 函数