将手写循环转换为标准库调用

时间:2018-10-02 07:01:29

标签: c++ c++11 c++14

我最近观看了Sean Parent关于2013年C ++调味料的演讲。如果我理解他的话,他说您可以从代码中消除几乎所有(所有?)手写循环。我的问题是如何实现这一目标? 让我们考虑以下代码:

class ProgressDialog
{
  //interesting part of that class
  void SetPosition(int position);
  bool IsCancelRequested();
  void SetHeader(const std::string& status);
}
void foo( const std::vector<std::string>& v)
{
  ProgressDialog dlg;
  long position = 0;
  for( const auto& s : v)
  {
    ++position;
    dlg.SetPosition(position);
    dlg.SetHeader("Processing"+ s);
    DoSomethingThatTakesSomeTime(s);
    if(dlg.IsCancelRequested()) break;
  }
}

有没有办法重构手写循环?

2 个答案:

答案 0 :(得分:6)

我不确定这是否可以增加任何清晰度,但这是为了重构循环和提早休息的概念。

#include <string>
#include <vector>
#include <ciso646>

struct ProgressDialog
{
  //interesting part of that class
  void SetPosition(int position);
  bool IsCancelRequested();
  void SetHeader(const std::string& status);
};
void DoSomethingThatTakesSomeTime(std::string const&);

// iterate over a container, calling func with the current value.
// if func returns false, cease iterating immediately.
// return true if terminated early
// note: func must return false if it wishes early termination,
// otherwise true
template<class Cont, class F> 
auto for_each_while(Cont&& container, F&& func)
{
    for(auto&& s : container)
        if (not func(s)) 
            return true;
    return false;
}

void foo( const std::vector<std::string>& v)
{
    auto update_dialog = 
    [position = 0, dlg = ProgressDialog()](auto&& s) mutable
    {
        ++position;
        dlg.SetPosition(position);
        dlg.SetHeader("Processing"+ s);
        DoSomethingThatTakesSomeTime(s);
        return !dlg.IsCancelRequested();
    };
    for_each_while(v, update_dialog);
}

这是一些std库滥用,可以达到相同的目的。

我强烈建议您不要这样做,因为临时读者不清楚发生了什么事!

void foo( const std::vector<std::string>& v)
{
    int position = 0;
    auto dlg = ProgressDialog();

    std::find_if(begin(v), end(v), 
                 [&](auto&& s)
    {
        ++position;
        dlg.SetPosition(position);
        dlg.SetHeader("Processing"+ s);
        DoSomethingThatTakesSomeTime(s);
        return dlg.IsCancelRequested();
    });
}

答案 1 :(得分:5)

一般情况

  

如果我对他的理解正确,他说您可以从代码中消除几乎所有(全部?)手写循环。

是的,是的,不是-显然,这取决于您编写的是哪种循环。我相信,他稍微夸大了一点,以强调许多循环并不是真正必要的事实,最好将其重构为标准库“算法”的应用。

此外,基本上任何循环都可以用std::for_each替换,但这并没有真正意义,因为它仅隐藏了显式的循环进度控制,并且仍然是“仅一个循环”。

您的具体示例

在您的情况下,循环迭代的确起作用,同时记录/报告正在完成的工作的每个迭代,并愿意接受中止请求。您可以考虑编写具有其他功能方面的std::for_each变体,然后将其作为特殊情况用于实际工作,例如

namespace with_progress_dialog {

template< class InputIt, class UnaryFunction >
void for_each(
    InputIt          first, 
    InputIt          last,
    UnaryFunction    function,
    std::string_view message_prefix = "Processing item " )
{
    ProgressDialog progress_dialog;
    for (position_t position = 0; first != last; ++first, ++position) 
    {
        progress_dialog.SetPosition(position);
        progress_dialog.SetHeader(message_prefix + position);
        function(*first);
        if ( progress_dialog.IsCancelRequested() ) { break; }
    }
}
} 

然后致电

// ... etc. etc. ...
with_progress_dialog::for_each(
    std::begin(v), std::end(v),
    &DoSomethingThatTakesSomeTime);

现在,可以肯定的是,这有点过分笼统了。但我假设您还有其他情况,您需要打开一个逐步更新的进度对话框。因此,也许相应地调整您的概括。或者-也许您可以在进行繁重的操作时保持某种窗口级别的状态,并在需要时使用另一个线程跟踪并打开对话框窗口,或者在状态栏上显示指示。另一个选择可能是让该对话框在co-rountine中运行(但这是很投机的,不确定这是个好主意)。


注意:继续打印正在处理的字符串不是一个好主意,并且可能是不安全的-这很可能源自您无法控制的输入。您需要确保它们不太长,并考虑对其进行消毒。在我的代码中,我仅打印索引(“位置”)。