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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式8 J* w% D+ N4 q% C, r- Z2 p
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：& u) a" o! b' q( r$ u2 g2 p1 w  `
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：3 V2 e" A: C" L& p$ V
返回非0表示计算成功，0表示计算失败有错误
* K. i* C  M, {) W" X( V
# v# a! w0 K2 F8 `' o

程序代码: 6 e; a; x7 Z- w
' K. p) N( C) r1 c1 v; ]( L8 Q) g
namespace fy_Exp{7 F' h$ W9 p2 a7 N4 [
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;" D* w# Q# h# m$ \
switch(c){1 [- T# e+ h+ }. l+ {) r
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];% R. N. x* ?! ], c" j
default: return t[0] /= t[1];//case '/':6 g6 I& X+ O. N& W
}% q5 _: d7 M: R, Y) \
}}9 X4 u  B  [2 z, }; k8 S* _: P" {* d
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}; //雨中飞燕之作" |" A- g, q0 n/ |5 \
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();% E" B8 E% c' r0 p# U
for(;;){& `3 Q& n9 q6 O  C+ ?, |
      if(istrin>>csym[2]){) H% p5 l. _; n1 l  l9 f) L
         switch(csym[2]){
         case '(':, j& z' H* l! d2 V3 f9 X1 `+ {
            if(!csym[1]){nLevel=0x100; nERR=1;}else4 b2 O1 c$ m9 F$ ^: t* e3 k
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;9 d+ e/ C" ^3 e* W' L6 X" m
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;, g" m4 I- e6 b( r: p" y5 l4 d
         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;}
            if(csym[1]=='*'||csym[1]=='/'){8 g# _6 n. M. T7 R0 ]
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;- |: Y2 u& {! L
            }# o" J8 [- E2 V( u% V
            nLevel = 1;
         }5 ]+ I6 P" d/ e7 T" c5 M) K
         else istrin.clear();
      }
      else{nERR = -1; break;}; F7 u$ ]4 E2 P, y6 H
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;! r* W3 D5 g7 P
}}
( ^3 M: j+ x/ }2 h6 J
2 h- g& B- d3 l# W3 ]

函数模板使用示例：' E# K5 q/ U4 ?/ [. F& W4 J
在以上那段代码的后面加上以下代码：% o- O  q! T0 Z

" M( F( n* Q( f+ m
程序代码:

#include<strstream>) d" ^6 U& H. \$ c9 U
#include<iostream>4 |9 P% [) T2 T
#include<string>
using namespace std;
int main(void): O' k" R" F% z1 Y+ Y
{
string s1;
while(cin>>s1)
{: P2 ~' N, j" @7 s- r$ V; Q
      istrstream isin(s1.data());
      double d;3 S% ]) W. J' Z' i, N$ A- B
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;4 ~+ T! J+ Q9 s1 G: F
      }
      else6 u0 x& }5 h1 `0 ^3 a+ r0 S, f
      {3 U7 v# m; @* }$ T/ z
         cout<<"ERROR"<<endl;0 x0 ^, X5 g" i5 K$ U* Z
      }
}/ P  R6 w( l. K! d
return 0;; ]: Q0 O7 t* k( F. m0 e/ m' [
}

/ v+ F7 @& s4 O% j2 ^9 {
然后编译执行就可以了(*^_^*)" [1 C/ D- D8 E# K( U- B8 S
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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