網上看了些C++實現四則運算的文章，程式碼都很亂，在此給出自己實現的很簡單的可執行程式碼。

/*
 * TestRPN.h
 *
 * C++實現整數四則運算
 *
 * 有兩個步驟， 一是convert2RPN，把普通的中綴表示式改成字尾表示式（逆波蘭表示式，RPN），
 * 二是calculateRPN，計算後序表示式得到結果
 *
 *  Created on: 2015年3月17日
 *      Author: L
 */

#pragma once
#include <iostream>
#include <cctype>
#include <cstdlib>
#include <stack>
#include <sstream>
using namespace std;

/*
 * 把中綴表示式改成字尾表示式
 * 遍歷字串，如果是數字，則輸出，同時加上空格和後面的字元分隔
 * 如果括號，有2種情況：
 * 1 如果是（，進棧
 * 2 如果是），將棧裡面對應的（以及它上面的符號出棧
 * 如果是符號，總的規則是隻要棧頂的符號的優先順序不低於當前符號，則把棧頂的符號一一出棧，
 * 直到遇到棧頂的符號的優先順序低於當前符號為止。具體有2種情況：
 * 1 如果是+或-，將棧頂的符號一一出棧，直到遇到（或棧空了為止；然後把自身壓棧
 * 2 如果是*或/，將棧裡面的*或/出棧，直到遇到其他符號或棧空了為止；然後把自身壓棧
 */
void convert2RPN(string &s) {
	stringstream ss;
	stack<char> stk;
	for (size_t i = 0; i < s.length(); i++) {
		if (isdigit(s.at(i))) {
			ss << s.at(i);
			// 如果下一位不是數字，或者已經是最後一位，就加上空格
			if ((i < s.length() - 1 && !isdigit(s.at(i + 1)))
					|| i == s.length() - 1) {
				ss << ' ';
			}
		}
		else {
			if (stk.empty()) {
				stk.push(s.at(i));
			}
			else {
				switch (s.at(i)) {
				case '(':
					stk.push(s.at(i));
					break;
				case ')':
					// 把配套的'('和之上的符號出棧
					while (stk.top() != '(') {
						ss << stk.top();
						stk.pop();
					}
					stk.pop();
					break;
				case '+':
				case '-':
					// '+' '-' '*' '/'都出棧
					while (!stk.empty() && stk.top() != '(') {
						ss << stk.top();
						stk.pop();
					}
					stk.push(s.at(i));
					break;
				case '*':
				case '/':
					// '*'和'/'出棧
					while (!stk.empty() && (stk.top() == '*' || stk.top() == '/')) {
						ss << stk.top();
						stk.pop();
					}
					stk.push(s.at(i));
					break;
				}
			}
		}
	}
	// 運算完了，此時把棧的元素都pop出來
	while (!stk.empty()) {
		ss << stk.top();
		stk.pop();
	}
	s = ss.str();
}

/*
 * 計算字尾表示式
 * 遍歷字尾表示式，如果是數字，則壓棧，如果是符號，則從棧裡面pop兩個數字，然後和符號做
 * 相應的運算，同時把結果壓棧，最後把棧頂結果返回
 */
float calculateRPN(const string &s) {
	stack<float> stk;
	for (size_t i = 0; i < s.length(); i++) {
		// 如果是數字，就和之前的數字組合起來
		if (isdigit(s.at(i))) {
			int e = atoi(&s.at(i));
			int t = e / 10;
			while (t > 0) {
				i++;
				t /= 10;
			}
			i++;
			stk.push(e);
		}
		else {
			float r = stk.top();
			stk.pop();
			float l = stk.top();
			stk.pop();
			float result;
			switch (s.at(i)) {
			case '+':
				result = l + r;
				break;
			case '-':
				result = l - r;
				break;
			case '*':
				result = l * r;
				break;
			case '/':
				result = l / r;
				break;
			}
			stk.push(result);
		}
	}
	return stk.top();
}

void testRPN() {
//	string s = "9+(3-1)*3+10/2";
	string s = "9+3*10*6";
	convert2RPN(s);
	cout << calculateRPN(s) << endl;
}