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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：9 q6 |, _: ~' \; D
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定# V7 Y3 x! Y0 G' Z2 r
返回值：% g) d' M0 K& d) a! U2 j* [, G
返回非0表示计算成功，0表示计算失败有错误
, a! Y' @  D& D  }% J

程序代码:

namespace fy_Exp{
namespace {template <class _T>* S1 r/ ]( c' n% ]( e
inline _T GetExpValue(_T t[], char& csym){' w" K, x* x0 `( C- m# n* I
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':  }, k3 r+ g9 x- n
}
}}& N. ^" [1 i3 {/ a  Z  |7 M2 i
template <class _T, class _Tstream>, s; m2 p8 B8 m' w0 N0 D
/* _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;( C  a7 W; ?( ]5 ?
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){8 z- q9 e/ q: l5 n
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;5 A* v- |* \: D& i# O! A+ n
            else{nLevel=0x100; nERR=1;}5 ?# p' c! T" J4 e* r' Q
            break;- }8 L2 Z; B7 s% f, W
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:8 e, `: ~4 X' e1 Q
            {nLevel=0x100; nERR=1;}
         }; @5 J" S. G1 N
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% R- h. N/ W8 x2 j. D' P# f
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}- L* L7 l* I2 g8 |/ h
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);" u1 E! o4 t5 M
            }/ ]  v; p! s, n3 \6 f; p% v1 g
            else{+ c! h, J: r8 \2 ^; |. S* m
                  GetExpValue(t, csym[0]);! I% s0 g% T- Q0 [
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }% t* _3 r; S0 o8 y& J. Y0 Q
            nLevel = 1;
         }
         else istrin.clear();
      }9 i; W1 v. x. y5 t7 D
      else{nERR = -1; break;}
}: n/ r. r8 f- m* y) t7 f! f/ g/ h% ^
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 k0 u" f" d/ S$ U; ~2 g6 g" D
else nReturn=GetExpValue(t, csym[0]);  ^  T4 G9 b$ H7 {
return nERR==-1?1:0;- {9 P/ K) M* X1 f) r5 F
}}
, S' ~+ r7 |0 K9 @

8 N3 h* J/ y1 B/ _/ i1 N
函数模板使用示例：
在以上那段代码的后面加上以下代码：( Q- Q% f- t/ ^0 f/ X" `

- V: c" l0 v( P' ]4 n
程序代码: 0 x% g+ c" b. O7 D. @+ L9 b$ s

#include<strstream>
#include<iostream>
#include<string>
using namespace std;1 L% ^8 w- x# F- |
int main(void). p. S% L! ?: Z  \# J
{
string s1;; [5 i/ [! M! r! I1 y
while(cin>>s1)+ x9 A/ N  X& H0 [: }8 _$ A
{2 R$ Y. X) f' H6 N, r1 m4 C
      istrstream isin(s1.data());3 V# N* [. g  E8 O. S) X* L
      double d;* z0 M" Z3 E4 b' `9 ~( Z
      if(fy_Exp::GetExpValue(isin, d))+ G0 N2 B5 g3 x. ?( @) V
      {
         cout<<d<<endl;' L. R/ N+ s/ C5 W4 n; E0 S+ C! s; @
      }8 ]+ @1 ~- l4 m
      else
      {
         cout<<"ERROR"<<endl;
      }# [# W2 `/ o" @  e' r# R6 ]0 ]/ E
}1 h  U1 w; j" a# X  c/ o
return 0;; I# d! y( W+ v, G7 F* P9 U/ Y
}

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

返回列表

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

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

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