1

我有以下手写循环来处理带括号的表达式：

while (!punctuators.empty() && punctuators.back().kind != '(')
{
    output.push_back(punctuators.back());
    punctuators.pop_back();
}
if (punctuators.empty())
    throw invalid_expression(") without matching matching (");
punctuators.pop_back();

（output并且punctuators都是 type std::vector<token>，其中token是一个非常简单struct的，由 achar kind和一个unsigned value数据成员组成。）

我想知道从手写循环切换到算法是否会提高可读性：

auto p = std::find_if(punctuators.rbegin(), punctuators.rend(),
                      [](token t){ return t.kind == '('; });
if (p == punctuators.rend())
    throw invalid_expression(") without matching matching (");
output.insert(output.end(), punctuators.rbegin(), p);
punctuators.erase(std::prev(p.base()), punctuators.end());

但不知何故，我觉得这段代码的可读性差了很多，可能是由于使用了反向迭代器，尤其是转换为普通迭代器。有更好的解决方案吗？您是否同意手写循环更具可读性，或者我只是在算法方面还没有看到光明？

4

1 回答 1

3

你只需要正确的算法。

（未经测试的代码）

boost::algorithm::copy_while ( 
    punctuators.rbegin (), punctuators.rend (), 
    std::back_inserter ( output ),
    [](token t){ return t.kind != '('; });

如果您不使用 boost，则可以copy_while相当轻松地编写自己的代码。

算法没有什么神奇之处。你应该养成自己写的习惯。

于 2013-02-06T20:06:21.710 回答