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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn); y0 f% E% B9 M2 O7 G
参数解释：7 x5 ]  l/ G2 J  U9 I
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流2 U4 W8 a) C6 P( c
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
% i! x2 a  c( j; m2 }
  M: s2 W/ k& {4 v& q9 S4 n' |" B
- q: U  E3 l# ?: K- e4 z1 ?: ]+ S
程序代码:
5 M* }0 K& x8 ^$ n; w5 z* R
namespace fy_Exp{: U% q; Z2 w  i, F% b
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){3 s2 T- g6 ~4 C7 Z3 _- a# s2 m+ F
char c=csym; csym=0;: ~6 [& h) n# i) {2 C
switch(c){. P# S/ P! h# X* U" H9 b% Q
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];1 W! i0 E9 |- h! L; }  b
case '*':return t[0] *= t[1];: l& y7 m+ `( K" i
default: return t[0] /= t[1];//case '/':  _3 T' Q0 Q) J: u) M
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value0 c* \' t0 F" R5 t5 @' z; S
* Return nonzero if get value successfully */! M+ P  r3 ^3 N' }
int GetExpValue(_Tstream& istrin, _T& nReturn){$ k  C2 |9 M" H
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;1 M6 K7 D  ]8 V) ]3 P7 ]
if(!(istrin>>t[1]))istrin.clear();8 m6 s) x6 N5 Y& [, C* t2 q9 t
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){' Y/ N+ _- p  j' X7 b2 j
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else, ^# @3 {( E& f6 D7 D
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':, C; Q8 _' U( Q2 V8 v% Q
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;- p; q5 d+ j0 p& S# y4 S
         case ' ':case '\r':case '\n':case '\t':continue;( d8 \& A. [. ]" F$ _' `- M) W" _
         default:
            {nLevel=0x100; nERR=1;}% ~& h6 j5 b5 S+ p
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){- b0 t6 H+ n0 j+ Y6 C: P7 a; F
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}2 ^* L$ t( b, B2 K$ m  H' O/ d$ W
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);# b$ a" A" O, S8 q
            }
            else{9 y( u- ]+ g! [1 t. k
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;- Q+ s$ @' F4 u. ^
         }
         else istrin.clear();
      }. K# S7 L2 ]: V7 Y% t
      else{nERR = -1; break;}* G6 Y6 a  d8 q& |3 `; W" K! _
}
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+ E0 x% ~; o3 _' B/ Y
}}
9 g$ K2 K$ |/ f% L
  T, j" l/ P/ G2 A- B

函数模板使用示例：
在以上那段代码的后面加上以下代码：, q8 ^& {0 V* I  A& h

4 f) q9 a( _0 G. X' I5 c

程序代码:
. D, j: Y5 e' a2 k" i$ u
#include<strstream>+ B( }6 w' Y) ?/ Q
#include<iostream>' F: Y/ q# |( d0 P8 z% ^
#include<string>
using namespace std;
int main(void)+ t, v* Z. D. B  d
{
string s1;; Y& s  ?8 V. j9 l; u, E
while(cin>>s1)) R# @* E4 S% Q5 F0 a, S, M
{
      istrstream isin(s1.data());
      double d;# v/ c/ l! ~4 o- X4 w" Z' Y
      if(fy_Exp::GetExpValue(isin, d))
      {) e% ~0 J: Q7 ~9 Y  V+ R* K
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;" H# ^9 A# T+ x! g
      }
}$ r) ^' ~3 }/ `9 D
return 0;3 d( R4 T8 p" \5 ^) q
}
1 b, G. ]3 r9 F. j5 [/ w$ `) k

然后编译执行就可以了(*^_^*)/ `% X  b) u! ^* |, a" p
其它：TC++上一定编译错误，不保证在VC6上也能通过编译8 H' s3 p( u! Q  h
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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