青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 60, 文章 - 0, 評論 - 197, 引用 - 0
數據加載中……

用 C++ 實現的加、減、乘、除表達式計算

前些日子面試一個開發工作,考官出了這么一筆試題目,要我寫出實現過程, 思量半天,終于
用 C++ 完成,現將代碼貼出,與諸同道共分享。

// 頭文件 Calc.h
#ifndef __CALC_H__
#define __CALC_H__

#include <stack>

#define ascii_int(x) (x >= 0x30 && x <= 0x39) ? (x - 0x30) : (x)
const int GREATER =  1;
const int EQUAL   =  0;
const int LESS    = -1;

class Calculate {
public:
  int  evaluteExpr(char *exp);

private:
  int  getLevel(char ch);
  bool isOperator(char ch);
  int  compareOpteratorLevel(char inputChar, char optrStackTop);
  int  calc(int num1, int num2, char op);
  void evaluate(char ch);

private:
  std::stack<int>  _opnd_stack;
  std::stack<char> _optr_stack;
  static char _optr[];
  static int  _level[];
};

#endif


// 頭文件的實現代碼 Calc.cxx
#include "Calc.h"

char Calculate::_optr[] = {'#', '(', '+', '-', '*', '/', ')'};
int Calculate::_level[] = { 0,   1,   2,   2,   3,   3,   4 };

// Get current operator level for calculating
int Calculate::getLevel(char ch) {
  for (int i = 0; *(_optr+i) != '\0'; ++i)
    if (*(_optr+i) == ch)
      return *(_level+i);
}

// Calculate the operands
int Calculate::calc(int num1, int num2, char op) {
  switch (op)
    {
    case '+':
      return num1 + num2;
    case '-':
      return num1 - num2;
    case '*':
      return num1 * num2;
    case '/':
      return num1 / num2;
    }
}

// judge inputing character is operator or not
bool Calculate::isOperator(char ch) {
  for (char *p = _optr; *p != '\0'; ++p)
    if (*p == ch)
      return true;

  return false;
}

// Compare level of input operator and the top operator of operator stack
int Calculate::compareOpteratorLevel(char inputChar, char optrStackTop) {
//   if (inputChar == '(' && optrStackTop == ')')
//     return EQUAL;
//   else
  if (inputChar == '(')
    return GREATER;

  if (inputChar == ')' && optrStackTop == '(')
    return EQUAL;
  else if (inputChar == ')')
    return LESS;

  if (inputChar == '#' && optrStackTop == '#')
    return EQUAL;
//   else if (inputChar == '#')
//     return LESS;

  return (getLevel(inputChar) > getLevel(optrStackTop)) ? GREATER : LESS;
}

// Evaluate value while inputing operators
void Calculate::evaluate(char ch) {
  char op;
  int num, result;

  if (!isOperator(ch)) {
    _opnd_stack.push(ascii_int(ch));
    return ;
  }

  switch (compareOpteratorLevel(ch, _optr_stack.top()))
    {
    case GREATER :
      _optr_stack.push(ch);
      break;

    case EQUAL :
      _optr_stack.pop();
      break;

    case LESS :
      num = _opnd_stack.top();
      _opnd_stack.pop();

      result = _opnd_stack.top();
      _opnd_stack.pop();

      op = _optr_stack.top();
      _optr_stack.pop();

      result = calc(result, num, op);
      _opnd_stack.push(result);
      evaluate(ch);
      break;
    }
}

// Evaluate user specified expression
int Calculate::evaluteExpr(char *exp) {
  _optr_stack.push('#');
  for (char *p =exp; *p != '\0'; ++p )
    evaluate(*p);

  int result = _opnd_stack.top();
  _opnd_stack.pop();

  return result;
}


// 測試代碼 calc_test.cxx
#include <iostream>
#include "Calc.h"
using namespace std;

int main(void) {
  Calculate *calc = new Calculate();
  cout << "1+3*(4+7) = "
       << calc->evaluteExpr("1+3*(4+7)#")
       << endl;
  cout << "((1+2)) = "
       << calc->evaluteExpr("((1+2))#")
       << endl;
  cout << "3*8+9/7-5-9+(1-9)/4 = "
       << calc->evaluteExpr("3*8+9/7-5-9+(1-9)/4#")
       << endl;
  cout << "(6-7)*(5+9) = "
       << calc->evaluteExpr("(6-7)*(5+9)#")
       << endl;
  cout << "0*8+0/6-9+(7-1) = "
       << calc->evaluteExpr("0*8+0/6-9+(7-1)#")
       << endl;

  delete calc;
}

