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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)+ D) x* a9 d3 ~) b+ i2 L
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：" c  H5 s* U, ^8 Z+ M% t
返回非0表示计算成功，0表示计算失败有错误! J/ Y) u' i! l# I
3 e. d4 {& D. Q2 A# l1 i

' V6 [# }( r( _! F9 f2 Y
程序代码: ' x$ u0 L7 U; Y3 k4 ^8 P

namespace fy_Exp{/ U  u* B' |- `5 N8 S
namespace {template <class _T>, ^# y; m$ u8 ~; h+ B  [  @$ F) ^: T
inline _T GetExpValue(_T t[], char& csym){! z3 }. s& a6 j- T, x7 o
char c=csym; csym=0;
switch(c){6 s( q$ U7 z3 |
case '+':return t[0] += t[1];3 o4 y8 {! y- w" E
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];: P1 y% S0 Q9 z( U0 |, q
default: return t[0] /= t[1];//case '/':
}! |5 n2 X# D  S3 Y1 u- `
}}8 |8 F9 p) m* b7 v2 {0 e/ 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}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){- t: ]$ y# D7 r& L2 @+ c4 I+ k
      if(istrin>>csym[2]){' s1 }; X* [  @; x0 f
         switch(csym[2]){
         case '(':, ?+ ~% V4 g, q8 I5 k- |; I
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ l2 [. ?& x& B$ J& e3 d
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}. F8 d# w; N! N1 x3 }
            break;$ p9 K8 Q% W$ ]1 L! K
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':( L" o# R$ ~$ I- \5 n
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;8 l7 Y3 r4 h5 Q
         default:
            {nLevel=0x100; nERR=1;}" H7 u4 h# P4 L* P! j7 H, X% `; F
         }
         if(nLevel==0x100)break;0 [, G" L7 X+ u
         if(nLevel&0x10 || istrin>>t[2]){+ ]5 A  `1 X! g$ L% o3 g- v
            nLevel &= 0xF;  o! E& f8 O$ i
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){5 J: Y0 J' k( p- `" `/ _% q
                  GetExpValue(t+1, csym[1]);- p3 ]4 C! ^/ [: k8 l7 `+ i
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;. y  ^$ m7 {9 s( u8 y$ P8 T$ p8 U  L
         }
         else istrin.clear();; J8 i, }) }4 {: c$ n1 o
      }8 N+ h* \, M+ T0 o1 _' Y0 z
      else{nERR = -1; break;}
}. X3 D* {% `4 f, [" ~
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}4 f$ C- ~. ?+ S) r

1 @1 [9 j; b$ W4 j4 y' K9 B5 ?
+ i% N$ R3 i1 R& w
函数模板使用示例：
在以上那段代码的后面加上以下代码：1 R; O$ [8 A$ J# ?6 K/ j

) _5 v5 E* M* k. r8 N
程序代码:

#include<strstream>/ J/ e- m8 f7 X& {
#include<iostream>
#include<string>
using namespace std;
int main(void)
{9 K0 M7 x9 p+ e$ V' t" @' Z
string s1;
while(cin>>s1). e4 G* s) q2 {! X
{
      istrstream isin(s1.data());
      double d;, A6 y4 i" Q5 \1 D( r! |" p
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }) }* ~5 Y6 E! _4 x: y# H9 |1 h
      else8 D9 @, Q( L. A" L
      {  O( v2 n  P5 u
         cout<<"ERROR"<<endl;
      }
}
return 0;
}
0 r; v; d# x( @! R) [/ P0 H+ A
' F8 _6 j5 n# e5 a( r4 P. B2 X0 q
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译- ^) `. o6 q6 L" T  Z
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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