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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式6 R8 P2 ^9 O1 ?6 e7 Q7 b" z7 t
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：5 Z5 y, D/ W& d! ~- b7 y% Q
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流- x6 I& `8 B. f) y) }! V; T' |9 F2 A
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：3 }9 Y4 G; _9 f1 u/ m/ a
返回非0表示计算成功，0表示计算失败有错误

- @0 k4 G3 f: n5 q

程序代码:

namespace fy_Exp{
namespace {template <class _T>, m9 f; k: u7 `5 Q
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];! k$ S6 X% S0 y& l6 c
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':+ y. x. w; j# _4 O: G4 n
}7 M0 [+ B4 D9 m8 P/ I
}}6 U$ ]8 e: \) b" X: S# G+ L4 o
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value7 F  M1 \0 G9 }+ a5 \
* Return nonzero if get value successfully */# g; R  j: @6 ^' W0 P- ~
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";% r) U, B$ O, b+ u& q" @
int nLevel = 1, nERR = 0;" R$ W) @* i+ e( ^
if(!(istrin>>t[1]))istrin.clear();' u2 N$ I/ Y8 E" ?% X8 y
for(;;){/ y% m% H& I/ l/ A
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':& h. |9 ]* m4 q& f
            if(!csym[1]){nLevel=0x100; nERR=1;}else! z8 o0 w& J8 H; E4 t. D
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 U* D' g' Q: C
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':- n5 W1 s+ H8 F3 ]2 q" e4 H
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':/ H( x2 Y, ^7 o; L* q; O2 l& C, a
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;% Q5 ~6 C+ H0 `' y4 q+ z
         default:
            {nLevel=0x100; nERR=1;}9 D& q( P/ S# e* U
         }3 Z: O( ^% J6 s
         if(nLevel==0x100)break;9 }! y4 \; e$ H
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){9 M* w9 Q# K5 |8 t6 k
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;2 c' T+ A; `3 [5 N3 z9 N! T9 Q
            }- N# C, s0 y- I! V3 `2 ]3 a
            nLevel = 1;
         }$ e  n. k& i* J% I, G* @
         else istrin.clear();
      }7 N, Q5 N# D) H* m8 D
      else{nERR = -1; break;}# w3 V4 i$ Z" b% i3 i) f& I
}) [$ ^- |. H7 O7 V8 `9 r
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);% r# C! N! y  i2 S+ M
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;  L# z) g% B" Z
}}
( d; [4 r& W3 S8 S0 a9 @/ M& p
( J! P0 m+ ^4 ?, s
; }& {' R! d6 ~
函数模板使用示例：
在以上那段代码的后面加上以下代码：: C, k; e2 H; E& L7 z0 Q  w& ~

* O  Z" T8 V( o% r' n% P+ O  o

程序代码:

#include<strstream>2 b! j, W3 F: @' u" k
#include<iostream>
#include<string>6 \( O5 i  y7 o" Q3 o
using namespace std;
int main(void)" ]) J9 S: i7 N) X3 K/ V
{8 A3 w9 n. r( @' i- X! k6 L8 {
string s1;
while(cin>>s1). T* H% z: S$ f3 K
{" V5 }+ Z* F3 L" a) p0 n
      istrstream isin(s1.data());% V/ K5 t7 I/ L' D
      double d;
      if(fy_Exp::GetExpValue(isin, d))9 H0 N8 m% z1 z$ }0 f
      {
         cout<<d<<endl;* R8 r6 u# ?& h: T3 i3 E1 R/ y
      }  g: y9 g5 a; r* N3 ^# P
      else1 Y! x# L- Q' y. o- x
      {0 L. L. W& m" X" [8 L
         cout<<"ERROR"<<endl;; S' K2 N0 H2 }( r
      }
}
return 0;0 X  }4 |& m; _! P
}

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译. ?( o) K! Z- ?/ P
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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