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

在9月8日那天我特意编写的，给大家分享的，' a& c. p% I9 R+ l: |
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)% {6 u1 f4 B; l9 `$ z+ o* {1 o7 f
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流; p) A% I3 ^0 s( h2 r5 ^
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

程序代码:

namespace fy_Exp{
namespace {template <class _T>
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];, F5 K! V' Z, h; D# s5 ~
case '*':return t[0] *= t[1];% H3 S; H1 }5 Q$ X
default: return t[0] /= t[1];//case '/':; V" t$ r+ M# g: S( L8 [1 n7 y! h
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作: D( I& o- y2 ^# I) _  T2 I7 _
char csym[3] = "++";
int nLevel = 1, nERR = 0;1 f9 o! N% @! ]4 b, _1 ~* t# g
if(!(istrin>>t[1]))istrin.clear();# G  c+ ^1 }7 C; ~' j$ p
for(;;){8 u- [' C2 S4 y. H( h; q' L9 Z
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':- C4 k1 M# B! u# g  u/ x2 J2 v
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}/ f; ^: c8 A$ a1 _/ Z9 h( E7 |, H2 I
            break;+ s9 H6 ~5 ?0 {: J
         case ')':; R) M2 ?4 Q7 Z
            {nLevel = 0x100;}break;- l0 @, ^# H9 I# O3 \! S* k
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;! ?& d$ d) n: W; s; y
         case ' ':case '\r':case '\n':case '\t':continue;5 [; Y# r* }6 ?8 |7 G0 @4 {7 L
         default:
            {nLevel=0x100; nERR=1;}9 b3 l9 j$ S, z! d) c
         }
         if(nLevel==0x100)break;; K% k) [" m, N* m! W
         if(nLevel&0x10 || istrin>>t[2]){: Y: t; ?5 P; }' i
            nLevel &= 0xF;7 s/ p) q) w: ^: |( o- N
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}" H, ~' q; Q8 G/ s  l
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{) u& D  e: u. k$ _3 V7 d
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;; }3 C8 S* o9 x3 w$ w
         }
         else istrin.clear();
      }- q9 C6 J$ q% O. w- C
      else{nERR = -1; break;}
}! m- I1 y  m, ]
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;5 Y: }5 a' _: p3 h3 b/ U2 y4 l7 w
}}
+ C2 K' h0 @+ z" Q

1 ~% V  p/ L. n2 G: C' N1 `
函数模板使用示例：
在以上那段代码的后面加上以下代码：( \: W( i$ A2 X5 Q

' `/ X/ w7 M& E0 @3 A; L" F
* u0 J3 T2 ?! G" P
程序代码:

#include<strstream>
#include<iostream>+ `* f0 E( L. b/ V8 Z. f
#include<string>9 J$ M3 j7 N2 ~. J- y9 X6 }8 A1 O
using namespace std;* }& p  t( c  o4 w% q3 S2 ^5 @
int main(void)) y& u9 c- P7 O( V6 Y
{
string s1;& w- S- t* L9 W6 j; H$ ^+ L
while(cin>>s1)1 S' B/ F7 y  K& ~" `
{
      istrstream isin(s1.data());
      double d;/ v/ O6 q8 K! u" Q. s% ^. A! @
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else4 i. i7 }5 j4 |; U1 E% r& a
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;/ Z' F8 Y$ H. U/ I0 z, f
}

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

返回列表

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

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

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