【机试练习】【C++】【codeup 1918】简单计算器

岚匀

于 2018-10-04 13:00:54 发布

阅读量973

点赞数 1

分类专栏：机试 C++

本文链接：https://blog.csdn.net/Xiblade/article/details/82936868

版权

这篇博客主要展示了一种C++解决方案，用于codeup 1918题目的简单计算器问题。作者强调了在编写机试代码时，如何恰当选择函数封装的粒度，确保main函数的逻辑清晰，同时将细节操作隐藏在内部函数中。

摘要由CSDN通过智能技术生成

编写机试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.