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

在9月8日那天我特意编写的，给大家分享的，2 {( m1 f; G% c0 V( s& T
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式. O+ ^& U2 r1 l# M
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)# @% P$ Q% B- ~4 e& ~! U" n
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 \5 D; B) t1 `. [) t7 `
返回值：6 I. f2 ~' s5 c  ]9 r) N6 \* L
返回非0表示计算成功，0表示计算失败有错误6 m6 e" G" h) w1 Y: ]

程序代码:
, f3 k/ {9 b0 }) U" M6 ?3 [
namespace fy_Exp{" y0 B: R& z( M. `! U
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){6 `; B( L6 Y$ t3 \/ E0 ^
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];
default: return t[0] /= t[1];//case '/':" ~# C+ j; f0 w# E/ P- U3 w0 L2 d$ C
}3 |' l; h  |$ r/ I- S9 `/ L
}}' T( d8 ^4 e, v% u  v' t) R
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */1 x* |2 ~) u1 H5 K0 G6 K1 b
int GetExpValue(_Tstream& istrin, _T& nReturn){% p+ w9 ~2 ?# J: _' |
_T t[3] = {0}; //雨中飞燕之作7 J' T. R  X1 V( [9 K6 o- i. x
char csym[3] = "++";
int nLevel = 1, nERR = 0;; J) {8 X5 O8 D  x' p/ E
if(!(istrin>>t[1]))istrin.clear();1 n: I7 v: f" q( k( i" X' F. S
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){, p9 V' J# @( e# l6 M' R- `( A1 B' [
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else1 a9 w& k* b0 \# f, [% C$ |4 x2 z
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;( O: a, ~! r/ B
            else{nLevel=0x100; nERR=1;}
            break;3 z3 |5 y. r' E% S  F2 O( Y( m  l
         case ')':5 q, `) H9 s/ S
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:* w3 l0 k& j5 n% p
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){& k' B; v0 b7 N# U2 P9 y; I8 y
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}- x0 N+ m8 x# l) c8 I# h
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);" H# Z; R3 _: I. ]
            }( r7 a8 S1 g7 x/ R5 F: I
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;# l' f  R+ z7 j+ M0 r5 p' a- H
         }8 k& E( C. X* c1 O2 b3 j
         else istrin.clear();
      }) f$ I0 ?& F5 l: E; j
      else{nERR = -1; break;}# y: d$ c' k$ C, z3 }7 J9 }
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);! K# P! V, R" c6 G9 c  a
return nERR==-1?1:0;
}}( t% }+ C  v( D% N0 F

函数模板使用示例：
在以上那段代码的后面加上以下代码：0 k$ V6 S- X& Y, q( v

( o! E+ Y. @5 `( d

程序代码:
5 V4 C' m" A6 x# ?% b2 \, }
#include<strstream>
#include<iostream>
#include<string>" [& Z) W8 c7 A9 H) Y
using namespace std;
int main(void)& X! u3 J1 J' U7 j% k( h7 G
{- R! U# L& {8 z( E- L
string s1;
while(cin>>s1)5 N; s+ X8 d8 J) u
{0 P' H' D! D4 ^; Q
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))! a8 ]+ F% h8 @8 m8 z
      {
         cout<<d<<endl;
      }+ @. L' x+ [% z0 g' D8 I/ C
      else$ N6 Y0 J8 w7 T
      {1 z4 c. C" @5 Q  `4 P
         cout<<"ERROR"<<endl;
      }' p6 p/ Z& ~- h) y* r
}' B5 Q$ x; L5 O, i3 H
return 0;
}# x$ ?% r7 {4 X( `
8 i5 h( `* M4 R. W+ ^  t) @; r6 ]
$ s2 L% Y. v+ }5 S
然后编译执行就可以了(*^_^*)* j+ _2 G" R/ @& M
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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