欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

歡迎來到入門教程網(wǎng)!

C語言

當前位置:主頁 > 軟件編程 > C語言 >

C語言數(shù)據(jù)結構之簡易計算器

來源:本站原創(chuàng)|時間:2020-01-10|欄目:C語言|點擊: 次

本文實例為大家分享了C語言簡易計算器的具體代碼,供大家參考,具體內容如下

主要解決了處理負數(shù)、小數(shù)等的基礎運算操作,無圖形界面

#include <iostream>
#include <stack>
using namespace std;

class Calculator{
private:
 int Priority(char fuhao);
 double CalSuffix(string PostfixExp);

public:
 double Calculate(string InfixExp);

  string InfixToSuffix(string InfixExp);

};

double Calculator::CalSuffix(string PostfixExp){
 double tmpresult,ch1,ch2;
 double tmpnum,tmpxiaoshu=1;
 int i=0,tmpdashu;
 int isfu=0; ///
 stack<double> stk2;
 while(PostfixExp[i]!='\0'){
  isfu=0; ///
  if(PostfixExp[i]>=48&&PostfixExp[i]<=57){
   if(PostfixExp[i-1]=='-'){  /////
    isfu=1;
   }
   tmpxiaoshu=1;
   tmpdashu=10;
   tmpnum = PostfixExp[i]-48;
   while(PostfixExp[++i]>=48&&PostfixExp[i]<=57){
    tmpnum = tmpnum*tmpdashu+ (PostfixExp[i]-48);
   }
   i=i-1;
   if(PostfixExp[++i]=='.'){
    while(PostfixExp[++i]>=48&&PostfixExp[i]<=57){
     tmpxiaoshu=tmpxiaoshu*0.1;
     tmpnum = tmpnum + (PostfixExp[i]-48)*tmpxiaoshu;
    }
    i=i-1;
   }
   else{
    i=i-1;
   }
   if(isfu){ ////
    tmpnum=tmpnum*(-1);
   }
   stk2.push(tmpnum);
  }

  else if(PostfixExp[i]=='&'||PostfixExp[i]==' '){
  }

  else {
   if(PostfixExp[++i]>=48&&PostfixExp[i]<=57){
    i=i-1;
   }
   else {
    i=i-1;
    ch2 = stk2.top();
    stk2.pop();
    ch1 = stk2.top();
    stk2.pop();
    switch(PostfixExp[i]){
     case '+': tmpnum = ch1 + ch2; break;
     case '-': tmpnum = ch1 - ch2; break;
     case '*': tmpnum = ch1 * ch2; break;
     case '/': tmpnum = ch1 / ch2;
      if(ch2==0) cout<<"除數(shù)為零";break;
    }
    stk2.push(tmpnum);
   }
  }
  i++;
 }
 if(stk2.empty()!=1){
  tmpresult = stk2.top();
  stk2.pop();
 }
 return tmpresult;
}

double Calculator::Calculate(string InfixExp){
 double result;
 result = CalSuffix(InfixToSuffix(InfixExp));
 return result;
}

int Calculator::Priority(char fuhao){
 switch(fuhao){
  case '+':
  case '-': return 2;
  case '*':
  case '/': return 3;
  case '(':
  case ')': return 1;
  default:
   return 0;
 }
}
string Calculator::InfixToSuffix(string InfixExp){
 stack<char> stk;
 string PostfixExp = "     ";
 int i=0,j=0;
 char tmpfuhao;
 int flag = 0; //判斷多位數(shù)的頭數(shù)是否為零
 while(InfixExp[i]!='\0'){
  if(InfixExp[i]>=48&&InfixExp[i]<=57){
   flag = 0;
   PostfixExp[j++]='&';
   PostfixExp[j++]=InfixExp[i];
   if(InfixExp[i]=='0'){
    flag = 1;
   }
   while(InfixExp[++i]>=48&&InfixExp[i]<=57){
    if(flag==0)
     PostfixExp[j++]=InfixExp[i];
    else
     cout<<"輸入錯誤數(shù)字";
   }
   i=i-1;
   if(InfixExp[++i]=='.'){
    PostfixExp[j++]='.';
    while(InfixExp[++i]>=48&&InfixExp[i]<=57){
     PostfixExp[j++]=InfixExp[i];
    }
    i=i-1;
   }
   else{
    i=i-1;
   }
  }

  else if(InfixExp[i]=='('){
   stk.push(InfixExp[i]);
  }

  else if(InfixExp[i]==')'){
   if(stk.empty()){
    cout<<"表達式錯誤!";
   }
   else{
    tmpfuhao = stk.top();
    while(tmpfuhao!='('){
     if(stk.empty()){
      cout<<"表達式錯誤!";
     }
     else{
      PostfixExp[j++] = '&';
      PostfixExp[j++] = tmpfuhao;
      stk.pop();
      tmpfuhao = stk.top();
     }
    }
    stk.pop();
   }
  }

  else if(InfixExp[i]=='+'||InfixExp[i]=='-'||InfixExp[i]=='*'||InfixExp[i]=='/'){
   if(i==0||((InfixExp[--i]<48||InfixExp[i]>57)&&InfixExp[i]!=')')){
    i++;
    PostfixExp[j++]='&';
    PostfixExp[j++]='-';
    while(InfixExp[++i]>=48&&InfixExp[i]<=57){
     PostfixExp[j++]=InfixExp[i];
    }
    i=i-1;
    if(InfixExp[++i]=='.'){
     PostfixExp[j++]='.';
     while(InfixExp[++i]>=48&&InfixExp[i]<=57){
      PostfixExp[j++]=InfixExp[i];
     }
     i=i-1;
    }
    else{
     i=i-1;
    }
   }
   else{
    i++;
   if(stk.empty()){
    stk.push(InfixExp[i]);
   }
   else{
    tmpfuhao = stk.top();
    if(Priority(tmpfuhao)<Priority(InfixExp[i])){
     stk.push(InfixExp[i]);
    }
    else{
     while(Priority(tmpfuhao)>=Priority(InfixExp[i])){
      PostfixExp[j++] = '&';
      PostfixExp[j++] = tmpfuhao;
      stk.pop();
      if(stk.empty()!=1){
       tmpfuhao = stk.top();
      }
      else break;
     }
     stk.push(InfixExp[i]);
    }
   }
   }
  }
  else{
   cout<<"符號錯誤!";
   break;
  }
  i++;
 }

 while(!stk.empty()){
  tmpfuhao = stk.top();
  PostfixExp[j++] = '&';
  PostfixExp[j++] = tmpfuhao;
  stk.pop();
 }
 PostfixExp[j++] = '\0';
 return PostfixExp;
}

int main(int argc, const char * argv[]) {
 string a;
 Calculator a1;
 cin>>a;
 cout<<a1.Calculate(a)<<endl;
 cout<<a1.InfixToSuffix(a);
 return 0;
}

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持我們。

上一篇:詳解C語言用malloc函數(shù)申請二維動態(tài)數(shù)組的實例

欄    目:C語言

下一篇:C語言中qsort函數(shù)的用法實例詳解

本文標題:C語言數(shù)據(jù)結構之簡易計算器

本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/1057.html

網(wǎng)頁制作CMS教程網(wǎng)絡編程軟件編程腳本語言數(shù)據(jù)庫服務器

如果侵犯了您的權利,請與我們聯(lián)系,我們將在24小時內進行處理、任何非本站因素導致的法律后果,本站均不負任何責任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權所有