C++實現(xiàn)簡易計算器功能
更新時間：2022年02月07日 15:36:41 作者：boy?eleven
這篇文章主要為大家詳細介紹了C++實現(xiàn)簡易計算器功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了C++實現(xiàn)簡易計算器功能的具體代碼，供大家參考，具體內容如下
介紹
介紹：僅支持自然數間的+ - * /操作，并沒有括號。
實現(xiàn)：利用棧實現(xiàn)存儲運算數以及運算符。
流程
1、輸入：string exp
2、對EXP進行處理：數字入數棧，運算符入字符棧。
1）?？?，字符入棧
2）棧非空
棧頂運算級別> =當前字符運算級，取棧頂運算符并出棧兩個數，計算，結果入數棧
3）字符入棧
3、對字符棧檢測，非空時進行計算
4、輸出：結果。
實現(xiàn)
const int MAXSIZE = 100;//棧的最大大小
template<typename T>
class Stack {
private:
?? ?T data[MAXSIZE];
?? ?int top;
public:
?? ?Stack();
?? ?void Push(const T& val);
?? ?T Top()const;
?? ?void Pop();
?? ?void Clear();
?? ?bool IsFull()const;
?? ?bool IsEmpty()const;
};
template<typename T>
Stack<T>::Stack() {
?? ?top = -1;
}
template<typename T>
void Stack<T>::Push(const T& val) {
?? ?if (IsFull()) exit(1);
?? ?//未滿
?? ?data[++top] = val;
}
template<typename T>
T Stack<T>::Top()const {
?? ?if (IsEmpty()) exit(1);
?? ?//非空
?? ?return data[top];
}
template<typename T>
void Stack<T>::Pop() {
?? ?if (IsEmpty()) exit(1);
?? ?--top;
}
template<typename T>
void Stack<T>::Clear() {
?? ?top = -1;
}
template<typename T>
bool Stack<T>::IsFull()const {
?? ?return top == MAXSIZE - 1;
}
template<typename T>
bool Stack<T>::IsEmpty()const {
?? ?return top == -1;
}
?
class Calculator {
private:
?? ?Stack<int> num;
?? ?Stack<char> ch;//運算符
?? ?
?? ?bool GetTwoOperands(int& left,int& right);
?? ?void Compute();
?? ?void Deal(const string& exp);
public:
?? ?Calculator() {}
?? ?void Run();
?? ?void Clear();//清空數棧以及字符棧
};
void Calculator::Run() {
?? ?string exp;
?? ?cin >> exp;
?? ?Deal(exp);
?? ?while ( !ch.IsEmpty()) {
?? ??? ?Compute();
?? ?}
?? ?cout << "結果:" << num.Top() << endl;
?? ?Clear();
}
void Calculator::Deal(const string& exp) {
?? ?int i(0), n(exp.length());
?? ?bool last = false;
?? ?while (i < n&&exp[i] != '=') {
?? ??? ?if (exp[i] >= '0'&&exp[i] <= '9') {
?? ??? ??? ?if (last) {
?? ??? ??? ??? ?int x = num.Top() * 10 + (exp[i] - '0');
?? ??? ??? ??? ?num.Pop();
?? ??? ??? ??? ?num.Push(x);
?? ??? ??? ?}
?? ??? ??? ?else {
?? ??? ??? ??? ?num.Push(exp[i] - '0');
?? ??? ??? ??? ?last = true;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?else {
?? ??? ??? ?last = false;
?? ??? ??? ?while (!ch.IsEmpty()) {
?? ??? ??? ??? ?int i1 = f(ch.Top());
?? ??? ??? ??? ?int i2 = f(exp[i]);
?? ??? ??? ??? ?if (i1 >= i2)
?? ??? ??? ??? ??? ?Compute();
?? ??? ??? ??? ?else
?? ??? ??? ??? ??? ?break;
?? ??? ??? ?}
?? ??? ??? ?ch.Push(exp[i]);
?? ??? ?}
?? ??? ?++i;
?? ?}
}計算：
void Calculator::Compute() ?{
?? ?bool b;
?? ?int left, right;
?? ?b = GetTwoOperands(left, right);
?? ?if (!b) {
?? ??? ?cout << "Error\n";
?? ??? ?Clear();
?? ?}
?? ?else {
?? ??? ?char op = ch.Top();
?? ??? ?ch.Pop();
?? ??? ?switch (op) {
?? ??? ?case '+':
?? ??? ??? ?left += right;
?? ??? ??? ?break;
?? ??? ?case '-':
?? ??? ??? ?left -= right;
?? ??? ??? ?break;
?? ??? ?case '*':
?? ??? ??? ?left *= right;
?? ??? ??? ?break;
?? ??? ?case '/':
?? ??? ??? ?if (right == 0) {
?? ??? ??? ??? ?cout << "Error\n";
?? ??? ??? ??? ?Clear();
?? ??? ??? ??? ?return;
?? ??? ??? ?}
?? ??? ??? ?left /= right;
?? ??? ??? ?break;
?? ??? ?}
?? ??? ?num.Push(left);
?? ?}
}
// 將運算符優(yōu)先級轉為整數，便于比較
int f(const char& c) {
?? ?if (c == '+' || c == '-') return 1;
?? ?else return 2;
}以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
應用程序操作NorFlash示例代碼分享(norflash接口使用方法)
相對于操作NandFlash，操作NorFlash相對簡單，因為基本不需要考慮壞塊，NorFlash也沒有OOB區(qū)域，也跟ECC沒有關系。讀寫擦除相對容易,下面看個例子吧2013-12-12
這篇文章主要為大家詳細介紹了C語言實現(xiàn)通訊管理系統(tǒng)設計，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
這篇文章主要介紹了C++模板特化與偏特化的相關資料，幫助大家更好的理解和學習c++，感興趣的朋友可以了解下2020-08-08
這篇文章主要介紹了c語言生成隨機uuid編碼示例,需要的朋友可以參考下2014-05-05
這篇文章主要為大家詳細介紹了C語言簡易實現(xiàn)掃雷小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章主要給大家介紹了關于C語言中程序環(huán)境和預處理的相關資料,我們寫的C語言代碼,從運行,到在屏幕上生成結果,經歷了比較復雜的過程,需要的朋友可以參考下2023-02-02
解析設計模式中的Prototype原型模式及在C++中的使用
這篇文章主要介紹了設計模式中的Prototype原型模式及在C++中的使用,需要的朋友可以參考下2016-03-03
所謂嵌套(Nest),就是一條語句里面還有另一條語句,例如 for 里面還有 for,while 里 面還有 while,或者 for 里面有 while,while 里面有 if-else,這都是允許的2022-05-05
UDP 是User Datagram Protocol 的簡稱,中文名是用戶數據報協(xié)議,是一種無連接、不可靠的協(xié)議,本文主要介紹了如何在Linux下使用C/C++進行UDP網絡編程,有需要的可以了解下2024-10-10
C++中最早引入const是為了替代#define，后來又衍生出了其它用法。這一篇中我們來詳細介紹const的各種常見用法。希望對大家學習C++有所幫助。2017-07-07