用 MinGW/G++ 3.4.5 編譯如下:
  g++  -o test.exe  Calc.cxx  Calc_test.cxx

作為一個演示算法夠了, 但代碼還是有一些缺點:
   (1) 只能處理一位數的加、減、乘、除表達式計算(可帶括號)
   (2) 沒有任何錯誤處理,例如不能在表達式中有空格


posted on 2008-01-02 10:01 Normandy 閱讀(5904) 評論(7)  編輯 收藏 引用 所屬分類: Programming

評論

# re: 用 C++ 實現的加、減、乘、除表達式計算[未登錄]  回復  更多評論   

或者編譯里面的遞歸下降方法來分析表達式
2008-01-02 12:27 | ngaut

# re: 用 C++ 實現的加、減、乘、除表達式計算  回復  更多評論   

利用動態數組,對掃描結果進行臨時存儲,那樣的話可以實現和計算器一樣的復雜表達式的計算

# re: 用 C++ 實現的加、減、乘、除表達式計算  回復  更多評論   

見數據結構里。先轉換到后序表達式再算
2008-01-03 15:57 | Zeus2

# re: 用 C++ 實現的加、減、乘、除表達式計算  回復  更多評論   

解決問題的思路不錯!學習
2008-01-07 11:13 | kyle

# re: 用 C++ 實現的加、減、乘、除表達式計算  回復  更多評論   

可以使用算符優先級,用棧記錄算符和操作數。也可以像編譯一樣先分詞再語法分析生成語法樹就可以直接算了
2008-02-02 10:40 | 張磊

# re: 用 C++ 實現的加、減、乘、除表達式計算  回復  更多評論   

用什么堆棧啊,高手的話直接用遞歸
2009-08-31 16:04 | jj

# re: 用 C++ 實現的加、減、乘、除表達式計算  回復  更多評論   

