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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：0 z  Z  a$ `$ u8 |( v( z
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流6 p( N/ S' ~6 X5 E/ ?
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

6 N2 _" a$ y8 h$ z# L3 e1 w( V
程序代码:
# q2 E$ \# q- P% x4 W, T- G7 {
namespace fy_Exp{! [. d! k# W+ S8 K+ w6 S9 N7 A5 i
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){/ v! S, H: t: @$ u3 b
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];0 Z4 T5 q& B( j* d, x1 L7 R
case '*':return t[0] *= t[1];1 x! C3 F6 t, I' T
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */7 p( t: k  }  n  _0 a
int GetExpValue(_Tstream& istrin, _T& nReturn){0 m8 A* g7 ^4 g& b: H# N, M' g7 H# f
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;3 B) U; Y- n! l5 Y* t
if(!(istrin>>t[1]))istrin.clear();
for(;;){' g) {% |0 f' ?- j- D" d7 V
      if(istrin>>csym[2]){3 x% D; q1 Z  }7 U4 C  [7 a  y
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':' u2 w8 U8 h* f" Y- c
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }" |& Z9 }  @: f/ a- x6 X) K5 L" @
         if(nLevel==0x100)break;7 i2 w8 [# |# C6 k- V# f
         if(nLevel&0x10 || istrin>>t[2]){3 e: u& Y$ i4 J: W$ n: k( I
            nLevel &= 0xF;+ g. M5 y: d! N: a- k3 g
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){- R  c- s8 ]3 W$ s$ J/ C
                  GetExpValue(t+1, csym[1]);
            }& z+ X$ i+ Z0 `. N5 b1 w  m
            else{' |3 o; v$ r$ J: i+ u  W' K% K
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;/ v9 I" }* {! E4 Q' _+ r6 F, j2 V
            }: {2 q8 T0 q& h
            nLevel = 1;( A. L' z6 ?6 \1 ?* R0 e3 }
         }3 Z7 a: V7 S( }; v9 {7 k
         else istrin.clear();
      }
      else{nERR = -1; break;}
}/ Z0 l! O. \& [
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ m: G' u) Z" y1 y' O1 p4 ^
else nReturn=GetExpValue(t, csym[0]);  p! |, |, E7 Y/ W) r6 I  n% {* p0 ]
return nERR==-1?1:0;
}}

: @5 F: S1 {; X% [: g1 F

函数模板使用示例：
在以上那段代码的后面加上以下代码：, k2 Y3 c; T  X- r& h

& }& s; Z9 ~) r5 u+ s2 d! Y2 `

程序代码:
' w; x0 f2 A1 l; l: n
#include<strstream>1 y, ]7 r3 H& j9 l
#include<iostream>( _7 Q! o3 @( R1 O) C  A
#include<string>
using namespace std;& T* U; ~2 T( A
int main(void)
{
string s1;4 @5 F/ f: w/ |$ I5 N' l
while(cin>>s1)
{* ^( o& Y  m! w- Y$ t- ], h8 Z7 z
      istrstream isin(s1.data());+ l2 S% D( b. Z# [0 o
      double d;
      if(fy_Exp::GetExpValue(isin, d))4 ]; H7 A4 `% u
      {
         cout<<d<<endl;
      }5 Y  s2 S' _6 U2 c+ s
      else$ u% @( A+ r: A
      {: t8 n0 k% ?3 ~; {6 b& P
         cout<<"ERROR"<<endl;
      }$ V/ [' i9 B8 t, E
}
return 0;
}. \( u8 h3 N" x3 c

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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