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

在9月8日那天我特意编写的，给大家分享的，, C$ ]6 d/ S* S  J; A7 H% o
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式; Y( l( p( z; |+ l& W! \
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)- O2 F1 G# ?6 x5 \1 P' l
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流( M: ^# Z% d; I
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：6 Y  _" a2 u, A; I! D' L
返回非0表示计算成功，0表示计算失败有错误0 Y; z2 k  s  R/ N+ ?1 k  N5 \
, E# i/ F- u& b
: U& m7 F' k$ y1 w
* h  E* e6 Q2 R5 t8 `+ X4 K
程序代码:
) a* L- b5 L' H! g; a2 a% z
namespace fy_Exp{* Y, ?* }1 C- T4 f+ [( H
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){& P4 I6 n' |$ i5 l- F2 `
char c=csym; csym=0;- e& ?/ h8 ~3 Q% F/ q
switch(c){
case '+':return t[0] += t[1];. M* K1 {8 I5 e
case '-':return t[0] -= t[1];. J' z/ W8 `4 f, {, S
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':; O/ X; k& r- J2 a
}* X& l: U1 ~9 z0 p! |/ _
}}8 P% L9 N7 J! Z$ [* e; n
template <class _T, class _Tstream>+ G2 P9 H, g/ a% h
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;. I6 X. e2 B: H! o" ], }  k
if(!(istrin>>t[1]))istrin.clear();  W3 W7 s/ m+ ?6 h* [+ a% g
for(;;){
      if(istrin>>csym[2]){. ~  S! N- h- n$ `% @
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':2 g" J7 m1 h& Q4 V- \. |; h
            {nLevel = 0x100;}break;6 @4 r( j8 i$ B7 T# @
         case '+':case '-':case '*':case '/':8 B' ~* N  l. `0 |
            {csym[nLevel++] = csym[2];}break;6 e9 x8 g2 P/ Y& w) g
         case ' ':case '\r':case '\n':case '\t':continue;# F7 p8 A8 U9 [7 d' |
         default:7 ?6 T% F6 M! I
            {nLevel=0x100; nERR=1;}" R, q1 V: A& H$ C  u% n6 Z+ j6 R
         }
         if(nLevel==0x100)break;9 x/ L3 q. u9 |/ t; k' }' e
         if(nLevel&0x10 || istrin>>t[2]){. R. @- u. s1 {, [0 A6 u
            nLevel &= 0xF;5 m) K( l: @# T8 b; U; e& c
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}+ I- Q, }2 Z) Z* ?7 Z
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);' k0 i6 U% [! v
            }5 T, T5 r" [+ H
            else{
                  GetExpValue(t, csym[0]);  d2 `8 Z" h/ P0 d  l+ N
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }. m; \7 d% K. p, n" q0 B
            nLevel = 1;) {) h& E' Y% w, e4 o8 }
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}. p" f# z# R, {
}* Z, x$ `+ A: h, _0 f
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}0 t$ h  ]. X' q

; K7 g5 T0 {" `& _4 h5 c3 n' E9 b
函数模板使用示例：
在以上那段代码的后面加上以下代码：
# m  G9 A) V7 [
) g8 r  k2 b' s- d8 q9 R( O

程序代码:
' Z: i; E8 q. d: T" u$ T9 Y9 `% c
#include<strstream>  B0 [  F- e* [
#include<iostream>
#include<string>
using namespace std;$ [# w* ~! }0 w1 A
int main(void)
{7 [7 ^9 L- U) ]* n$ ~
string s1;! i: z& x- f+ y- s
while(cin>>s1)6 \# V  V# |5 P+ X! `8 R
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {- k4 z) {1 M, ~* }
         cout<<d<<endl;
      }
      else
      {, I- ?+ n7 |$ U# X5 p
         cout<<"ERROR"<<endl;
      }) ]* N9 ^5 u' s5 e9 f! k- i, B
}
return 0;
}) |/ W5 u" }( N& B# B/ @

, q/ X1 W+ c7 c
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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