一个计算四则表达式的模板

在9月8日那天我特意编写的，给大家分享的，# c! O! ~; ^1 w5 S8 `) ~
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流+ w4 Q0 k  K, n% {
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误1 W* \; n: w; g* P7 S& D
/ ?$ D, m+ F# h7 K/ n- @
) N/ d  W% O- E2 Y" {1 A( [
1 y3 v: O! Z" u7 y
程序代码:

namespace fy_Exp{/ l" o$ U2 M: }
namespace {template <class _T>) o* Z0 y2 }9 E4 i* g
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];6 ?: {- z4 M4 n# z- e
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];: X4 ~4 _# M. z  t; T9 \
default: return t[0] /= t[1];//case '/':
}: ?& W& H, X3 @. n$ G0 `1 H- J
}}# U9 I1 `  `  R6 ?3 `& y9 P: P
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */) [: A6 u1 m1 e
int GetExpValue(_Tstream& istrin, _T& nReturn){$ }7 P$ R' d1 t" P( W
_T t[3] = {0}; //雨中飞燕之作8 d& J2 b, ?( g9 k1 v) x
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();2 ?9 t, I5 p; u+ k$ \0 |5 u
for(;;){- j' ~2 x" ~( X; |5 l- e
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;' _; d$ U1 O, j
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':! {" n6 A+ L9 G+ l
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':9 F2 c; c4 J/ _( |( ^
            {csym[nLevel++] = csym[2];}break;3 @5 o9 s" K" V+ `4 ~: n) i
         case ' ':case '\r':case '\n':case '\t':continue;5 H* o+ E: r& Q- w7 I1 N! A* t* _
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){( Z7 J  T4 w2 F$ H2 z6 y1 K
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}- Q. Z1 }# v% \
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);4 _4 H" z- \0 i$ F0 L. _+ g" H) _
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }+ `6 h$ w  F7 y) |$ X1 Q
            nLevel = 1;
         }
         else istrin.clear();
      }2 @2 O3 z$ n% r& x8 d8 E
      else{nERR = -1; break;}5 J) I% Y* n" k! o$ z+ f" K+ s+ O
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);; t/ D7 P$ W! X
return nERR==-1?1:0;
}}

. ^+ Q2 o) E4 c/ q0 x/ ^+ O* S2 R

函数模板使用示例：# b* M. K  T% c8 J7 q& M
在以上那段代码的后面加上以下代码：" k1 @/ Y0 h4 s
' j8 X1 ?* \$ I2 f" S8 n

$ P, a" e' j. C& q4 q
程序代码:

#include<strstream>
#include<iostream>
#include<string>9 O& j1 v& l) A, L; H  c2 B
using namespace std;
int main(void), s+ f$ s) h: ~; a9 s0 I
{* D# C, y, M5 O1 k4 H7 \: }  E0 Q
string s1;
while(cin>>s1)% a9 O; Q0 E3 _
{& P- V8 y% [- a1 w
      istrstream isin(s1.data());7 p+ Y! {; Z+ B: o
      double d;* f4 @/ h5 [, G; d3 d, R- R; b; f
      if(fy_Exp::GetExpValue(isin, d))
      {# U" p6 s7 }" V/ c
         cout<<d<<endl;9 G: V% ~( S1 p% H# `2 R
      }
      else
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;
}
$ y' O4 ?8 ~: A! ]5 I1 n' i" g
7 W: W+ K: N4 j4 w- ?
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译# [) n" q$ T. B- o
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

一个计算四则表达式的模板

[收藏此主题] [关注此主题的新回复]

[通过 QQ、MSN 分享给朋友]