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

在9月8日那天我特意编写的，给大家分享的，8 |- \0 R( ~: p- D* C, M
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式$ ~# s: x6 k! i/ d6 K/ C
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定9 H% R4 C: A" M
返回值：
返回非0表示计算成功，0表示计算失败有错误! j9 w/ A4 B* a8 U' U% ?7 M

  m0 G3 w! N. x6 E$ Q' F; `
程序代码: , O3 A6 c7 r8 o  ?5 E
! `5 Y; _; |. \. p6 m
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){" T8 ~3 e  T7 q
char c=csym; csym=0;
switch(c){! A7 W; {1 _5 J' \* A
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];3 e' f( ^& j* _
default: return t[0] /= t[1];//case '/':2 {6 e; M- O7 ?% h! s
}! u6 E& C' r- W2 ^  ?
}}+ T% D+ p/ j& Y+ ?: f: T) a5 x
template <class _T, class _Tstream>9 l# z! s  d& x
/* _Tstream: inputstream, _T: get return value+ j% q1 |& U, x- v0 z0 F& F& ^
* Return nonzero if get value successfully */3 r' ]' S+ t4 {2 D/ e8 _. T. L
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(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){1 A& x5 `( z$ u+ w4 m- }4 v
         case '(':% G" Y( s" _8 d6 t+ ^: [
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;8 M% @; b- a& @# D1 q
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':5 r/ i- C1 N7 Q% q; \, s1 l# g. Q
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:7 C) w( K* o, t( ?
            {nLevel=0x100; nERR=1;}2 q2 y, ~: l$ E! C' T$ i' h
         }
         if(nLevel==0x100)break;& T1 M: E9 }3 ?0 d8 D" _4 T1 Y
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;5 B% L& [: N* C$ |( I8 D* e
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);8 {9 N' g! i" H
            }
            else{: `4 c: n+ _8 x( p; f* }9 q* x& g
                  GetExpValue(t, csym[0]);5 ]9 ]4 R3 a. m( r
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;* I. H6 `$ v' {, U0 l9 U! W
            }5 e* g5 ?7 z# w! P8 u% {+ F! i% V
            nLevel = 1;# J1 q0 L5 P9 B8 r7 X. q: y
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}/ y* {8 ]9 ~! ?* \* v# C
}/ Z) v& l2 ~5 ~% Z0 E# |
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);9 \* v: N4 S1 ?( D
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;! q; I( B/ I8 e, a) g6 N9 f
}}
( H$ W& u7 z& [2 J: q+ B; V

函数模板使用示例：
在以上那段代码的后面加上以下代码：2 ]4 v4 F& V3 m& D7 W% [% n6 {6 P
* D* a. t$ X- C5 T2 J$ F

1 A* A" o9 Y- V, L% h& y
程序代码:
' s; W2 b6 p0 E- A* _7 x
#include<strstream>
#include<iostream>
#include<string>
using namespace std;* h6 f5 V1 H5 F; O8 p
int main(void)
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;6 y0 p' h5 n, J' G  U
      if(fy_Exp::GetExpValue(isin, d))
      {, R. B" t& Q1 O" V( `  k
         cout<<d<<endl;
      }
      else3 i# c8 x8 O+ ]- p5 n
      {" A9 K0 M1 R5 X1 r6 m- Z
         cout<<"ERROR"<<endl;
      }* ?; O9 k4 B! U- O
}6 R( Z" c% b; L6 s8 B) x
return 0;
}
. \0 |$ B; ^" N: J2 I9 r

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译! g0 P6 d9 H, s; S& {" V
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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