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



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

因为 lambda 仅用于将范围 [firstlast) 的 1:1 赋值修改为d_first;transformreplace_copy_if和所有的数字库算法都是无用的(adjacent_differencepartial_sumexclusive_scaninclusive_scantransform_exclusive_scantransform_inclusive_scan)。

  • 如果在满足 lambda 条件后,范围的其余部分 [itistream_iterator<char>()) 将直接复制到第 2输出迭代器,partition_copy将解决您的问题
  • 如果在满足lambda条件之后,范围[itistream_iterator<char>())的其余部分将由函数迭代,则在条件由copy_if(或remove_copy_ifunique_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

相关内容

  • 没有找到相关文章

最新更新