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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：7 A+ k. S- k3 K) n4 F. X
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流6 H9 d' Z1 x2 |8 P9 h5 I$ b8 b8 o
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定" n6 r/ U" c6 l2 X
返回值：4 d2 Y, ]+ l* M& `( L+ H, z
返回非0表示计算成功，0表示计算失败有错误

# |( }: G! b, R8 a& Y- g2 r
程序代码: 8 s" j; \" J- ]2 }" g" w- E1 f

namespace fy_Exp{, p4 G! Q) a: T+ Z) U* h' C' E
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){+ `9 i9 d' e2 q, d% H
char c=csym; csym=0;
switch(c){) C& a, r6 i$ S( l0 {& q: ]
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}3 h! i  h# W4 S" O6 ?+ t
template <class _T, class _Tstream>3 N7 a. w2 v* T& B1 |; t& G
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */; B; u7 W& W: ~: ^) h
int GetExpValue(_Tstream& istrin, _T& nReturn){" n" a# [9 ^) n$ Y" X# _
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;7 `5 N; F& E$ T" `, u$ g
if(!(istrin>>t[1]))istrin.clear();$ P' S* p) P' i( L
for(;;){
      if(istrin>>csym[2]){/ i/ k8 Y* B, _' g. d
         switch(csym[2]){$ \  |3 Y4 k- j, B: N
         case '(':: n  g, S: w+ y# @3 U9 d
            if(!csym[1]){nLevel=0x100; nERR=1;}else9 v  }0 Z3 z0 P2 \  `  @* q. b
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;: j2 U0 M1 K% d' x
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;% q9 N+ p" T* P
         case ' ':case '\r':case '\n':case '\t':continue;
         default:8 H/ P3 Q1 b. r( ~/ N
            {nLevel=0x100; nERR=1;}0 L0 k' Q1 [3 ]$ z0 C! \) Y9 {" m
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}3 n  o# U0 p+ n+ v7 P& a5 O
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);& l; R8 {. f( Q% @, A/ Z
            }
            else{
                  GetExpValue(t, csym[0]);% |- \$ g$ V5 H. a* g
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;+ v1 N2 b2 U" E7 O
            }/ f1 _5 |) G9 [( `0 O/ ~
            nLevel = 1;
         }
         else istrin.clear();. O- o1 D7 h1 {6 @6 d' u+ Y( n5 Q
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);( b% d: n6 v# q. j) W5 N/ P  R8 }
return nERR==-1?1:0;2 {- x' i6 z& p- H6 i9 f: M* S- Z
}}

( P6 l- O, J9 y- ^4 R2 v- P
9 }* r& D# {% i9 E1 j* Z$ \9 x
函数模板使用示例：; q, M3 A6 _, k) [) g; e
在以上那段代码的后面加上以下代码：
2 j( o, L/ k1 }/ X

程序代码:

#include<strstream>  F) S5 f% q, ~, o) i, |5 {2 _  u, }
#include<iostream>5 s7 w" @7 `2 [4 I0 u
#include<string>
using namespace std;
int main(void)
{: ]! ^8 P5 u; d( R- A; ^
string s1;$ q- s8 a9 t8 h3 L4 K% B
while(cin>>s1)0 t; O* A7 X8 F5 L& q
{! f0 K# L1 m# c4 p/ D9 |  b: E
      istrstream isin(s1.data());
      double d;% o2 z* C' j$ e, o- x
      if(fy_Exp::GetExpValue(isin, d))7 O4 p! c+ P2 E% v
      {, ?7 G0 Z' ~9 x# b- _1 r
         cout<<d<<endl;; j" ~2 W: E2 C! x) N9 T) o
      }
      else) h( G0 Y$ ^1 _/ e+ s7 O8 }
      {
         cout<<"ERROR"<<endl;
      }6 O  K9 b  p' y3 X  G# y! F
}' x8 [( `) g2 k9 w4 X
return 0;2 y) t, @. N: }" V, f
}& U8 k- N9 C3 a$ }) r/ S! p$ M
# n, d" i. _7 T  G& J, L
6 F  t/ u" m7 K1 O+ _
然后编译执行就可以了(*^_^*)1 N9 P3 M" Q$ G# L* z3 a& B& \1 A. D
其它：TC++上一定编译错误，不保证在VC6上也能通过编译3 }  ?) Q1 {# P$ Q( E
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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