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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式+ W# `% S7 a  E+ }7 x& E
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流" w" z* K. l) m9 Y/ b0 H1 H
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定: q' ~/ t! |* _$ T
返回值：
返回非0表示计算成功，0表示计算失败有错误* {' N' I: l1 \& K0 c) i
$ l& T6 v* E# q8 G. w# h

程序代码:

namespace fy_Exp{/ E( \5 w* E: C# u0 ]
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){, k% ]2 w$ S3 h3 q3 ~- A
case '+':return t[0] += t[1];4 M: J  U& Z# |5 O: S: a0 z5 w
case '-':return t[0] -= t[1];+ ~2 h8 S1 F( Z2 l) w
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':. h/ \) T  p7 N
}8 l  w( o( H( v) v7 X
}}) c- A4 n# S! |' b1 K1 V' C) I+ o$ S
template <class _T, class _Tstream>" P) I" h# _8 d/ Y; M! |% m
/* _Tstream: inputstream, _T: get return value, C! }4 r& ~# m5 O: S) y, f
* Return nonzero if get value successfully */) p1 w: ~6 Q# W* o" `
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){  p, Q( U0 |7 Q  Q3 E, s
      if(istrin>>csym[2]){8 `7 q# w  G1 k" w- a5 o- Z2 _
         switch(csym[2]){) H8 `' U  w& `' D, B8 m
         case '(':' j9 \( m- h% a1 S( Z9 |
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;: X4 i. q, `2 ]4 z
            else{nLevel=0x100; nERR=1;}
            break;$ h, S0 K. `4 |! [+ q4 }
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':2 Y; g+ q8 V: J, M
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;; H. S( U7 k2 i: p9 u
         default:
            {nLevel=0x100; nERR=1;}' X; L7 e. |1 p2 \% c: D
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){$ u6 @4 c  x/ o3 Q9 t7 e
            nLevel &= 0xF;6 U4 }6 r2 S" h$ r( Q2 ~
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){- A; n% M2 L5 v. P: p3 S$ Y
                  GetExpValue(t+1, csym[1]);
            }* g: g' T+ S5 g
            else{
                  GetExpValue(t, csym[0]);' P" }  v  J7 j7 Q9 k
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;3 }( }& i, Q$ B% R
            }
            nLevel = 1;' D( ~( {4 a( R3 i: |. P, s1 M
         }
         else istrin.clear();
      }/ F/ {, j! ^; ]2 X2 g/ c+ }9 t
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;0 o! k* {6 |7 I' _" _% i- b- E
}}
, X6 g3 q( E$ p) w. `

# i6 `! I  {! e+ A6 M) N8 M
函数模板使用示例：
在以上那段代码的后面加上以下代码：
. A8 n. F' x3 g, b1 r0 I
- m9 u9 ]: {+ B. \1 I" i' a

程序代码: , y: U( e% h3 t2 V  o1 d

#include<strstream>
#include<iostream>4 ^" R& W# n* O1 K8 W( {# K) Z+ J
#include<string>
using namespace std;
int main(void): Y* ?% y3 N' a# ?5 B
{
string s1;
while(cin>>s1)
{$ v3 @3 J: c* j& M. F
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))# S: _$ r8 `8 F5 e8 O
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;  B$ A) @# ?) R
      }5 K; Q* f. X' }7 A$ B9 B
}  ]- R/ m! M2 a% `' p' X
return 0;- Y  t( o- G$ d
}. l; S6 c2 \$ B5 b/ L& ?

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

返回列表

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

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

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