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

在9月8日那天我特意编写的，给大家分享的，" y2 }* W( u7 _6 I0 A
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式( L" X- `+ }. ]" U
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：' m* [0 B, O3 H# y  t
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定/ Y4 l# K. K5 l# ~( `$ L
返回值：
返回非0表示计算成功，0表示计算失败有错误/ g* h' {4 b& d) v0 }2 X

程序代码: 3 X! V5 d1 p/ R  H' `, |$ S2 Q
: c) z' U8 `* c: S# [
namespace fy_Exp{
namespace {template <class _T>  {' H& h' M3 D" |# R$ e
inline _T GetExpValue(_T t[], char& csym){+ v; x. o$ m1 x% u& k
char c=csym; csym=0;  [2 b7 A' ^8 _$ ~& @
switch(c){- R3 w5 r' N+ d* O3 r3 z
case '+':return t[0] += t[1];8 K0 H# T/ a/ I! o3 q' g% w
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':1 q8 L3 ^: [, X; c
}, C# {' L" Z* l. X/ n% R
}}+ @& N" w: {, G! s+ z+ j4 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}; //雨中飞燕之作9 j# i! f# Y- W: }2 l0 I4 O  S) r
char csym[3] = "++";( J1 ~; c0 a1 d2 y. J
int nLevel = 1, nERR = 0;- Y- W: w6 q/ Q1 R( N/ n
if(!(istrin>>t[1]))istrin.clear();
for(;;){# ?' Q: j1 T+ d0 S% A
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':  d; S( \  G$ d
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;" v& Z; c, o( D0 I" S( f
            else{nLevel=0x100; nERR=1;}" _, Z4 G) P. D7 ^* L
            break;
         case ')':
            {nLevel = 0x100;}break;/ T; X3 v: @% j' e/ h* Z, a- m
         case '+':case '-':case '*':case '/':+ r0 J( F; e& F% ~; e- ?
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;2 C! E. Y2 x! c
         default:
            {nLevel=0x100; nERR=1;}' o. J& y  p: X  `5 n
         }; c0 I' k. ^0 [( S: q8 y: i$ S1 I4 \$ o
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){$ ]# r: O6 b/ ?* p6 W
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}+ z( C; I( J' h3 u% I
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);4 w' v+ L7 P# R6 D& Y  ?1 ^
            }
            else{
                  GetExpValue(t, csym[0]);0 u# b, T- t. O: F
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }. A, E* ^# \4 ?$ @( W8 ^* t
      else{nERR = -1; break;}3 P$ T6 W+ {5 ]4 H$ t& ~' I" z
}9 {0 a& V5 T/ _: l5 y/ |# [
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);( G. P9 ~" c6 C, w9 D% W  j# L! {, c
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}! B. s, Z, B  G$ L" V$ R

. ^+ R2 ?7 _- \/ T) q( w

函数模板使用示例：
在以上那段代码的后面加上以下代码：

7 P' C8 `4 e# n7 {$ g3 o
2 r( l- x  m, h1 p, v/ K: ?
程序代码: / O) f% ]* F0 L8 g& H% X0 ]$ v# T9 D

#include<strstream>( m7 \  N' D: e* U% @+ i/ s) |
#include<iostream>& V) Y, F2 P# g" x; z# N
#include<string>6 Z! p2 [# N* r) X
using namespace std;% U$ x( N+ z5 o7 [5 }) b
int main(void)
{# f1 N  c9 l& f
string s1;. e' D; b1 D' @& b/ \2 M
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))7 T8 K! |+ H( M/ P2 b' {5 ^
      {) P1 i6 d# |. ]/ F8 B/ A+ ?! Q8 ]3 W
         cout<<d<<endl;
      }
      else
      {, `  X# u* R+ @, G+ [; J9 x/ y
         cout<<"ERROR"<<endl;  o2 f( N3 l+ z  a. r
      }: T9 ^) r+ |7 N# Z* o; d5 ^
}
return 0;
}

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译1 ~9 P* S8 W: ~, M: k6 K* T* u
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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