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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式9 b! |# \, S3 v5 b
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)9 _! T( B& f. }2 k  |: P' b- j
参数解释：5 K: n+ @) ~/ x& F5 H( F  t9 U
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流& S( W5 M' R; l
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：2 S6 C! T" K0 e. g8 |' H
返回非0表示计算成功，0表示计算失败有错误6 U' ]* o* k. p/ Q* K- G

. G6 o' O# @0 [6 E
程序代码: ) k3 |3 c  W$ c% M; V
3 A& W" A: |4 s  M8 }' ?
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;, }- u( f4 W; j( l* u5 p
switch(c){
case '+':return t[0] += t[1];( h- }9 C5 m" V- Y8 }1 f
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>& U  a6 @8 G5 i* @* B5 C  h
/* _Tstream: inputstream, _T: get return value2 I7 x3 U6 u8 n# R9 ?  g/ g7 [
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";$ U9 \; Q3 f6 ~$ F1 I! k1 X1 G" x9 t
int nLevel = 1, nERR = 0;( U% n3 L5 c$ Y. R! X9 G
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){2 O/ d+ \! w* h  b0 Q% ?
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else. P8 O- `8 {+ v% P7 D0 ]" w0 o
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;0 w2 B0 M) J* b) l* q
         case '+':case '-':case '*':case '/':5 L" u6 B' l' C0 Q
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;& J/ h, {$ q/ C: a8 H% h  G5 f
         default:; K& v; X( [/ R6 `5 h. Z2 n
            {nLevel=0x100; nERR=1;}, i2 x; M* n9 T# J* n3 W0 |- }
         }& H5 `/ [' q) Z2 X* U6 _5 s
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){$ q% [; p- t5 x: {8 x
            nLevel &= 0xF;6 s7 y1 {! Y3 b+ _9 G
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){. l6 w  K  U# ^1 z- k
                  GetExpValue(t+1, csym[1]);
            }) ]. z# |+ W  o" J" }
            else{0 r& \) t7 D3 r/ c! `) e" d
                  GetExpValue(t, csym[0]);% N: B# z/ h# N. ]* S
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;4 H- e" A6 Z- v5 n
            }+ S6 p7 P. ?6 M2 i1 u1 K
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}6 ?( W2 O1 E8 V- Q; o- Q) e2 s
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);  k6 q9 @4 g# R7 X& B* v
return nERR==-1?1:0;
}}
9 {% \* ^& H) e7 N$ [2 b# f

函数模板使用示例：" x  q) `! T# {1 ^% P  Y# }6 h
在以上那段代码的后面加上以下代码：
' Y% r5 ]  H* j9 H: K$ {1 g$ }
' @: c8 F( g. H3 x) }- M
' O- k9 A3 I6 @: y3 |0 Z4 q
程序代码:   r* u4 A, P# t! s/ q, y

#include<strstream>
#include<iostream>* `% S6 v" r. d( @) k$ k
#include<string>- P2 ^6 J/ X3 D: F5 m! C; s: K
using namespace std;6 l9 U  r/ O% n  ^( e+ m
int main(void)
{
string s1;
while(cin>>s1)
{7 ^9 s9 O& r% ^4 m
      istrstream isin(s1.data());
      double d;6 N( f. I) M& M8 N& W/ g
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }9 W1 K0 R) [  n  n  c
      else
      {" e+ I8 g$ `1 q
         cout<<"ERROR"<<endl;, ~: s  g" D' |7 K8 z3 \
      }
}
return 0;
}

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

返回列表

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

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

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