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

在9月8日那天我特意编写的，给大家分享的，) s$ T& R- N% o- J: D
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& D: r0 |4 f1 H6 }7 ]$ K
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)( p6 Z" ~( Y$ n
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流" o$ ?- e) ?. p7 ]; b) w
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误- ?7 Z, Y6 z4 g5 C( U

) r) ~1 Y$ M; c' e! V2 b# j. `
9 [9 z8 m, m( P& B, S8 q8 g4 D
程序代码:

namespace fy_Exp{
namespace {template <class _T>% W1 @' A3 T9 s: x& }! s& ~
inline _T GetExpValue(_T t[], char& csym){( G' X- U- {& X. y
char c=csym; csym=0;
switch(c){1 c# k4 v3 j+ ]. C- f# A& ?
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];" m0 p- G/ E, ?& Q
default: return t[0] /= t[1];//case '/':
}  b: E. X1 T  d) m* d1 E2 A
}}
template <class _T, class _Tstream>! l: }1 I& y4 {. A5 |9 P( l
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */$ k) U! m6 S- J/ u1 q9 ^% P4 _
int GetExpValue(_Tstream& istrin, _T& nReturn){; U# F9 k( J8 ?+ O% v! E
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;8 w0 q; A$ L/ r" M$ P
if(!(istrin>>t[1]))istrin.clear();
for(;;){/ m. R5 D& S2 U
      if(istrin>>csym[2]){
         switch(csym[2]){: r1 \% }9 a$ j$ ~
         case '(':! A! Y. f7 v! L2 |9 @
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;7 [; w9 J" N& L* m# x/ @- }
         case ')':2 q4 y" T* i4 H
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;% [& T- B7 U- y  u
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}4 w+ }  H; n6 e
         }
         if(nLevel==0x100)break;0 J6 p  H3 R0 A# d
         if(nLevel&0x10 || istrin>>t[2]){$ g' e; Z, s: {0 J
            nLevel &= 0xF;( L4 m  p" M6 `, f! U( {& @( }
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){& n' V, x; J1 D5 D
                  GetExpValue(t+1, csym[1]);
            }
            else{# H% E( j5 e! J6 p6 s
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;' ?: _+ w8 T8 \% w2 B
         }1 \1 p5 ~6 W. i$ g" a" V% r
         else istrin.clear();- C0 N& ?3 ~! c8 D5 y0 ]+ u
      }
      else{nERR = -1; break;}2 O4 k' S7 h! ^  C0 B3 {; H; A
}1 U; A  f5 e9 D
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;3 k% R3 a, X  x! H& I# F
}}

! X9 `4 i. ~4 u7 ?0 [
函数模板使用示例：
在以上那段代码的后面加上以下代码：) k+ q- `! S) C/ T) @. A7 s7 m
5 z: `7 T" t( _" }) J5 i
: z6 ^- K" S1 m  k2 k

程序代码: : H; C& U1 K* C

#include<strstream>% Z. t' J- i4 s/ \) s, N0 z" L
#include<iostream>4 n1 _9 w& U* Y; h
#include<string>
using namespace std;9 |  m+ c: a2 T' \' {. c/ B4 g
int main(void)
{
string s1;
while(cin>>s1)
{1 O' X, z5 f% ~1 B% n# }
      istrstream isin(s1.data());; R. ^$ u& k* l1 r. W
      double d;% k) ~8 k. |" s" {, C3 H% D
      if(fy_Exp::GetExpValue(isin, d))& p* V2 ?' A# y& J! q1 }; |* V% P2 k
      {
         cout<<d<<endl;9 }1 M  Y6 f0 ~
      }
      else
      {, K7 G, z) H! _# o) p: f; Y
         cout<<"ERROR"<<endl;( A$ g: c7 X$ i0 S5 v$ o
      }
}
return 0;9 g8 A4 o6 W2 }( v+ Q
}
$ `, [% P% g4 A  i

然后编译执行就可以了(*^_^*)& F) ~9 q1 I, T: e' q$ F
其它：TC++上一定编译错误，不保证在VC6上也能通过编译: i- B( J; w9 j$ [, C0 P
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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