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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! \, w9 `- ~% P2 V3 d
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：2 j/ C, W7 O$ t5 C" e
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定( h/ A) @7 B+ Q( F  R5 C
返回值：! Y) Z. x% y3 f* Z
返回非0表示计算成功，0表示计算失败有错误
0 {7 u. w( h. @) [

程序代码: ! x9 c( [- r: p1 h* Q

namespace fy_Exp{% U2 _: U& E# j+ O3 E/ F3 B  D
namespace {template <class _T>3 K9 B; o) M6 d+ K; T( ?2 H+ x$ d
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;+ c8 }- ?) @- ~: Z
switch(c){/ D/ a9 r, ]1 a  H( Z
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];, {+ f: `9 k' y  G3 S$ H5 _8 U
default: return t[0] /= t[1];//case '/':; o- _1 u/ S* V( s5 j2 H6 _
}! [  z& t3 I2 h& C' n
}}9 R( r) |- ~! o6 `& C
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] = "++";0 e) @: C8 |, T7 F
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();0 \7 \  r$ ^. Q, ?( G, q! q
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;) a: I7 S, f8 k6 _/ K/ x
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':! x1 [0 t0 k* b% f7 H
            {csym[nLevel++] = csym[2];}break;* s! b* w, K* d2 U, O/ X5 D
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;- d7 |. a% h! O
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}3 ]+ S9 n7 Z9 b* B! ]4 s1 x) k
            if(csym[1]=='*'||csym[1]=='/'){" I6 z' L$ O+ V4 m- S8 `) B
                  GetExpValue(t+1, csym[1]);
            }( Q2 I% R, l7 R  k( A& o1 ^
            else{
                  GetExpValue(t, csym[0]);  w, _, ^& q+ D8 Y! Y2 w7 s# a; {
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }$ [. p* Y$ }5 _" Y7 N2 R
            nLevel = 1;0 u6 d1 q9 U6 k8 }0 ^
         }
         else istrin.clear();, }8 h( L; V2 X4 {% n6 w
      }& j4 u8 y* H& f) n
      else{nERR = -1; break;}0 z8 L9 _+ n1 ?" r
}+ Z, R- z/ S/ e% M0 e
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);. E1 u0 n/ u) W* i2 w
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;# b1 s1 e  d8 l! i# E  A8 j+ Z
}}: `1 C, J! ?( ?3 |* V3 s

6 G7 x. C6 O- J9 W
函数模板使用示例：9 [+ u' k% z* p: |& Z5 Z8 N/ h. @/ O8 M
在以上那段代码的后面加上以下代码：( K" Z# Y4 p; V: z: a6 o
/ |/ y9 I; s, u" C# @5 a. I

程序代码: 3 ^- J9 ~. G' U4 X' v
/ s# f9 |  V) i
#include<strstream>8 o& q1 Q$ O8 S5 V6 _- `
#include<iostream>
#include<string>
using namespace std;
int main(void)) ]0 B1 T7 F9 T8 I/ n3 E8 w
{, j1 B* l- n: i: [" V9 d
string s1;+ a. Q; @. \' N. z+ H. f+ [
while(cin>>s1)& K4 p4 @; l  m
{5 V! o3 ~$ w+ t
      istrstream isin(s1.data());! S+ i$ @! w7 D
      double d;1 e6 T& ]9 u; C6 x2 {
      if(fy_Exp::GetExpValue(isin, d))% b  B. ]; ]2 w2 k
      {8 d  T1 y5 b$ i* r( c& C
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;8 N' `$ P' b  z( y1 }  `
      }
}
return 0;
}
: ]  i. m: G) l+ M0 K

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

返回列表

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

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

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