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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：% A+ k6 C2 |! D7 O
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流% D  H: n+ U# [( m" A& f
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定: e9 }& r- g  {' g* q. t3 t! k
返回值：
返回非0表示计算成功，0表示计算失败有错误
5 l4 @# o0 V3 p/ d- C! o/ W# b
0 X% ^- v% L! h, J

程序代码:
8 k- N- z! N5 L! _
namespace fy_Exp{. G1 H- X0 c* a/ o+ P7 H! C# s1 a
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];* r7 {0 r* Z- u7 W5 ]$ h& Q% Z
default: return t[0] /= t[1];//case '/':
}. ?/ d% a. O3 A& G) j& M' x. f
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value1 p" ?# O8 v' G. a
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){: _3 ~) c) j* k
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";$ f9 n0 ~7 v6 I8 k9 |2 m
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){% Y, q3 ^$ Q3 U, {
         switch(csym[2]){
         case '(':+ u1 c5 b; A4 o6 P
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;+ I# ~; x" i7 v' {- ^! w
            else{nLevel=0x100; nERR=1;}# Z* I5 R2 @# n
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':% i+ s& z) ?4 B1 Z. \
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;: e, a- U2 [: r; f4 b3 v$ S
         default:
            {nLevel=0x100; nERR=1;}
         }" k3 D" m7 p' l. y& y( W- _+ }; s! g
         if(nLevel==0x100)break;/ f% l$ q* a& x; g. `, t
         if(nLevel&0x10 || istrin>>t[2]){+ X( q8 j: @/ Z6 T) l5 K$ E' e
            nLevel &= 0xF;# c+ Q( O' \+ m5 Y: t2 Y- Q
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);& u* i! q( X; [( K0 y$ [: Q
            }* t1 s: \$ M& q7 g0 l! V
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;0 m  Z4 p6 ~) R/ V0 j% R
         }
         else istrin.clear();
      }- z" y* ?* Y' R2 B  y+ `( z0 ^6 W
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 E* m0 I; `0 h8 B* Q4 }& m( u9 T
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}" P  R2 }) `3 G) F' V

/ v, U8 i8 H0 T0 `
函数模板使用示例：; C) D. R- U) a: @, l3 ?( v
在以上那段代码的后面加上以下代码：

程序代码:
% k8 p9 f! a1 X( N
#include<strstream>9 T4 D# ^* n5 y7 e
#include<iostream>) e1 t2 q: q: w9 v7 x( |
#include<string>3 I" R' L5 F, r, N  r% z
using namespace std;
int main(void)# w# x3 T% ~% |# m0 q/ U
{! _, d" b2 |9 K9 {( s( i0 J( L
string s1;- U3 ?& K5 R- c/ Z; g+ G
while(cin>>s1)! j3 `% f/ j4 d) t
{
      istrstream isin(s1.data());
      double d;/ X/ I9 l7 W6 c- Q
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;8 O- S# |2 P4 l8 Q  w8 v
      }( d' E* `' r+ P$ G. O) |0 A6 E
      else5 Y) n. L% B& Z
      {* J4 g. D7 F, D- e# I: d5 I
         cout<<"ERROR"<<endl;
      }- T  R1 G  x2 |- _8 R. \8 v
}
return 0;/ L4 r: y* t) S+ z0 T4 u/ L
}
2 n% {8 b5 ^4 q4 B

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译" u3 n/ y) q: F; B5 G2 d3 g
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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