为什么没有 std::copy_if 算法？

Question

C++ 中没有 std::copy_if 算法有什么具体原因吗？我知道我可以使用 std::remove_copy_if 来实现所需的行为。我认为它会出现在 C++0x 中，但是一个带有范围、输出迭代器和函子的简单的 copy_if 就很好了。是只是错过了还是有其他原因？

Answer 1

多个 来源 表明它被意外地排除在STL之外。

然而，我不确定这是事实还是一个自我延续的神话。如果有人能指出比互联网上随机帖子的链接更可靠的来源，我将不胜感激。

Answer 2

编写自己的谓词非常容易：

template <class InputIterator, class OutputIterator, class Predicate>
OutputIterator copy_if(InputIterator first, InputIterator last,
                       OutputIterator result, Predicate pred)
{
  return std::remove_copy_if(first,last,result,std::not1(pred));
}

编辑： 此版本适用于所有谓词：

template <class InputIterator, class OutputIterator, class Predicate>
OutputIterator copy_if(InputIterator first, InputIterator last,
                       OutputIterator result, Predicate pred)
{
  while(first!=last)
  {
    if(pred(*first))
        *result++ = *first;
    ++first;
  }
  return result;
}

Answer 3

为了完整起见，我将补充一点，对于那些无法在 boost/algorithm/cxx11/copy_if 中使用 c++11 版本（如我）的人，boost 有 boost::algorithm::copy_if .hpp 将使用 std::copy_if< /a> 时：

#if __cplusplus >= 201103L
//  Use the C++11 versions of copy_if if it is available
using std::copy_if;         // Section 25.3.1
#else

示例：

#include <boost/algorithm/cxx11/copy_if.hpp>
#include <boost/assign/list_of.hpp> // for 'list_of()'
#include <boost/foreach.hpp>

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

struct Odd
{
  bool operator()(int n)
  {
    return n & 1;
  }
};

int main()
{
  std::vector<int> v = boost::assign::list_of(0)(1)(2)(3)(4);
  BOOST_FOREACH(int i, v)
    std::cout << i << ' ' ;

  std::vector<int> out;
  boost::algorithm::copy_if(v.begin(), v.end(), std::back_inserter(out), Odd());

  std::cout << std::endl;

  BOOST_FOREACH(int i, out)
    std::cout << i << ' ' ;

}

输出：

0 1 2 3 4 
1 3 

Answer 4

根据 Stroustrup 的《C++ 编程语言》，这只是一个疏忽。

（作为引用，在 boost 邮件列表中回答了同样的问题： copy_if< /a>)

Answer 5

斯特鲁斯特鲁普说他们忘记了。它是用 C++11 编写的。

但是，您可以使用 remove_copy_if （实际上应该称为 copy_if_not）和 not1 来代替。

Answer 6

为了完整起见，如果有人用谷歌搜索这个问题，应该提到现在（C++11 之后）有一个 复制 if 算法。它的行为符合预期（将某个范围内的某些谓词返回 true 的元素复制到另一个范围）。

一个典型的用例是

std::vector<int> foo{ 25, 15, 5, -5, -15 };
std::vector<int> bar;

// copy only positive numbers:
auto it = std::copy_if (foo.begin(), foo.end(), std::back_inserter(bar), 
            [](int i){return !(i<0);
          });