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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流7 I3 Q; W" y) v* _, M4 Y% a
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定# U( P0 }& o: t6 L; ?% t! X# _
返回值：5 O6 H0 t; V2 C6 W# d4 i9 S
返回非0表示计算成功，0表示计算失败有错误8 b; J4 I; b# @8 Y6 g  g! m
# s; W; C' l" A
  x% l) s, Q9 D, [3 @, i! e* |

程序代码: 7 N/ U  @& a( a* V3 ~) v& j
2 U1 X+ c  w. w" ^, L
namespace fy_Exp{! u: ]) s5 T/ a5 h, f- W
namespace {template <class _T>" R; P: {( L7 j3 |# e
inline _T GetExpValue(_T t[], char& csym){# e( c- @" P- e" {' \8 P" X* N) F/ g, a
char c=csym; csym=0;
switch(c){0 d, a. ^* M  _, [
case '+':return t[0] += t[1];& y$ h  z1 e) T7 [* E* z; @0 Y& G
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];1 U" l  _) S& M  c$ ~% X
default: return t[0] /= t[1];//case '/':2 i5 R9 |6 t# Y# C
}
}}! V/ V# P8 u. _
template <class _T, class _Tstream>5 R. l" I2 v1 s1 A
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){1 e9 G7 f$ k7 B; y; x5 p8 |
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;: _+ {' @* [7 q1 }
if(!(istrin>>t[1]))istrin.clear();% c8 O  G: m5 R3 n' ~6 Q
for(;;){
      if(istrin>>csym[2]){9 ]) g2 l5 W" z  t& T& B8 p
         switch(csym[2]){( f1 j6 Q" {- C+ a- u0 l$ y4 t
         case '(':' J* e. l/ @% v! z# p: r  H) m% g
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}. m$ x! ?/ q9 R  V% g! ?: n* q) z
            break;; B% m# s5 v7 d) @7 J* }
         case ')':
            {nLevel = 0x100;}break;$ B- |: j# `( M2 r# R% E
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;2 h8 S- E5 a% F; C6 `# K
         default:8 b- q1 s  }( i# V/ \/ l7 L2 o; t
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;) _. T& }' X. i) q. r9 y2 x
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* ?: R# k4 ~0 z: |5 Y
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }4 k/ I$ R: H. g6 |. S
            else{
                  GetExpValue(t, csym[0]);/ Y4 e5 }# {( K3 n/ H% A% P; b
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;5 b% X6 }; `5 k% K9 r
            }
            nLevel = 1;2 N5 w' F/ D' L3 Y
         }# d- D2 u) |, k% g& ~8 m
         else istrin.clear();
      }
      else{nERR = -1; break;}* F* H" x8 R: v
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);% n9 Z: ]! N2 B% S6 V  ~  q, r
return nERR==-1?1:0;5 V) J& O. Q8 D  b- \; G% D
}}1 i' u+ H6 ~! w' E
, y, i# F+ f3 b
6 x/ n9 y6 v- W( w) E# S' T3 @; R7 X& k
; l: A8 _+ ~$ l( y' ]) b7 X
函数模板使用示例：
在以上那段代码的后面加上以下代码：

) C8 f& r+ W. [' ^
程序代码:
! E, u0 U+ o0 q* d9 z& _& C
#include<strstream>
#include<iostream>
#include<string>
using namespace std;; Z$ W+ W. ?( H" R" y% w
int main(void)* a8 V& W$ G" F! f. K9 J6 P
{
string s1;
while(cin>>s1)
{. x, T( B. m7 Y4 U* i
      istrstream isin(s1.data());; o- b; e; y- e. K- i+ W% A
      double d;% F; F* y3 d/ q9 K/ R( a
      if(fy_Exp::GetExpValue(isin, d))
      {, V7 F4 S# R$ p* N) A, p
         cout<<d<<endl;# M: C8 W: e7 Z/ M7 X+ h
      }
      else
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;
}4 @, l7 O6 a4 T1 {4 R$ D
4 P4 Q/ l& t+ U+ T5 Z
5 {6 m8 I0 ]6 B( G& n
然后编译执行就可以了(*^_^*)( ~- k7 ~% X6 r6 ?& u
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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