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

在9月8日那天我特意编写的，给大家分享的，; m- v+ V* q& c
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定3 k8 M, w( }& q6 |* @& W; A
返回值：
返回非0表示计算成功，0表示计算失败有错误. m+ m- h+ E  o
) L" Q6 r' S! F+ P
& F$ v) ?" {3 Z

程序代码: 6 A  \( k* f, m; c$ @* [% L

namespace fy_Exp{# v3 j: ?  P* I
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;2 E4 c, B0 t) k
switch(c){! a: Z2 d" J$ H5 R8 d
case '+':return t[0] += t[1];/ {& R+ L6 \& R8 Y- V
case '-':return t[0] -= t[1];" j  @' d$ G' Z& y( w! B1 M
case '*':return t[0] *= t[1];) e# I* M7 s' A$ N( R
default: return t[0] /= t[1];//case '/':  t0 }$ z5 v2 N6 G2 g8 n3 ~6 m
}
}}
template <class _T, class _Tstream>; E* M8 c6 E/ {+ m2 J
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作6 E& j' t1 i! Q7 `" i. n
char csym[3] = "++";! Z  y5 X: u/ m/ h/ a! F/ L$ S7 w8 N3 y
int nLevel = 1, nERR = 0;- p8 b2 A3 h4 M, ^: g
if(!(istrin>>t[1]))istrin.clear();
for(;;){% h" c& u6 b! f# F2 o4 E( p
      if(istrin>>csym[2]){/ q& @) n, h' l: ^; [. n6 K. H* L
         switch(csym[2]){8 a1 V  h5 x' G9 v
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;6 L9 t6 r# Y  s0 M) C
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}3 v; V8 `! d# I( c
         }
         if(nLevel==0x100)break;6 y  `/ w+ d  ]
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;8 T7 a' c' N# L" ^. x1 O2 }
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);( v& F5 G+ }8 B3 H* {6 f7 p6 Z- w6 E
            }: s  x# \! U9 r9 i8 @0 S: r, i
            else{0 v) I: k  w, j' l
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }4 ~: u; d( D& G; }
            nLevel = 1;
         }
         else istrin.clear();7 q# x5 M) O0 E* Q2 m/ v, j
      }1 U4 |  Z2 `. {: f) P
      else{nERR = -1; break;}* N8 F3 H) C2 N9 M+ d2 u. R
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);: T$ [3 T5 e8 d' b; [9 _7 g) }
return nERR==-1?1:0;( J; {6 O$ U0 Q! E% }6 q8 H, y
}}
" @8 K- x; Z+ v
, M! i1 O, c1 k- n
( e2 S0 I7 a6 |# a# b9 {
函数模板使用示例：
在以上那段代码的后面加上以下代码：8 w7 S0 l! P/ n4 F8 Y2 I2 `5 o! p

程序代码:

#include<strstream>- S7 n/ r* \- b4 C) ~+ M" ]
#include<iostream>5 X$ ~. y0 W9 Z% [$ I
#include<string>
using namespace std;0 Q+ l0 y  l/ K0 ~* a) L6 Q: {
int main(void)
{9 ^& v: M! A8 [! j; c) W
string s1;$ X% z5 A( A: |$ [! |
while(cin>>s1)
{
      istrstream isin(s1.data());5 r2 `1 X/ p7 z" \
      double d;( [5 S6 R) P2 `" C" s
      if(fy_Exp::GetExpValue(isin, d))$ b. C# L7 N& J# z
      {
         cout<<d<<endl;5 E( }  I7 e( |2 ~/ x: T5 v) a
      }
      else1 ~5 h7 \7 ?+ ]& q
      {' z2 t3 A9 B0 d& i9 n4 d  R7 s- R
         cout<<"ERROR"<<endl;
      }
}9 z/ v8 u) S: Z5 g/ u  _
return 0;
}8 P4 P7 s% I: d1 K

: O4 X  A0 ^! T; o" v( ~- Y! f
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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