C++實(shí)現(xiàn)簡(jiǎn)單計(jì)算器功能
C++實(shí)現(xiàn)簡(jiǎn)單計(jì)算器的具體代碼,供大家參考,具體內(nèi)容如下
要求:輸入一個(gè)包含+ - * /的非負(fù)整數(shù)計(jì)算表達(dá)式,計(jì)算表達(dá)式的值,每個(gè)字符之間需有一個(gè)空格,若一行輸入為0,則退出程序。
輸入樣例:
4 + 2 * 5 - 7 / 11
輸出樣例:
13.36
實(shí)現(xiàn)代碼:
#include <iostream>
#include <stack>
using namespace std;
char str[200];//保存表達(dá)式字符串
int mat[][5]={//設(shè)置優(yōu)先級(jí)1表示優(yōu)先級(jí)較大,0表示較小
1,0,0,0,0,
1,0,0,0,0,
1,0,0,0,0,
1,1,1,0,0,
1,1,1,0,0,
};
stack<int> op;//運(yùn)算符棧
stack<double> in;//數(shù)字棧
void getOp(bool &reto,int &retn,int &i){
if(i==0&&op.empty()==true){
reto=true;
retn=0;
return;
}
if(str[i]==0){
reto=true;
retn=0;
return;
}
if(str[i]>='0'&&str[i]<='9'){
reto=false;
}else{
reto=true;
if(str[i]=='+'){
retn=1;
}else if(str[i]=='-'){
retn=2;
}else if(str[i]=='*'){
retn=3;
}
else if(str[i]=='/'){
retn=4;
}
i+=2;
return;
}
retn=0;
for(;str[i]!=' '&&str[i]!=0;i++){
retn*=10;
retn+=str[i]-'0';
}
if(str[i]==' '){
i++;
}
return;
}
int main(int argc, char *argv[])
{
while(gets(str)){
if(str[0]=='0'&&str[1]==0) break;
bool retop;int retnum;
int idx=0;
while(!op.empty()) op.pop();
while(!in.empty()) in.pop();
while(true){
getOp(retop,retnum,idx);
if(retop==false){
in.push((double)retnum);
}
else {
double tmp;
if(op.empty()==true||mat[retnum][op.top()]==1){
op.push(retnum);
}
else{
while(mat[retnum][op.top()]==0){
int ret=op.top();
op.pop();
double b=in.top();
in.pop();
double a=in.top();
in.pop();
if(ret==1) tmp=a+b;
else if(ret==2) tmp=a-b;
else if(ret==3) tmp=a*b;
else tmp=a/b;
in.push(tmp);
}
op.push(retnum);
}
}
if(op.size()==2&&op.top()==0) break;
}
printf("%.2f\n",in.top());
}
return 0;
}
測(cè)試輸出:
2 + 4 * 2 - 2
8.00
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
- c++編寫(xiě)簡(jiǎn)單的計(jì)算器程序
- 簡(jiǎn)單實(shí)現(xiàn)C++復(fù)數(shù)計(jì)算器
- C/C++實(shí)現(xiàn)日期計(jì)算器的示例代碼
- C++有限狀態(tài)機(jī)實(shí)現(xiàn)計(jì)算器小程序
- C/C++經(jīng)典實(shí)例之模擬計(jì)算器示例代碼
- C++實(shí)現(xiàn)簡(jiǎn)單計(jì)算器
- C++實(shí)現(xiàn)四則混合運(yùn)算計(jì)算器
- C++實(shí)現(xiàn)分?jǐn)?shù)計(jì)算器
- 基于C++實(shí)現(xiàn)簡(jiǎn)單日期計(jì)算器
- C++制作簡(jiǎn)單的計(jì)算器功能
相關(guān)文章
輸出1000以內(nèi)的素?cái)?shù)的算法(實(shí)例代碼)
本篇文章是對(duì)輸出1000以內(nèi)的素?cái)?shù)的算法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-05-05
C++通過(guò)自定義函數(shù)找出一個(gè)整數(shù)數(shù)組中第二大數(shù)的方法
這篇文章主要介紹了C++通過(guò)自定義函數(shù)找出一個(gè)整數(shù)數(shù)組中第二大數(shù)的方法,涉及C++針對(duì)數(shù)組的遍歷操作相關(guān)技巧,需要的朋友可以參考下2015-06-06
C語(yǔ)言如何實(shí)現(xiàn)頭插法建立單鏈表
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)頭插法建立單鏈表的方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-07-07
C語(yǔ)言生成隨機(jī)數(shù)以及設(shè)置隨機(jī)數(shù)范圍的方法(超詳細(xì))
文章介紹了C語(yǔ)言中生成隨機(jī)數(shù)的方法,包括使用`rand`和`srand`函數(shù),以及如何通過(guò)`time`函數(shù)設(shè)置隨機(jī)種子以確保每次運(yùn)行程序生成的隨機(jī)數(shù)序列不同,此外,還詳細(xì)講解了如何根據(jù)需要設(shè)置隨機(jī)數(shù)的范圍,需要的朋友可以參考下2025-02-02
C語(yǔ)言用遞歸函數(shù)實(shí)現(xiàn)漢諾塔
大家好,本篇文章主要講的是C語(yǔ)言用遞歸函數(shù)實(shí)現(xiàn)漢諾塔,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下2022-01-01

