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

在9月8日那天我特意编写的，给大家分享的，" Y$ C' U% f1 A) ~6 {% g/ c
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流& S0 A: y* V' S: N) X
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
9 w! I3 E2 \5 Z! a

程序代码: - V6 I+ a; x' M* q- v

namespace fy_Exp{: c) B+ ~( V/ T6 W' W# v! y$ q
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){% ]% E3 T4 ]8 k% w: X
char c=csym; csym=0;
switch(c){; U/ x1 S4 b1 F  P. }  X% t
case '+':return t[0] += t[1];! M+ e# d% n: b; t: Q
case '-':return t[0] -= t[1];' Q6 C" W& T2 T5 b: M4 \4 D3 \
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':  t: ^; s6 c& H) s9 W- w0 F1 r( c
}6 a/ }- _7 H" [' w) }/ v9 N
}}6 E: l, G2 m3 ]1 t
template <class _T, class _Tstream>. H- V, i2 d  X
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){' z6 L9 N! B) F$ m: Y  ]
_T t[3] = {0}; //雨中飞燕之作# z) C- d9 C& A* e$ w1 E
char csym[3] = "++";
int nLevel = 1, nERR = 0;7 |9 z. e" R# C0 _
if(!(istrin>>t[1]))istrin.clear();
for(;;){, K9 o# z9 f( a3 i0 h3 x( f  d
      if(istrin>>csym[2]){
         switch(csym[2]){3 h& v+ Y- P( q! P" f2 D* w4 ?. o% s
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}; e- h  A4 x0 z! U6 B' @5 r/ y
            break;9 D3 S) S! D0 O7 k0 @
         case ')':
            {nLevel = 0x100;}break;% D& O' @4 X. A  R+ s; F+ r$ i
         case '+':case '-':case '*':case '/':$ B, Q& m1 X3 j8 c4 ]( ^5 |) G
            {csym[nLevel++] = csym[2];}break;$ p2 ]1 O0 r. C! t
         case ' ':case '\r':case '\n':case '\t':continue;; \5 u; j6 L8 \
         default:7 T! Y9 E; Y4 `! z' `, s/ n
            {nLevel=0x100; nERR=1;}  o  l6 w, S5 }/ e1 M
         }
         if(nLevel==0x100)break;1 `. j- Q0 D( V2 ^8 @( G
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){4 E# [% ?  C, ?" F3 c+ `
                  GetExpValue(t+1, csym[1]);
            }/ g9 R4 @0 I" O& Z" R0 H
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }3 r9 L" Y1 p; r
            nLevel = 1;8 Q( B6 @# W- U  [& |
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}6 @# H5 w% P; `* o$ K3 _7 M) w) [( P
}+ ^5 @8 p" L" Q/ H8 c7 e3 |2 ], s
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);. y. o, Q9 n- Y# t6 C' {
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;, N9 @) f/ x6 U/ }  w7 e
}}( U: Z$ k/ ~4 h) l# r- I8 f
/ ]' C' X. Q$ l1 ?; l
$ [5 u  o3 @* G9 Q

函数模板使用示例：
在以上那段代码的后面加上以下代码：8 _7 k  D' W% N- N! D# _% B

程序代码: & v% K; R9 m  _& @; t
( q- B3 ^6 S. n2 @& x9 [
#include<strstream>8 U6 q# O7 F& I' Q8 S4 l  w- d
#include<iostream>2 L$ o" ]% v$ F/ k1 Q, e
#include<string>( E' ^5 A+ o" ^& d- d" Y( L9 v$ {4 _
using namespace std;
int main(void)
{
string s1;. D. i# t+ |0 p& a. z, E5 |* l3 J
while(cin>>s1)+ G. h+ H" H3 Y0 q
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))0 o! j5 h- s0 `3 s
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;  X0 n0 a2 F! d1 B- [# L
      }8 l) y9 e' F& N% c7 B& z6 z4 I+ V
}
return 0;
}
5 e! Y8 V3 n6 Z: e, A$ B& I+ p

然后编译执行就可以了(*^_^*). ~  i3 H+ J: Z& @0 X# ^# R6 R( B
其它：TC++上一定编译错误，不保证在VC6上也能通过编译; b4 b6 v/ o! s, q
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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