个人第二次作业-c++实现四则运算生成器

c++实现四则运算生成器

GIT地址	Link
Git用户名	Redwarx008
学号后五位	61128
博客地址	Link
作业链接	Link

环境配置

使用VS2019社区版，一键式安装，这里不再赘述。

代码思路

程式的接口输入应为字符串类似于"3+5*11"。对字符串依次检索，这里我们使用两个栈，一个存放数字，另一个用以存放操作符。操作符进栈时需与栈顶操作符比较优先级，如果小的话则抛出栈顶操作符进行计算，计算结果进数字栈，依次类推。最终数字栈中的就是计算结果。

下面是类的声明，该类接受一个字符串

该程式接受一个整型控制生成算式的数量

完整代码已上传至githubLink

class cal_data

{

public:

	cal_data(string _expr)

		:expr(_expr) {

		div_str(expr);

	}

	string& get_str() { return expr; }

private:

	string expr;

	stack<double> num_stk;

	stack<char> oper_stk;

	inline bool is_number(char c);

	void div_str(string& expr);

	string::size_type  num_size(string& expr, string::size_type pos);

	int oper_priority(char c);

	void calculate();

};