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

在9月8日那天我特意编写的，给大家分享的，) f  _  ], e0 s- E0 P7 O8 X
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式# R; f0 O; B0 a8 N  @. s
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn); T' L: @# \8 b
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：- t% ]* L, _, V0 O
返回非0表示计算成功，0表示计算失败有错误

5 x4 }! V1 ~0 T- l0 S0 m
# R4 t5 l, R& k
程序代码: ) _# U3 R6 Z0 b" q6 Q  ~

namespace fy_Exp{
namespace {template <class _T>8 y; c0 x6 L3 F) \
inline _T GetExpValue(_T t[], char& csym){! k8 G9 y- S$ d1 e/ s, J. J9 H
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];& j3 i. H" T7 [7 S) \- {
case '*':return t[0] *= t[1];; I& `; n! e+ f  c( T, i6 u- B
default: return t[0] /= t[1];//case '/':
}3 O: }8 m& o& q1 X
}}
template <class _T, class _Tstream>- f2 Z1 }& T/ u8 c! G
/* _Tstream: inputstream, _T: get return value- _6 b# H. [0 N, F8 t1 X
* Return nonzero if get value successfully */4 n8 K# ?! q8 V8 H' s
int GetExpValue(_Tstream& istrin, _T& nReturn){# @! z7 [0 a  y# V4 d
_T t[3] = {0}; //雨中飞燕之作/ {0 D  `  G4 |( F. }
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();; u- A8 p- k- D! l) F# W9 l
for(;;){8 l8 l( x& e" N) @, t5 p$ b  s
      if(istrin>>csym[2]){/ P: e. }2 O" C+ v
         switch(csym[2]){) i+ _2 T- E5 x. k9 ]
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ i6 y) J! z& h' `( i
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}0 W) u# O$ r- e" T- j8 `
            break;
         case ')':. Z. j1 W: a; Z! |# }* p
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':* [' F+ d" _7 v7 u5 I" X0 j4 }. V
            {csym[nLevel++] = csym[2];}break;0 D* ]# ^) t. {
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. ?$ }5 l- T* l
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);2 D) I9 f/ _$ t
            }
            else{9 G# g: C$ l3 {+ R- B6 O4 v- n! q
                  GetExpValue(t, csym[0]);8 t+ r8 L( G9 R/ W
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }: v5 D& |8 h! Y
            nLevel = 1;
         }( x& X" N4 U' u
         else istrin.clear();+ F& P5 Y, |$ L$ _( X0 N2 u
      }; p; \5 ?, h% g( V: q* {
      else{nERR = -1; break;}/ \* b/ Z( ^# g" ~, }2 }
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);$ N* @, m  J, q' p" g' H' D
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}% \% ~& G% w7 U; Y$ W

" ^' |" x. C9 J# c) k5 Y, m: c" g  M

函数模板使用示例：
在以上那段代码的后面加上以下代码：4 v4 h' S& X; V

! a( _' T; E  [2 X
# q- |% x/ q7 y* B8 i7 T
程序代码: / Z; s# c% j* D& Q1 h
! c+ [- [; Y; T/ [' M8 {1 R
#include<strstream># |5 o1 [, Z4 ]1 ?, Y9 X
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)/ [6 R' m  Z" k
{
      istrstream isin(s1.data());3 \( g9 N0 Y3 T0 z8 P! N: }
      double d;  W! n* G, k* h8 [$ C
      if(fy_Exp::GetExpValue(isin, d))
      {7 F6 i' ]1 s) B- K4 v7 o
         cout<<d<<endl;3 n. @* }9 W8 `% r3 R2 x- S
      }; ], t5 o3 I. T+ `1 L
      else
      {" t. j: T0 z6 U: l+ d- |, o. x9 i
         cout<<"ERROR"<<endl;' j) G) g: k5 y) |5 ?% E
      }8 \( ^% i/ A/ j2 y
}
return 0;
}
" U* J+ a7 N- G6 O$ [+ a
* k: J5 i- s9 g( t. l. c
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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