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

在9月8日那天我特意编写的，给大家分享的，/ Z% u, i  D; P. [# L! J4 h8 e
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：) z" r$ s* H8 A% D& b
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流  E+ E  w0 F, L
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：- n5 x8 _7 o* |7 ^" c5 ~8 M
返回非0表示计算成功，0表示计算失败有错误& D$ \$ E2 Z$ Q7 j  T. w2 ]

, ^% T1 |0 k% I* J
6 p& C" t& @1 D- E- ~
程序代码: - n2 B& v) ]) q: U
- D7 \; b! O* p: e  A( ?5 Q
namespace fy_Exp{" F1 f1 w- O( B5 x" S4 z7 d
namespace {template <class _T>" ^1 ^: E! k& a# N7 Z6 ~
inline _T GetExpValue(_T t[], char& csym){+ @; i6 h& f! u9 _  H3 M
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];# s7 z; T! x3 ]" x& R6 U% g
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':6 ~0 k+ |6 z) }
}
}}! r4 Z& b: ^: c$ c. Y2 i
template <class _T, class _Tstream>: h* T# e6 h+ Z  L* t
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */$ v; f9 q! ^% @5 M1 ~
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";) d4 `+ w3 [% F
int nLevel = 1, nERR = 0;' v) i0 e: j- M7 [: p. r
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':( b1 \3 r7 U& |) j
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;2 J9 h. R% B7 }
         case ')':3 n1 Q/ L& w  ?- B' V( B
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;( J% u$ u3 r8 d: G- T
         case ' ':case '\r':case '\n':case '\t':continue;+ N4 N0 _; |5 c* Q! j, t; S( x
         default:
            {nLevel=0x100; nERR=1;}0 n& k) g  ~' W4 G# l. |
         }! W, F# e$ h# u3 M
         if(nLevel==0x100)break;! W6 c& ^7 R* x1 G" P' U: q
         if(nLevel&0x10 || istrin>>t[2]){: t1 P& P. A4 R; z
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}8 O$ z2 t* E$ T2 r- }0 O/ L
            if(csym[1]=='*'||csym[1]=='/'){% [9 R6 a  _1 C$ x. w3 _
                  GetExpValue(t+1, csym[1]);
            }
            else{) K! M6 a- }/ J9 Q
                  GetExpValue(t, csym[0]);2 `, h/ @) H$ p% H2 E
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;' z. Y+ G1 |. W+ @$ q2 i' g8 z
            }
            nLevel = 1;# c# Q% z- Q' O6 W: r; d2 Q
         }* J/ O0 g2 z( P) |, c+ s, i
         else istrin.clear();# @! I, l5 d* d* V
      }
      else{nERR = -1; break;}% [1 |1 m, G$ ]: ~. W
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);  E$ Z5 x) a' B3 N
else nReturn=GetExpValue(t, csym[0]);* o5 ?2 C, z' K7 z4 A. ^9 A
return nERR==-1?1:0;# J/ P# h" ^+ E1 I* ]6 p" F* c8 @
}}
5 u* S2 J& S/ d7 k  |. {

函数模板使用示例：
在以上那段代码的后面加上以下代码：( W% M" T- z5 H  k( a+ P0 B
! P: m5 z7 @+ A: [* u
! r" n) w( }+ h" K) M

程序代码:
* y* w2 p( b5 u7 p
#include<strstream>0 u8 y& N9 h1 r/ j9 q
#include<iostream>
#include<string>& V4 s3 u+ Y+ {" s# E
using namespace std;
int main(void)2 k  P; c7 R* {1 |' ^
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());  f6 O& K# R( ]) J
      double d;
      if(fy_Exp::GetExpValue(isin, d)): i' [( j: ?! b0 {. r/ \2 Q) j7 ]
      {7 g5 n/ R, N: X* p1 @+ C; `, s2 z: L
         cout<<d<<endl;! ^& ?, N7 Z& @% y
      }5 N8 J' u% d: Z' b
      else9 R- ~1 l- x# a
      {
         cout<<"ERROR"<<endl;
      }9 a' H7 }! a& Y$ t# o2 n4 t( O8 X0 }
}; x5 o: w2 R3 f
return 0;
}
2 Q' I- p% C3 r$ S

然后编译执行就可以了(*^_^*)0 ~/ @( J* q+ a: m/ |5 K! B% k
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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