C++ 算法 replace_copy()

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

C++ 算法 replace_copy() 函数用于复制范围 [first, last) 并将所有 old_value 替换为 new_value。它使用 operator= 进行复制，并使用 operator== 比较元素。

此函数检查源范围中的每个元素，如果它与指定值匹配，则替换它，同时将结果复制到新的目标范围。

语法

template <class InputIterator, class OutputIterator, class T>
OutputIterator replace_copy (InputIterator first, InputIterator last,
OutputIterator result, const T& old_value, const T& new_value);

参数

first：一个输入迭代器，指向要替换元素的范围的起始位置。

last：一个输入迭代器，指向要替换元素的范围的最终位置。

result：一个输出迭代器，指向存储结果序列的范围的第一个元素。

old_value：被替换元素的旧值。

new_value：赋给具有旧值的元素的新值。

返回值

replace_copy() 函数返回一个输出迭代器，指向结果序列中写入的最后一个元素的位置。

复杂度

复杂性与 first 和 last 之间的距离呈线性关系，并对每个元素执行一次比较和一次赋值。

数据竞争

访问范围 [first1, last1) 中的对象。

修改 result 和返回值之间的范围中的对象。

异常安全

如果任何元素比较、元素赋值或迭代器操作抛出异常，此函数将抛出异常。

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

示例 1

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

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

using namespace std;

int main() {
  vector<int> v = { 3,1,2,1,2 };
  
  replace_copy(v.begin(), v.end(),
    ostream_iterator<int>(cout, ","), 1, 10);
}

输出

3,10,2,10,2,

示例 2

让我们看另一个简单示例

#include <iostream>     // std::cout
#include <algorithm>    // std::replace_copy
#include <vector>       // std::vector

using namespace std;

int main () {
  int myints[] = { 10, 20, 30, 15, 20, 10, 10, 20 };

  vector<int> myvector (8);
  replace_copy (myints, myints+8, myvector.begin(), 20, 99);

  cout << "myvector contains:";
  for (vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    cout << ' ' << *it;
  cout << '\n';

  return 0;
}

输出

myvector contains: 10 99 30 15 99 10 10 99

示例 3

让我们看另一个简单示例

#include <vector>  
#include <list>  
#include <algorithm>  
#include <iostream>  
  
int main( ) {  
   using namespace std;  
   vector <int> v1;  
   list <int> L1 (15);  
   vector <int>::iterator Iter1;  
   list <int>::iterator L_Iter1;  
  
   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( ) );  
  
   int iii;  
   for ( iii = 0 ; iii <= 15 ; iii++ )  
      v1.push_back( 1 );  
  
   cout << "The original vector v1 is:\n ( " ;  
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )  
      cout << *Iter1 << " ";  
   cout << ")." << endl;  
  
   // Replace elements in one part of a vector with a value of 7  
   // with a value of 70 and copy into another part of the vector  
   replace_copy ( v1.begin( ), v1.begin( ) + 14,v1.end( ) -15, 7 , 70);  
  
   cout << "The vector v1 with a value 70 replacing that of 7 is:\n ( " ;  
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )  
      cout << *Iter1 << " ";  
   cout << ")." << endl;  
  
   // Replace elements in a vector with a value of 70  
   // with a value of 1 and copy into a list  
   replace_copy ( v1.begin( ), v1.begin( ) + 14,L1.begin( ), 7 , 1);  
  
   cout << "The list copy L1 of v1 with the value 0 replacing "  
        << "that of 7 is:\n ( " ;  
   for ( L_Iter1 = L1.begin( ) ; L_Iter1 != L1.end( ) ; L_Iter1++ )  
      cout << *L_Iter1 << " ";  
   cout << ")." << endl;  
   
   return 0;
}

输出

The original vector v1 is:
 ( 4 7 7 7 0 5 7 1 6 9 3 7 8 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ).
The vector v1 with a value 70 replacing that of 7 is:
 ( 4 7 7 7 0 5 7 1 6 9 3 7 8 2 1 4 70 70 70 0 5 70 1 6 9 3 70 8 2 1 ).
The list copy L1 of v1 with the value 0 replacing that of 7 is:
 ( 4 1 1 1 0 5 1 1 6 9 3 1 8 2 0 ).

示例 4

让我们看另一个简单示例

#include <iostream> 
#include <vector> 
#include <algorithm> 
using namespace std; 
  
// Function to replace 'A' at v.begin() with Z and copy it 
// to v.begin() position 
void replace_copyDemo(vector<char>& v) 
{ 
    replace_copy(v.begin(), v.begin()+1, v.begin(), 'A', 'Z' ); 
} 
  
// Function to print content of vector 
void print(vector<char>& v) 
{ 
    int len = v.size(); 
    for (int i = 0; i < len; i++) 
        cout << v[i] << " "; 
    cout << endl; 
} 
  
// Driver code 
int main() 
{ 
      vector<char> v; 
  
    for (int i = 0; i <= 6; i++) 
        v.push_back('A' + i); 
    cout << "Before replace_copy " <<": ";  
    print(v); 
    replace_copyDemo(v); 
      
    cout << "After replace_copy " << ": "; 
    print(v); 
  
    return 0; 
}

输出

Before replace_copy : A B C D E F G 
After replace_copy : Z B C D E F G

在上面的示例中，replace_copy() 函数用于将 v.begin() 处的“A”替换为“Z”并将其复制到 v.begin() 位置。

下一主题C++ 算法

C++ 算法 replace_copy()

语法

参数

返回值

复杂度

数据竞争

异常安全

示例 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++ 算法 replace_copy()

语法

参数

返回值

复杂度

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

algorithm replace() 函数

algorithm move() 函数

algorithm copy_if() 函数

algorithm random_shuffle() 函数

algorithm mismatch() 函数

algorithm partial_sort_copy() 函数

algorithm includes() 函数

algorithm partition_point() 函数

algorithm swap() 函数

algorithm is_sorted_until() 函数