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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：9 t& M+ `# A1 w, V! q$ t+ o
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流) k7 A9 F$ T/ K& f/ ?. n
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定/ d, F9 Q$ n& i3 \: R4 F: n
返回值：0 J1 H& h9 O8 S$ ^6 P2 D1 g
返回非0表示计算成功，0表示计算失败有错误
" Q/ `0 @+ B+ M" O$ i
; O; [, ^, W; e

程序代码:
4 Y! v( t9 }2 K# u, F+ t% {$ a
namespace fy_Exp{
namespace {template <class _T>8 Q( w" j/ _0 l7 X' f
inline _T GetExpValue(_T t[], char& csym){- i  Q- z0 U5 `( w' E
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}7 `: r( v) ^' l* j
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */# l( C! S4 y& R. D' Z; [& O
int GetExpValue(_Tstream& istrin, _T& nReturn){) q2 _. Y5 A4 q* ~3 f
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){( d% o) A# l+ w$ F5 I$ g
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else% x6 Z8 f, ^* m8 }
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;: z2 Z' m% c% k4 Y2 p
         case ')':/ l/ e: K% a3 H: ?' {
            {nLevel = 0x100;}break;, |4 q! w9 ?$ `' C1 P
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;4 K1 _( V+ B* n# ^: k# l1 _
         case ' ':case '\r':case '\n':case '\t':continue;% M; H" I1 q$ B- V' \
         default:( O8 }; @1 C2 {( I4 K# ^4 E7 g/ g
            {nLevel=0x100; nERR=1;}* [7 n' l+ z! Y
         }5 E6 V( \( W& K  B5 h0 f- p
         if(nLevel==0x100)break;. E5 {! f& _. S3 T3 _3 M
         if(nLevel&0x10 || istrin>>t[2]){! s6 W1 k( `( `2 }; ^! g2 j/ \5 l
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){' c2 v0 L5 a( N) M" ~6 v
                  GetExpValue(t+1, csym[1]);
            }" u; C* F# U9 Y. c6 l
            else{: W2 M2 S1 K) K& }
                  GetExpValue(t, csym[0]);& c1 v! I; w1 Y% A' L- d! C1 j
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;& \! F; F5 S7 ?4 X
            }" Y( ]/ r; ]! @# d
            nLevel = 1;
         }
         else istrin.clear();7 T! e  Q. @( D8 N$ j' p5 |+ X8 n0 j
      }- o2 B  K& \' G% V9 T
      else{nERR = -1; break;}
}# c( c( N5 S/ l( e, _
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;8 j/ g. K$ ]5 V' e6 M1 o  K
}}" _/ n; H' z& z  T% U
' ]$ Z* U" W6 k

1 {0 |% l, M8 h0 K8 I7 b
函数模板使用示例：
在以上那段代码的后面加上以下代码：4 `- W- ?- h! Q3 |1 x/ u' k
/ i4 Y6 x5 s7 L& m

程序代码: 2 Z: g- i. ~( V8 W, ?7 S* X2 n
: h  Y& [9 ?/ I9 v
#include<strstream>" I; p# d# k5 L! }3 L* H
#include<iostream>
#include<string>+ i; u6 c. y2 O5 N: Q
using namespace std;1 D& c0 a" H  i  ~/ a6 C
int main(void)
{+ e9 S& M4 `3 r! F9 c
string s1;
while(cin>>s1)
{9 I/ l/ L6 ?! |) w( E& R' F
      istrstream isin(s1.data());
      double d;3 Y; {: Z, a0 ]8 Y
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;  }6 W9 {* M( y, s" W
      }7 w$ [- T$ Q3 D+ Z$ O* O+ c7 K
      else
      {
         cout<<"ERROR"<<endl;
      }8 p5 o& p' g9 l2 s0 U
}4 d' N2 u. u# e. {
return 0;9 u1 h# W7 B- g( x5 U& E* z7 U1 @
}

) g3 z6 G% ?- o0 _/ z# m" ~/ L- S
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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