@jj
不直到就不要亂說,能不用遞歸的都不要用!
2009-09-18 11:19 | zigzag
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美日韩国产另类不卡| 欧美一区二区黄色| 欧美成熟视频| 免费日韩一区二区| 日韩视频第一页| 亚洲毛片网站| 国产精品v亚洲精品v日韩精品| 在线中文字幕日韩| 亚洲在线播放| 尤物yw午夜国产精品视频| 欧美 日韩 国产在线| 欧美激情国产精品| 国产精品伦一区| 亚洲国产精品小视频| 亚洲国产91| 欧美成人中文| 午夜久久久久久久久久一区二区| 欧美一区二区三区播放老司机| 精品福利免费观看| 99精品视频网| 黄色日韩网站视频| 日韩视频中文字幕| 国产午夜精品理论片a级探花| 欧美国产高清| 国产精品国内视频| 免费欧美高清视频| 欧美日韩一区二| 久久免费偷拍视频| 欧美裸体一区二区三区| 久久国产精品久久w女人spa| 欧美岛国在线观看| 久久国产福利国产秒拍| 欧美成人日韩| 久久免费视频网站| 国产精品久久久久久久久免费桃花 | 欧美在线观看一区二区| 亚洲人在线视频| 欧美一区二区高清在线观看| 99国产精品视频免费观看| 性久久久久久久久| 国产精品五区| 91久久综合亚洲鲁鲁五月天| 久久久精品欧美丰满| 亚洲一区区二区| 欧美极品aⅴ影院| 久久夜色精品国产欧美乱极品| 欧美日韩亚洲一区| 亚洲福利在线看| 韩国av一区二区三区四区| 一区二区三区色| 亚洲精品美女久久久久| 久久久久国产精品一区二区| 欧美一区二区三区播放老司机 | 可以看av的网站久久看| 欧美影院成人| 国产精品一二三视频| 一本久道久久综合婷婷鲸鱼| 亚洲精品一区二区三| 美女视频一区免费观看| 老**午夜毛片一区二区三区| 国产欧美在线视频| 亚洲一区二区三区在线播放| 亚洲视频免费观看| 欧美性感一类影片在线播放| 亚洲精品一区中文| 亚洲图片在线| 欧美视频手机在线| 在线视频一区二区| 亚洲一区精品视频| 欧美日韩在线视频观看| 亚洲精品在线二区| 亚洲图片自拍偷拍| 国产精品a级| 亚洲一区二区毛片| 欧美亚洲综合久久| 国产有码在线一区二区视频| 欧美一区二区三区另类| 久久久久久噜噜噜久久久精品| 国产视频丨精品|在线观看| 欧美在线地址| 亚洲电影天堂av| 亚洲婷婷在线| 国产一区二区精品在线观看| 久久九九热免费视频| 亚洲国产精品日韩| 亚洲综合视频一区| 国产一区二区三区成人欧美日韩在线观看 | 亚洲天天影视| 久久国产免费看| 在线精品国精品国产尤物884a| 美日韩丰满少妇在线观看| 亚洲欧洲一级| 欧美在线www| 亚洲国产精品久久久久婷婷884| 欧美精品观看| 久久成人精品| 亚洲精品在线看| 久久久999精品| 一道本一区二区| 国语精品中文字幕| 欧美日韩成人综合| 久久精品毛片| 一本到高清视频免费精品| 久久婷婷国产综合精品青草| 一本综合久久| 亚洲国产成人午夜在线一区| 国产精品国产三级国产普通话三级 | 一区二区三区久久| 欧美成年人在线观看| 亚洲欧美另类在线观看| 激情综合色综合久久| 国产精品swag| 欧美岛国在线观看| 久久精品一二三区| 亚洲午夜久久久久久久久电影院| 男人的天堂成人在线| 欧美一级在线视频| 一区二区日韩欧美| 亚洲国内自拍| 精品二区视频| 国产日韩一区二区三区在线| 欧美日韩一区成人| 欧美精品v日韩精品v国产精品| 久久国产精品99久久久久久老狼| 在线亚洲国产精品网站| 亚洲精品视频在线观看网站| 欧美xart系列高清| 久久乐国产精品| 欧美专区在线观看| 性做久久久久久免费观看欧美| 夜夜嗨av一区二区三区四区 | 狠狠色丁香婷婷综合久久片| 国产精品视频xxx| 国产精品久久久久婷婷| 欧美日韩国产综合在线| 欧美美女日韩| 欧美精品七区| 欧美日韩ab片| 欧美日韩成人综合| 欧美日韩三区| 国产精品高潮呻吟视频| 欧美日韩在线三区| 欧美午夜a级限制福利片| 欧美日本三区| 欧美日韩在线影院| 国产精品va在线播放我和闺蜜| 欧美日韩mp4| 国产精品福利网站| 国产精品你懂得| 国产亚洲激情| 一色屋精品视频免费看| 尤物在线精品| 亚洲人成网站在线播| 亚洲理伦电影| 亚洲女同在线| 久久精品日韩一区二区三区| 久久尤物视频| 亚洲高清不卡在线观看| 亚洲精品五月天| 亚洲一区国产一区| 久久九九精品99国产精品| 免费日本视频一区| 欧美日韩在线亚洲一区蜜芽| 国产三区二区一区久久| 在线观看国产日韩| 一区二区欧美在线| 久久精品国产99国产精品澳门| 欧美1区免费| 一区二区三区 在线观看视| 先锋a资源在线看亚洲| 久久久精品动漫| 欧美色视频一区| 一区免费观看| 亚洲一级黄色| 蜜臀av国产精品久久久久| 亚洲精品久久久久久久久久久| 亚洲欧美国产高清va在线播| 快播亚洲色图| 国产精品久久久久久五月尺| 在线观看成人av电影| 亚洲小说欧美另类社区| 久久亚洲精品一区| 99精品久久久| 久久亚洲综合| 国产精品一香蕉国产线看观看| 亚洲人成亚洲人成在线观看图片 | 久久精品国产91精品亚洲| 亚洲国产一区二区三区高清| 亚洲欧美在线x视频| 欧美精品亚洲一区二区在线播放| 国产一区二区日韩| 亚洲男人第一av网站| 亚洲国产高潮在线观看| 欧美一区二区在线免费播放| 欧美日韩国产限制| 亚洲人成高清| 欧美成人精品不卡视频在线观看| 午夜精品福利视频| 欧美日韩日本视频| 亚洲美女黄色|