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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)6 d, X. l6 X1 ?  ?2 {
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流+ I  p+ y4 s2 N* H2 O
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误/ E9 `8 m" E" m; U3 |. L: `# t
8 }6 \! |" L7 d  S/ w5 [, E  m$ A

程序代码:
# |3 U6 U  r1 @; E' M' c
namespace fy_Exp{
namespace {template <class _T>0 [9 R$ q5 r# N3 N
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];& k0 z/ V; W( Q) Z, S4 ?
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}: W; i( |( d; U8 ^' J/ ]+ T; V
}}
template <class _T, class _Tstream>  y5 t$ e4 n' E2 N! ~# `
/* _Tstream: inputstream, _T: get return value7 F' |. D* e  x9 }3 z& u3 _
* Return nonzero if get value successfully */- g- h5 n- I% l" l
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";7 [. b( v# C+ a
int nLevel = 1, nERR = 0;' v  Z' ?  B, n2 w# k
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){! B% I) [/ Z, y0 Z) M7 Y+ W6 ]
         case '(':: O& X8 l% W$ v7 v" I: q
            if(!csym[1]){nLevel=0x100; nERR=1;}else3 ?4 ^  q% m  s( q, l
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}: G+ G% a( Y  W. f4 B- }2 T# y- g
            break;8 f/ F5 E5 X  Y0 b( r. D" R
         case ')':: b" H* H9 t7 P, H, f
            {nLevel = 0x100;}break;4 H, Y+ Y# ?% G
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 q. X9 z4 h8 U0 L& s
         case ' ':case '\r':case '\n':case '\t':continue;4 I, a4 S8 V: h. u
         default:3 E  Z  r6 A# i7 d7 K* T- z
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;6 n8 a) g1 |. x* M
         if(nLevel&0x10 || istrin>>t[2]){# r( s! F- ]  E8 r; d+ r- ^
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){! C' z/ s% k1 z7 a# u1 U
                  GetExpValue(t+1, csym[1]);
            }8 U9 O, [4 M7 z, e* d! Z3 h6 ~
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;, Q* d3 E2 v* r4 _
            }7 `: o' n: ]" }
            nLevel = 1;6 l0 W4 d) X, f1 S3 J6 ]
         }
         else istrin.clear();
      }+ h3 A3 _; |9 ^) I
      else{nERR = -1; break;}' P/ T+ @; s' l/ o
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
. Z& z1 s- N* r) ~& N$ i) ?
4 ]9 f  K; P' B' z+ o9 k

函数模板使用示例：( B/ F6 U3 Z8 K0 F
在以上那段代码的后面加上以下代码：2 n+ k9 [/ x% b- \5 N8 E
2 l. h. J. F8 r
% S# x. v4 t6 d- B- D% r& E

程序代码: 5 p1 ?. X4 f1 B

#include<strstream>
#include<iostream>
#include<string>" u! t2 f* q$ }$ P) ?# e$ S9 S- k! s
using namespace std;4 E% b& y/ q) [6 j# a  J
int main(void)
{8 ~" z" Y' i; ~' z, s3 t
string s1;& R" ?# k5 N% d8 Z' d
while(cin>>s1)
{
      istrstream isin(s1.data());; g1 }1 M9 y/ x. E% N
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;
      }! c: t( w0 m. S2 z+ z2 T1 G; W0 N
}
return 0;6 u1 k2 V) M6 G  L2 {5 x- u( i
}

9 B% ~# f( H8 A8 e; @
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译: m3 \% |9 V( }, a2 d# V$ J0 t9 s
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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