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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)+ F3 H% e, v3 E/ A- u  Z: j1 R0 ?& d+ A
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流# j* n4 z- b& N; q
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定0 y: k$ O! b* v% |% r
返回值：
返回非0表示计算成功，0表示计算失败有错误
- n, h+ E+ {6 |  F8 m/ h* y9 X
5 T& s. E' s6 v% G# C

程序代码: ( k" j) V/ H$ `# v  J0 ~) a. @

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];" |9 v2 ]9 |' I0 B+ B0 v: ^
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];$ k7 g+ }& p9 k4 D
default: return t[0] /= t[1];//case '/':3 ?  {1 C9 s2 k* {  d
}
}}) u$ A8 Q6 H  x* E( f
template <class _T, class _Tstream>( C; D5 k$ c; y1 B! Y; |0 b; U& h' t
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){# V: w3 g" R' }$ r8 \& d
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){1 I2 K( E- n2 S. j( P. x
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;( l; t$ A5 @% e
            else{nLevel=0x100; nERR=1;}3 v/ K" q3 |: v1 s. U1 e
            break;  D6 ^) U; v% i6 ^) c4 z+ v+ I7 P
         case ')':! R6 M; u& h- {
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':& l) x! P1 `% L* G' x! h
            {csym[nLevel++] = csym[2];}break;  Y) q5 \0 E- `( Q% ]( `( u' F
         case ' ':case '\r':case '\n':case '\t':continue;
         default:& \+ o6 H1 [% H' T; u3 @
            {nLevel=0x100; nERR=1;}' `% R. s+ Y7 v/ U2 U& I+ C6 @
         }+ Y+ @  F3 c( s9 \
         if(nLevel==0x100)break;4 \( N9 a; C+ i7 I' f: x- l
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}' Y  X0 [8 ]4 O7 B9 J
            if(csym[1]=='*'||csym[1]=='/'){5 ^9 z! E, C" ~. E* Q& Q2 w' D
                  GetExpValue(t+1, csym[1]);
            }
            else{* o, @+ n) M3 K/ o$ F
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;3 q4 |' Y* l) n3 W
         }4 m! ~, u% R4 d% F
         else istrin.clear();
      }
      else{nERR = -1; break;}0 M- |' n8 w& Q8 c" m+ K
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);& w" G6 g/ y" i: p1 r9 q; a/ u1 ~; O
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}. O/ _4 n8 u0 {% e8 v& F
% Y4 L9 j5 f8 G) H0 f7 H6 d) y
) W. n# N! F8 E/ B3 E) j& J
0 E! }5 C  P3 p: O) O0 ~2 Y% O; g
函数模板使用示例：8 M) w, L8 e- d; Z, I) z
在以上那段代码的后面加上以下代码：7 f, ~' S3 ?# W5 b+ z4 L7 `7 r8 c) T
/ i; b+ b: a5 n+ o  C& \
, T) [6 r, ]& w) q) x6 P7 h

程序代码: 1 z+ s) z6 e! O3 j' ^" k8 {/ M- c! I! Y
' s1 T2 {, T: M! i' m1 S* U" h5 k/ w) L
#include<strstream>
#include<iostream>- Z9 B" j& Y& l  r8 R. ]- L
#include<string>" g: f8 P6 D) X6 K
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());8 C4 \, M4 w* e* ~/ L  o% _  Z: ], _6 i
      double d;
      if(fy_Exp::GetExpValue(isin, d))& [3 U7 m* y% j7 M
      {
         cout<<d<<endl;' m& K# o. }$ N! i
      }
      else+ ?! `$ o6 k8 K" k( C! d# B
      {
         cout<<"ERROR"<<endl;, J6 }* b% k' b( N
      }
}) y3 l  x" b3 _
return 0;2 `9 X! H6 E$ P4 O4 w
}( H  X) q' h( ?" z

& S) B; }: K* D+ L- e4 K0 ~
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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