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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式" ^4 T# J, O3 Q2 r& q
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：2 T! F, s2 S/ C$ z9 d
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误" |5 A  B$ E- i! K3 g
) T1 Z& ^+ k- p' W: j9 l+ q) o

' B/ Z0 l8 V- _! T' s
程序代码:
4 p+ e: y& z5 |  U/ ]1 A
namespace fy_Exp{0 @% ?7 n2 ~7 v- Y: m) x
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];! r8 @" m/ r, e
case '*':return t[0] *= t[1];1 ?0 }0 Z' u- ?4 y. ]1 E; x! v
default: return t[0] /= t[1];//case '/':$ K" Z/ H' V3 M' H# U' _
}0 ^! J3 W/ ]/ a& A( v! g
}}
template <class _T, class _Tstream>, g; N( q" M( O
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */' U( {3 G" U+ A& v0 M
int GetExpValue(_Tstream& istrin, _T& nReturn){, d& L4 j0 b+ J5 B6 t- }5 g2 P& f7 c
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();- L: k3 \' Z+ S- r' ]3 l; b7 x) q
for(;;){
      if(istrin>>csym[2]){9 Z2 C% X& ~1 x. C8 H5 K( U
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else: w& S1 F* e: v' l4 x
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;, a8 W2 `$ I) l
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':' M# X1 s( p& s' T* b7 F. q5 P( r: M
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':! B: |7 ^+ L. ]- }9 d
            {csym[nLevel++] = csym[2];}break;3 T  \+ l6 v, _
         case ' ':case '\r':case '\n':case '\t':continue;
         default:6 r) t- z5 m+ d! F6 d" c6 ?) N
            {nLevel=0x100; nERR=1;}/ ?7 S" F0 H2 k/ `2 t
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){6 g8 P6 T7 N. n" g
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}1 l' N1 X" g" q" f, W
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }- C/ v. O7 \5 _5 l! J3 z
            else{( q9 M2 _: [+ |1 ^
                  GetExpValue(t, csym[0]);% p4 h8 C7 o+ D
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;# x( L( d5 ?' V. Q4 e8 n
            }
            nLevel = 1;
         }. E! u4 d, v; a9 l+ r% `; v
         else istrin.clear();- [. X) R9 l$ ]( z6 j, U
      }% V# o6 C- i. t
      else{nERR = -1; break;}. J  Y( r! j: V( Q! I0 i
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);3 l3 R1 B$ c& d% d3 }( a
return nERR==-1?1:0;+ T. J6 c; M4 ]; [! o9 n) S' U, d
}}

6 [' s* O$ E9 L" r7 n
函数模板使用示例：
在以上那段代码的后面加上以下代码：1 t& v& S( \9 M& `6 v: q

9 r! J& C, q: X1 S) ?9 n+ Y

程序代码: 8 d7 P. F6 x9 h
$ n4 [6 O9 m3 g, O! n
#include<strstream>: F2 c) Y" E9 y1 B% m* k+ D8 A
#include<iostream>3 R* L* {1 X. Q/ i- F+ M
#include<string>
using namespace std;
int main(void)
{
string s1;9 X" N. @$ w3 D) a+ {
while(cin>>s1)
{1 f& r. s% L  B: S, Y+ I
      istrstream isin(s1.data());: c* t+ N+ @( h  B( V5 F' q7 A3 k
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;6 f3 D% a( y) G& d
      }
}* q& X6 x6 @. s' G; |$ B
return 0;6 f6 _7 W4 h: Q
}
8 \& p/ E* F  J) j4 }

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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