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

在9月8日那天我特意编写的，给大家分享的，( e: D- {8 H: a4 `
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)6 X4 E7 U/ t- k
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定- W4 Q1 `. T7 v5 c
返回值：
返回非0表示计算成功，0表示计算失败有错误" L+ u/ b6 W3 e& f  y$ X" Q) ?# i

# `: S0 Z6 ]1 V0 `# l2 \6 P0 @

程序代码:
+ k0 g8 V$ E' Z1 \5 v
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){! l+ a, I. Z1 x1 y" r6 k& s1 m
char c=csym; csym=0;5 A7 g8 k4 G. E- q" c
switch(c){! m! Y) V2 k# x; S3 A$ T
case '+':return t[0] += t[1];1 D& H/ N4 D3 z* W. |
case '-':return t[0] -= t[1];4 N& |% H: L% z9 E: n1 r0 r
case '*':return t[0] *= t[1];9 }& b) P! d  |0 j/ q% |
default: return t[0] /= t[1];//case '/':& ]" s1 P* {5 V# N2 j; X/ A; Q
}+ R1 |2 V6 I$ {$ \3 P& O1 |5 P4 s
}}( ]) T8 Z) g8 q
template <class _T, class _Tstream>: B/ K: w2 h4 G4 e+ t
/* _Tstream: inputstream, _T: get return value( G. h9 d# ]7 ^# A
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){4 `$ Y' [2 U) l/ Z9 M8 e
_T t[3] = {0}; //雨中飞燕之作2 C3 J5 x- K" I$ m! F: O
char csym[3] = "++";
int nLevel = 1, nERR = 0;2 O  o. y$ ?/ m1 l0 c( F
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){0 S5 T7 A5 R* z* d: a
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else7 l, i7 Z9 o8 U4 l' P7 Y  g8 q
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;5 U  q0 y4 g: K# M& g9 G) y/ X
            else{nLevel=0x100; nERR=1;}" ]" m1 j8 u$ e. A3 v' X
            break;
         case ')':$ d6 p) K0 W1 R" {& j
            {nLevel = 0x100;}break;% P9 k# |. K* c8 n
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:2 o/ h/ J( D5 q. _4 O
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;$ a' v3 S4 a1 a2 O2 L8 M
         if(nLevel&0x10 || istrin>>t[2]){& I! c% Z( e: p
            nLevel &= 0xF;6 I! i; O7 S% k# z4 n: N
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}& w; y3 g& n  |. T, u0 K' N
            if(csym[1]=='*'||csym[1]=='/'){* G+ X0 s* L  P1 h% }
                  GetExpValue(t+1, csym[1]);
            }% a2 o4 K/ I* `: D. r# ]* v
            else{9 j- w3 I( g- d3 |  Z* _
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }4 i% b9 O, H& z' I% p; }; ~
            nLevel = 1;, w, J- i; j7 H% s) X* x' E4 W5 a1 s
         }% o$ F& B! Q6 Q1 S" p7 _( G7 p, l
         else istrin.clear();
      }; ?9 {4 i' A- o% h4 r7 G
      else{nERR = -1; break;}' P( e& C6 F( l" I1 B
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);7 d0 A2 ^2 B8 ~8 j) Y- i
return nERR==-1?1:0;5 {0 U6 S( {7 N$ e& w/ ~% h% A
}}

9 ~, u8 X  X( I$ W5 K
! A3 g! ~% h  u3 o
函数模板使用示例：
在以上那段代码的后面加上以下代码：
' J3 i  N! s' E$ e8 h8 K, T% M2 C& e
  [1 `) ^) ~7 |) O

程序代码:

#include<strstream>! v' C) r+ n; i; U$ \' J% Y& Y
#include<iostream>
#include<string>
using namespace std;/ b& j* z( z( I% u
int main(void)
{
string s1;6 S$ }; S7 [% A5 G1 G8 |
while(cin>>s1)
{% p6 o. e( a7 N8 h( T3 @- q7 x+ C
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))4 o7 ~; q; N' n% c$ p
      {
         cout<<d<<endl;
      }$ `2 F: k3 J( q  ~# r+ H
      else
      {, q) z5 [5 @# o( `, d
         cout<<"ERROR"<<endl;
      }
}' x6 v: m6 W% j  B* Q- u4 l
return 0;
}

' Q- s6 `* k( c) i) r& p1 [: y
然后编译执行就可以了(*^_^*)7 r/ v: S& O, E7 ^3 }
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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