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

在9月8日那天我特意编写的，给大家分享的，( c* y+ z) P  y/ d2 c- s
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：# |# R& j/ r$ N8 }7 f
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定, `  C/ m/ q' `# e
返回值：3 t. r5 O. e+ Z. t
返回非0表示计算成功，0表示计算失败有错误* [- u7 D: B6 c2 y$ w  ^8 j6 q

: J/ f, J- P1 p( l) l  c
程序代码:

namespace fy_Exp{" @5 f& a! Z* a& p
namespace {template <class _T>) a! G( N: Q& K8 H* U  B/ o
inline _T GetExpValue(_T t[], char& csym){, m0 M$ N3 C4 r  E9 U
char c=csym; csym=0;
switch(c){/ m: x9 {4 N8 U5 L0 \! `* |( \" m2 X4 P  O
case '+':return t[0] += t[1];& d1 o& {! M% [! a
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];6 G  H1 @$ h2 _3 i/ c  @
default: return t[0] /= t[1];//case '/':; v$ O6 l# f, K  b6 C8 w
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value( t# \7 x% k+ A4 l
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){$ w* p& k' v" S. P+ ^
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";) f  K. m) f6 X& v* F) ]# o4 _
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){& L7 R4 N0 X" F" \
      if(istrin>>csym[2]){! i* ^/ {( s6 c9 T
         switch(csym[2]){
         case '(':' v& j: A& y1 C2 w4 H) q* d; @
            if(!csym[1]){nLevel=0x100; nERR=1;}else, S' e5 A% @$ l, u1 d' U
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;( n# I) Y5 l: e- a0 A8 `
            else{nLevel=0x100; nERR=1;}2 m% V9 X9 |2 I% \
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;, d$ q: }! d/ E. H
         default:
            {nLevel=0x100; nERR=1;}
         }  z) N& A3 p+ u6 j/ u
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;% y* I# e+ e0 P3 k+ j) b& B
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. Q) Z9 e/ f: m) {' Y5 L, Z
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{3 ~2 f, g/ f- _! s4 K
                  GetExpValue(t, csym[0]);7 ~# ]! G- c* p1 K0 A
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }8 D' P! a# S0 F
         else istrin.clear();* \  K" e9 Z, f* z
      }
      else{nERR = -1; break;}  F: U3 `, p* [% H+ W0 |' Z
}  D* W' Q0 D9 y5 ^
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);( l1 X# K- @' E! D7 c0 `5 D
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}% b* D. Q* p+ {" H% ]9 g5 K+ z  h
* @6 I0 Z8 s9 M7 F7 `
! m, w4 ]  m' G1 i2 n9 F
  A8 z0 N2 u& {" y4 `7 [( U
函数模板使用示例：# j+ M- T! I+ C. @, i+ e
在以上那段代码的后面加上以下代码：
  K* ]0 F( M+ Q! O2 P

7 S- w& X, H- y' P$ e1 k- k! F
程序代码:

#include<strstream>. C3 i2 e0 v( X) n
#include<iostream>
#include<string>
using namespace std;
int main(void)
{. {+ l* W  n7 ~3 W
string s1;$ P" ^$ E# C! n) w
while(cin>>s1)( n+ I5 W+ _' Z' ~+ i
{; O' @4 [5 ]! h7 g( ]' O! T& b$ B
      istrstream isin(s1.data());
      double d;/ x, k4 |/ r8 w3 X0 [3 S) J" z
      if(fy_Exp::GetExpValue(isin, d))' W5 g  l; m) r. i' g
      {* ?5 @! `4 B, m0 X" y
         cout<<d<<endl;  x, B4 r+ `$ Q7 M
      }! B0 i7 K+ a1 s( j0 m( O* ~' o! x/ J9 f6 H2 Y
      else
      {6 w4 {3 N$ K, n. Y
         cout<<"ERROR"<<endl;
      }. t7 G6 \. M- V% \7 |" ?- j; e# M
}
return 0;
}

0 b4 e' K$ Q1 `" S8 y
然后编译执行就可以了(*^_^*)( e8 x/ Q0 f, L# `
其它：TC++上一定编译错误，不保证在VC6上也能通过编译, `1 x* I1 n) h9 K
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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