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

在9月8日那天我特意编写的，给大家分享的，, t! z, v# p: ]9 W* h3 H9 Q
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn), n; L) e7 {9 W4 y, h
参数解释：! P/ @$ d9 \1 L% q% G- g, u
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流! \- a0 B4 M. q& ]! \& g
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：+ k8 ~# |. f; c2 O; l% E1 k- g
返回非0表示计算成功，0表示计算失败有错误+ V6 _0 S1 j6 B6 G4 z' @

程序代码: - n& h5 U: q- h- }2 J6 J- l

namespace fy_Exp{
namespace {template <class _T>5 k" Z% K' ~1 k1 H# j* D& F6 J/ M0 A2 X& s
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;+ J* g6 t. y1 \9 P, I" F7 e
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];% E% G* \/ d5 O% R6 W, k
case '*':return t[0] *= t[1];( F0 {" \5 Z- L3 k  @9 X8 s, t
default: return t[0] /= t[1];//case '/':8 U, T2 e+ U- ~5 m5 u5 g& A' ?  x
}& v( I& t$ k5 O8 I3 }# J) L
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value. x; N8 I% N" X* q  U
* Return nonzero if get value successfully */3 f/ \  Y4 G% P, S" c, e0 ~0 \; p
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";- a: P6 r# @8 G& X0 T9 X- K( n
int nLevel = 1, nERR = 0;  R: M' Z3 _: E% |+ ^) ^. c
if(!(istrin>>t[1]))istrin.clear();5 F6 |! x. _1 k  @; R$ |% y
for(;;){
      if(istrin>>csym[2]){7 H9 C( z$ J* c: S$ Y8 r
         switch(csym[2]){- k2 v# y0 D. n* E
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 U' i3 m) P/ ~# h$ A
            else{nLevel=0x100; nERR=1;}" s% _! ]! n2 N7 B$ n1 T1 w
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;* g; B7 @/ N% {- l) B
         case ' ':case '\r':case '\n':case '\t':continue;* x% c$ }! A4 ]" G" @& ^1 C
         default:5 O- h1 Q; C( O+ i- c7 A+ f2 r
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;& M( ?& d3 Q1 i3 V) I
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;# y0 i7 Z0 F! e  {6 Y6 Z; C
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{5 z8 U7 I6 V6 Y6 d8 ~
                  GetExpValue(t, csym[0]);$ d, T6 s; {1 Y2 Y. G1 q9 V" }
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;* F$ O! a" r. ^
            }
            nLevel = 1;
         }
         else istrin.clear();8 a3 h3 y8 z: ^" z  k% Y4 L# R# x
      }' V8 N* {: \: c8 V5 S/ w
      else{nERR = -1; break;}& F$ A7 Y. Y, C
}! h0 A3 m' x; l* ?, Q7 k0 M" I
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 \! a( F( G8 V; P5 y  w* T
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;& j2 k+ F6 I: P* {
}}/ i( ^. @2 C, n" K( P+ _6 l4 c! R

' |3 Q: c) r! r* O+ L+ |- W
# Y+ a% ]( @6 O
函数模板使用示例：: L4 O( p" }: I, k  d
在以上那段代码的后面加上以下代码：* }6 O/ ~5 T4 N( t

程序代码: 0 ]& V8 F$ Q; [7 d* q( I
9 I2 \/ n" v1 @9 V( `
#include<strstream>
#include<iostream>( {: C! ^! a) t5 Z# c4 W
#include<string>
using namespace std;2 b4 B" r- l+ V' t  H* v6 s7 P% @
int main(void)
{
string s1;
while(cin>>s1)8 ]' ?2 ?& c0 g( _6 F8 l: @: E
{: j/ i+ N  Z( @7 e8 e
      istrstream isin(s1.data());3 I  z) n1 v4 g0 ]7 p$ j' C
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }) s" G) f# n& \+ \6 `% w$ H
      else
      {6 M6 Y' {( R; h. O; F0 L7 A
         cout<<"ERROR"<<endl;
      }
}0 _3 H, a& U" {, h# a
return 0;: c" b1 N. o( t% S  }. l8 I% G4 R
}
  Y1 {, t" j% E" V# _, y

然后编译执行就可以了(*^_^*); L6 `' ]5 n  y  ~* p7 p+ Y$ p
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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