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

在9月8日那天我特意编写的，给大家分享的，- V2 k( A0 O: _& @3 q
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式7 ~3 j) Z4 P8 l! \" B1 H
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)( w3 Y  M- R* n9 a6 @* `; D( S( K$ f
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
! F! @- g6 q3 Y, k5 C: }; _. u

程序代码: , D0 t' f$ B' f1 }2 ]

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){% q) b7 k( @& M! j1 N
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];- e$ R5 L) v. U) }! y" r8 q
case '*':return t[0] *= t[1];$ M% e6 X5 u9 e
default: return t[0] /= t[1];//case '/':
}8 e- L+ ?0 w7 t1 Z% ^3 n
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value; v" e) y2 Q6 f* x5 v
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作5 J6 [  g4 _: R' p
char csym[3] = "++";/ K" Y. Y/ }6 w: w( M5 i& {
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();$ M9 T# d  c- \! N
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else- Y6 L" g7 c7 @! z
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;9 Z4 l, M, Z# J) p2 Y) K
            else{nLevel=0x100; nERR=1;}- |' u6 p! y) R' x0 I* a
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':! i2 C& @* O( r  P, k
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;. @1 T. S: w7 E$ `$ L4 @
         default:
            {nLevel=0x100; nERR=1;}5 J# c  C# {( F  `: Q9 B1 _& D4 U  ]
         }
         if(nLevel==0x100)break;1 H: c: e  U- J# X2 Y
         if(nLevel&0x10 || istrin>>t[2]){4 x( j$ w: G% P: Q# G/ r# C5 I
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);2 [0 ^" h$ b$ @0 y! ?7 e: P
            }
            else{2 O; T! D" B5 T1 [- O, t4 h& F
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;: T) V* ]: E" p" U! W; X- I. `- a4 W
            }
            nLevel = 1;
         }/ R. E# b0 h$ c
         else istrin.clear();
      }/ i, u8 K! o$ H: r8 U
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);3 ?% v6 M' ^% H* d2 V
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}% [1 F6 `* M7 [; c& F
+ X( _8 V( Q& t0 n0 r+ [* g% h& \- @' c

函数模板使用示例：
在以上那段代码的后面加上以下代码：
( X- \4 M' v% z3 D6 g5 f& j
7 e7 ]) x' d5 o8 z! Y
. v- q) }, }3 k& ]
程序代码: / \# p. `& }8 d5 p

#include<strstream>
#include<iostream>. K6 G; a( U- ^& L% |  p& G% Z
#include<string>
using namespace std;, {' n$ N( l3 h* Y; K
int main(void)
{
string s1;7 ]. s0 C1 U0 W
while(cin>>s1)
{& J. u6 }. D! ^3 C. z  T+ G8 F( Z
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }1 J/ d! ?% l5 G! |
      else6 y" r+ F! x5 w
      {9 l2 q& H' J5 N2 f0 b) {2 r, J
         cout<<"ERROR"<<endl;
      }% Q" O/ U3 N- R
}. p% D& g4 I& K5 T  Z: n
return 0;
}

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

返回列表

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

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

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