算术表达式的计算（基于逆波兰表达式）的c++实现

        以字符串的形式输入一个算术表达式，如何对其进行识别并计算出结果呢？

        如果按照普通的算术表达式计算，由于需要考虑到操作符和括号的优先级，实现起来十分麻烦。但是基于逆波兰表达式（也称后缀表达式）来计算的话，可以忽略其优先级顺序进行计算，十分简便。

        逆波兰表达式的定义及算法可以很方便的查询到，这里不再赘述。

        程序的说明如下：

        输入一个算术表达式，将其转换成为后缀表达式并输出计算结果。算术表达式中只能识别“+”、“-”、“*”、“/”四种运算符，负数需要用括号表示：如“（-1）”。对于除了操作数和运算符之外的字符自动忽略。

        首先是栈的定义以及字符串转换为长整形long的函数：

<span style="font-size:14px;">template<typename T>
class Stack {
public:
	void pop() {
		if (empty())
			return ;
		data.pop_back();
		--topstack;
	}
	const T& top() {
		return data[topstack];
	}
	void push(const T& item) {
		data.push_back(item);
		++topstack;
	}
	bool empty() {
		return topstack == -1 ? true : false;
	}

private:
	std::vector<T> data;
	int topstack = -1;
};

long str_to_num(const std::string& s) {  //字符串转长整形
	std::istringstream str(s);
	long num;
	str >> num;
	return num;
}
</span>

        程序实现的思路及代码如下：

        1.读取表达式，构造vector<string>储存成为普通的中缀表达式。忽略无意义字符，对于负数，去除括号保存。

<span style="font-size:14px;">void expression(std::vector<std::string> &vec ,const std::string& s){   
	std::string num;
	bool neg = false;               //判定是否负数
	for (auto iter = s.begin(); iter != s.end();/*空*/) {
		if (*iter >= 48 && 57 &g