编写机试C++代码时,要注意封装的粒度。何种粒度的操作应该封装入函数中,何种粒度应该暴露在外面形成流畅的逻辑。本文非常注意这一点,在main函数中的操作都是重复和类似的,而将更加细粒度的操作封装入函数中。
#include<cstdio>
#include<iostream>
#include<string>
#include<stack>
#include<queue>
#include<map>
using namespace std;
struct Node{
double num;
char op;
bool isNum; // true : 数字 false :运算符
};
// 去掉整个字符串所有空格的函数
void wipeSpace(string &fmla){
for(string::iterator it = fmla.end(); it != fmla.begin(); it--){
// 需要反向遍历,正向遍历时会跳着走
if(*it == ' ') fmla.erase(it);
}
}
// 在中缀式字符串中得到一个单元的函数
// 处理后中缀式字符串会相应地减少
Node secureNode(string &fmla){
Node rt;
if((*fmla.begin() >= '0' && *fmla.begin() <= '9') || *fmla.begin() == '.' ){
// 数字或者小数点
string tmp;
while((*fmla.begin() >= '0' && *fmla.