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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：; d2 }1 h( ?6 Y" ^1 L5 J8 T( L5 N1 v
返回非0表示计算成功，0表示计算失败有错误+ Y" N$ ?# W! y# I  H
$ c' R2 s: [9 t3 h8 l" y

程序代码: ' C2 g; a, e) x* t6 d  L6 V* w

namespace fy_Exp{2 M! ~9 ^1 r5 x6 W: T
namespace {template <class _T>6 u2 G! P# ?# G/ I
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){5 ?/ b, d& n$ C$ Z
case '+':return t[0] += t[1];+ S0 h  K+ F9 R( A
case '-':return t[0] -= t[1];0 ^; e  C+ O; {4 z
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>- d6 q! M" Y: f8 \; L! |# F* B
/* _Tstream: inputstream, _T: get return value" `( L& e" @# U
* Return nonzero if get value successfully */2 ?5 j- W9 ]1 _7 T
int GetExpValue(_Tstream& istrin, _T& nReturn){* ~( s; `+ s8 K- X. [, U$ r
_T t[3] = {0}; //雨中飞燕之作8 u2 i- U, N  c1 j
char csym[3] = "++";
int nLevel = 1, nERR = 0;8 N9 S+ l  ?$ {
if(!(istrin>>t[1]))istrin.clear();
for(;;){+ i! J/ x" ^1 I% a3 I1 j
      if(istrin>>csym[2]){
         switch(csym[2]){  T% N2 W6 Q! h) _1 B4 X, r
         case '(':( Q, R# p! T2 T1 i: J4 N
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;5 a! Z2 o  w4 Z8 X8 E
            else{nLevel=0x100; nERR=1;}# A8 t) m" _7 o$ F1 s) J- y/ z
            break;, r; h- \1 r1 T# S2 P( ?% S
         case ')':* h% Y% A- r: X( A( B( A
            {nLevel = 0x100;}break;% R4 n; y  }8 f1 {/ H" n; Q
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:! c+ C+ v8 d) k, P5 ~4 T
            {nLevel=0x100; nERR=1;}7 G) e8 Z" E' A- a6 U! L% R3 B
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% _- P, g- b( `0 y' d
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}: h. [# {' _0 `# U4 B( q7 y
            if(csym[1]=='*'||csym[1]=='/'){3 O$ }; Q2 `5 U- r5 k; a4 u
                  GetExpValue(t+1, csym[1]);8 l2 S8 W( ~& ^: j1 q9 J
            }
            else{+ b8 B/ Q7 D' h! E9 z' m
                  GetExpValue(t, csym[0]);; B/ [9 R- k4 m5 j0 X
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }6 F. F' b6 v$ z9 ]8 ?4 L# E
            nLevel = 1;
         }. E& G5 x. w$ e7 {$ ?2 ]) }
         else istrin.clear();
      }, r+ k( B1 C) z1 x7 p- ^
      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;7 y6 H; g, T3 `1 b* R. B' G
}}

1 X/ E' L6 t) H5 K, U

函数模板使用示例：- b" K1 c/ e& ~2 Y
在以上那段代码的后面加上以下代码：2 m+ e: m- R: x/ z( Q) o) \
( B4 R# V4 C- V- s

% D. X# a; M3 {( x
程序代码:
' X# w' y% I! @) G6 }- J( R" v, B
#include<strstream>5 {: ~0 k9 Z" E8 j  b9 O+ f- }
#include<iostream>
#include<string>
using namespace std;
int main(void)
{1 S9 ?* ~7 e9 ~$ c* a" ?3 M
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());# A" _. K  M) i  I- C0 m
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;% f7 w- y" Q3 |5 g- }$ {
      }6 ~; S$ q! m% P0 s0 w; L
      else
      {: T% \: [) Y/ q
         cout<<"ERROR"<<endl;
      }) f8 Z+ }: ?  e( {$ b0 l: ?
}
return 0;& f( @; G1 n. Z% V3 S( Y1 A; K. ~
}- m# _+ o/ i5 C
. o) [  z3 c" n" ?- _

然后编译执行就可以了(*^_^*)% K9 K+ |3 ?5 ~, A( Z! ?! T- c0 l7 v
其它：TC++上一定编译错误，不保证在VC6上也能通过编译- \0 a" J/ s' s$ ]9 a' r; B
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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