是否有标准算法要复制直到

Is There a Standard Algorithm to Copy Until?

本文关键字：复制 算法 标准 是否      更新时间：2023-10-16

我正在使用istream_iterator<char> it，所以我不能反向迭代范围(或迭代两次，没有太多的匆忙。

我想复制直到满足条件。在标准库中是否有这样工作的东西：

copy_until(it, istream_iterator<char>(), ostream_iterator<char>(cout), [](const unsigned char i){ return isalpha(i); })

如果我必须滚动一些我可以的东西，我只是希望一些我无法弄清楚的魔法。

编辑：

我期望从我编造的copy_until函数中得到的行为是：

while(it != istream_iterator<char>()) {
if(!isalpha(static_cast<unsigned char>(*it))) break;
cout << *it++;
}

只是为了完整起见，由于该标准没有提供开箱即用的解决方案，这就是我的解决方案：

template<class _InIt, class _OutIt, class _Pr>
inline void copy_until (_InIt _First, _InIt _Last, _OutIt _Dest, _Pr _Pred) {
while ((_First != _Last) && _Pred(*_First)) {
*_Dest++ = *_First++;
}
}

这就是我使用它的方式：

copy_until(std::istreambuf_iterator<char>(is),
std::istreambuf_iterator<char>(),
std::ostreambuf_iterator<char>(os), 
[] (char c) { return <some usefull condition here> });

例如，要从输入流中读取仅包含 alnum 字符的字符串：

std::istream& operator>> (std::istream& is, std::string& n) {
std::ostringstream str;
copy_until(std::istreambuf_iterator<char>(is),
std::istreambuf_iterator<char>(),
std::ostreambuf_iterator<char>(str), 
std::isalnum);
n = str.str();
return is;
}

开箱即用之前没有副本。由于您是从 istream 复制的，因此除了使用带有 break 语句的循环之外别无选择。

http://en.cppreference.com/w/cpp/algorithm 提供对C++中所有可用算法(不仅是算法库中的算法，还包括数字、内存和CStd 库中的算法)的非常有用的参考。其中，以下是复制算法，即它们将输入迭代器、输出迭代器和 lambda 作为参数：

  • copy_if"复制区域中的元素，由 [first，last) 定义...仅复制谓词pred返回 true 的元素">
  • transform"将给定函数应用于一个范围并将结果存储在另一个范围中。
  • remove_copy_if"将元素从范围 [first，last) 复制到从d_first开始的另一个范围，省略满足特定条件的元素">
  • replace_copy_if"将范围 [first，last) 中的所有元素复制到从d_first开始的另一个范围，将所有满足特定条件的元素替换为new_value">
  • unique_copy"将元素从范围 [first，last) 复制到从d_first开始的另一个范围，这样就没有连续的相等元素......使用给定的二进制谓词p比较元素
    • "
  • partition_copy"根据谓词p返回的值，将元素从范围 [first，last) 复制到两个不同的范围。满足谓词p的元素被复制到从d_first_true开始的范围。其余元素被复制到从d_first_false开始的范围">
  • merge需要 2nd输入范围
  • set_difference需要 2nd输入范围
  • set_intersection需要 2nd输入范围
  • set_symmetric_difference需要 2nd输入范围
  • set_union需要 2nd输入范围
  • adjacent_difference"计算范围 [first，last) 的每对相邻元素的第二个和第一个之间的差值......差值是使用给定的二进制函数op计算
    • 的"
  • partial_sum"计算范围 [first，last) 的子范围中元素的部分和，并将它们写入从d_first开始的范围......为了总结这些元素，第二个版本使用给定的二进制函数op.">
  • exclusive_scan"使用范围 [first，last的binary_op计算独占前缀和运算">
  • inclusive_scan"使用范围 [firstlast的binary_op计算包含前缀和运算">
  • transform_exclusive_scan"用unary_op转换范围 [first，last) 中的每个元素，然后在结果范围内使用binary_op计算一个独占前缀和运算">
  • transform_inclusive_scan"用unary_op转换范围 [first，last) 中的每个元素，然后在结果范围内使用binary_op计算包含前缀和运算">

因为 lambda 仅用于将范围 [first，last) 的 1：1 赋值修改为d_first;transform、replace_copy_if和所有的数字库算法都是无用的(adjacent_difference、partial_sum、exclusive_scan、inclusive_scan、transform_exclusive_scan和transform_inclusive_scan)。

  • 如果在满足 lambda 条件后，范围的其余部分 [it，istream_iterator<char>()) 将直接复制到第 2个输出迭代器，partition_copy将解决您的问题
  • 如果在满足lambda条件之后，范围[it，istream_iterator<char>())的其余部分将由函数迭代，则在条件由copy_if(或remove_copy_if或unique_copy)满足条件后，可以在每个值上调用此函数。
  • 但在一般情况下，你的问题的答案是标准算法不提供"copy_until"，所以你需要使用你的while循环。

copy_until可以用std::find_if来实现，std::copy。

使用与 redleg 相同的结构，该算法可以首先搜索终止符，然后复制范围。

template <class _InIt, class _OutIt, class _Pr>
inline void copy_until(_InIt _First, _InIt _Last, _OutIt _Dest, _Pr _Pred) {
_InIt _posTerm = std::find_if(_First, _Last, _Pred);
std::copy(_First, _posTerm, _Dest);
}

该模板需要<algorithm>和<iterator>。

下面是如何使用它的示例：

std::vector<int> source = {1,2,3,4,5,6,7,8};
std::vector<int> dest {};
copy_until(source.begin(),source.end(), 
back_inserter(dest),[](int c) {return c == 5;});

输出：

source: 1 2 3 4 5 6 7 8 
dest  : 1 2 3 4

Beacusestd::copy被定义为复制到最后，但不包括最后或其他术语[first,last)，find_if的位置不会被复制。

如果您需要一个包容性直到，这意味着[first,last]，我们需要做更多的检查。如果终结者位于end()则迭代器不应前进。

template <class _InIt, class _OutIt, class _Pr>
inline void copy_until(_InIt _First, _InIt _Last, _OutIt _Dest, _Pr _Pred)
{
_InIt _posTerm = std::find_if(_First, _Last, _Pred);
if (_posTerm != _Last ) { _posTerm++; }
std::copy(_First,_posTerm,_Dest);
}

前面的示例现在将输出：

source: 1 2 3 4 5 6 7 8 
dest  : 1 2 3 4 5
相关文章：