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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式% _; P9 y, R9 K+ g' }
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)! l2 }, W1 ~8 N( c7 z3 V' |' e* l
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定1 ?0 v. K' J) s; |( I7 n
返回值：
返回非0表示计算成功，0表示计算失败有错误' j; F1 A* v3 f. ]! s; T; O

' z3 E0 f' X3 S8 `& w- M

程序代码: ( ]8 E7 H8 |  }5 D! H, E6 V

namespace fy_Exp{. y! B/ F+ I& l  R. w
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];0 p  _5 a0 A+ d: p+ g7 E: O6 X
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];  o: l& F2 K; u  Y1 _* `- R
default: return t[0] /= t[1];//case '/':
}. T" {' w% c2 ~% A4 [) P1 s4 M
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){; w; e. J4 f2 j' U3 d+ ~2 K" M
_T t[3] = {0}; //雨中飞燕之作) F+ f" b! s) N( g
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();( s$ m. j0 ^3 }
for(;;){
      if(istrin>>csym[2]){( m8 O! _' q! \5 r3 A
         switch(csym[2]){- P  n+ b; J' N3 `* I0 b( c
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else9 V6 E0 U8 L) J; k- ?1 |) n
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;" y6 l" e' y) n; Q" r% `
            else{nLevel=0x100; nERR=1;}
            break;! {. F% x# R' o) {. ^9 |0 O
         case ')':4 r& e: w. a( p) @: f  B
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;( M& a$ T6 M6 o$ @7 l( _
         default:
            {nLevel=0x100; nERR=1;}
         }) H4 l8 `6 D" N2 q5 w8 y6 S
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){: o2 C/ V( R! S' j5 e" {
            nLevel &= 0xF;; n" E5 p. M+ n, ~# S5 Q% P
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}  }& m! A' U( W5 k4 ~
            if(csym[1]=='*'||csym[1]=='/'){3 D' T( z( m" M
                  GetExpValue(t+1, csym[1]);  W; Y1 h' T9 g) e8 o# q2 \
            }
            else{' d$ e0 A2 `; g
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }$ p" H/ s/ s3 u) o1 Y7 n' y
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 z7 r' M2 [1 k  v* n
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;) l) c1 `& \1 \
}}9 }" T( t! @/ ^

8 y9 }+ l' H3 ^
- e, O- H- b+ {+ z: X5 V7 i
函数模板使用示例：
在以上那段代码的后面加上以下代码：
5 }( o) r9 d$ n0 j7 D7 z

程序代码: * S6 d% ~3 z7 u$ R, u% t- F

#include<strstream>
#include<iostream>9 e7 a: }. ^) W7 ^
#include<string>2 h3 s- n1 F, g, A4 Y' a
using namespace std;0 Z- ]0 C1 \$ t) x( y9 s6 {! r
int main(void)5 J6 n. A' I4 h- b9 e0 }% D
{
string s1;: ?# f% P) O. y5 j
while(cin>>s1). `( @3 P4 G2 o- j) \8 d' K2 W; o
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))% U0 z3 r# e0 T1 c; [
      {% j% G: C! n& v6 @
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;! w+ i+ X( F$ t4 g6 {: M
      }
}) {, ]" n1 Q7 _! N, ~' i3 m# F
return 0;" E, a# ?+ {) `& q1 d* C" Z% u
}

; b/ Z. B: T  L* Q9 L1 Q/ @7 a
然后编译执行就可以了(*^_^*)1 p- s* l4 a- s7 r6 s
其它：TC++上一定编译错误，不保证在VC6上也能通过编译8 R% w( Z5 Q% k& I
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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