STL replace_copy算法

最新推荐文章于 2022-11-03 08:30:00 发布

原创最新推荐文章于 2022-11-03 08:30:00 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

STL 同时被 2 个专栏收录

46 篇文章

订阅专栏

STL 算法

32 篇文章

订阅专栏

本文介绍了C++标准库中的replace_copy算法，该算法能够复制指定区间内的元素，并在复制过程中对特定值进行替换。通过示例代码展示了如何使用replace_copy来修改一组整数中的特定值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。

原文传送门：http://www.cplusplus.com/reference/algorithm/replace_copy/

replace_copy算法：copy一段区间，并且对选定值进行替换

template <class InputIterator, class OutputIterator, class T>
  OutputIterator replace_copy (InputIterator first, InputIterator last,
                               OutputIterator result, const T& old_value, const T& new_value)
{
  while (first!=last) {
    *result = (*first==old_value)? new_value: *first;
    ++first; ++result;
  }
  return result;
}

将一段区间copy到指定位置，在拷贝的过程中就对选定的值进行替换。

下面是测试代码：

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

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

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

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

  return 0;
}