【发布时间】:2011-06-13 21:17:33
【问题描述】:
我正在尝试在我的主程序中编写一个函数,它将比较用户输入的运算符的优先级。该函数将查找以下运算符:
+、-、*、/ 其中*、/ 具有最高优先级,+、- 具有最低优先级。
具有最低优先级的运算符位于堆栈底部,而具有最高优先级的运算符位于堆栈顶部。所以如果用户输入+-*/,*/+-应该会显示在终端中。
关于我应该如何解决这个问题的任何想法?
【问题讨论】:
我正在尝试在我的主程序中编写一个函数,它将比较用户输入的运算符的优先级。该函数将查找以下运算符:
+、-、*、/ 其中*、/ 具有最高优先级,+、- 具有最低优先级。
具有最低优先级的运算符位于堆栈底部,而具有最高优先级的运算符位于堆栈顶部。所以如果用户输入+-*/,*/+-应该会显示在终端中。
关于我应该如何解决这个问题的任何想法?
【问题讨论】:
只需使用带有自定义谓词的std::sort 对它们进行排序。
int precedence(char op)
{
if (op == '*' || op == '/') return 0;
return 1;
}
bool comparePrecedence(char a, char b)
{
return precedence(a) < precedence(b);
}
int main()
{
char input[] = "+-/";
std::sort(input, input + 3, &comparePrecedence);
}
显然,您只需将其他运算符添加到precedence 函数中即可。
【讨论】:
将所有运算符读入std::string。编写一个如下类型的函数:
bool is_higher_precedence(char lhs, char rhs);
此函数应返回 lhs 的优先级是否高于 rhs。
然后您可以将此函数用作std::sort 的函子参数,以按优先级对运算符进行排序。
【讨论】: