C++ 将字符串逻辑表达式转换为条件表达式

Question

我在字符串中有一个逻辑表达式，需要求值。 C++有办法吗？

std::string exp = "(1||0)&&(1&&1)&&(1||0&&0)";

例如：

if ((1 || 0) && (1 && 1) && (1 || 0 && 0))
    {
        std::cout << "true\n";
    }

Answer 1

C++ 中没有简单的内置方法来评估这样的逻辑表达式。 如果你想在运行时评估这样的表达式，你需要首先通过编写解析器将字符串解析为某种中间表示（例如表达式树），然后编写一个评估器，将该树展平为单个值。

然后，假设

struct ExprTree { ... };
ExprTree parse(std::string const& input);
bool eval(ExprTree const& expr);

你可以得到这样一个字符串表达式的结果

std::string exp = "(1||0)&&(1&&1)&&(1||0&&0)";
if (eval(parse(exp)) {
    // ... 
}