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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：; B! f6 }+ a% b7 E% i* c2 I
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定' P9 {6 K% ]0 `& F$ u# a
返回值：. \& s* {: _$ O, ?) W+ g- v) Z
返回非0表示计算成功，0表示计算失败有错误

' G5 v, C- g; t% v& h/ w; p

程序代码:
$ m; s6 B6 P3 s
namespace fy_Exp{
namespace {template <class _T>7 D; M9 L3 X  G: r
inline _T GetExpValue(_T t[], char& csym){! k! B7 s; q" O  ?, A
char c=csym; csym=0;
switch(c){0 ^$ r6 b! `0 C
case '+':return t[0] += t[1];$ M  ~- a% X7 b, f  i2 a; d
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}: T, X/ v8 y# ~. C
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */3 R# p9 x4 d$ C! Z) h4 l; U
int GetExpValue(_Tstream& istrin, _T& nReturn){+ G5 b, x9 q  }# ]5 ?; N
_T t[3] = {0}; //雨中飞燕之作& h4 q3 E2 d$ P. ?) u
char csym[3] = "++";8 L' g, ^4 S( J* e; i. T6 y
int nLevel = 1, nERR = 0;: V, I2 X2 x0 M' L1 N1 W; [
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':- C  n3 o$ {" Y$ C0 u+ O
            if(!csym[1]){nLevel=0x100; nERR=1;}else# z; {$ _( q. m0 e1 t/ Z! F1 m4 s
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- @6 y  d  H" a
            else{nLevel=0x100; nERR=1;}8 x- j8 r  F2 ]4 V3 I" p
            break;
         case ')':; p9 U* F; x! z" z
            {nLevel = 0x100;}break;; g5 m! ?- V6 C: T$ f! w
         case '+':case '-':case '*':case '/':3 E( h5 @2 K% D
            {csym[nLevel++] = csym[2];}break;& y2 U# M" n" M7 A/ B; B, w0 z' H
         case ' ':case '\r':case '\n':case '\t':continue;
         default:( ~4 ~: |1 Z/ Z; z
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){) K$ R; S; b' y. h( B0 Y
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){9 K9 r3 C2 Z9 S( f" o0 N! |$ v  l, Z1 t
                  GetExpValue(t+1, csym[1]);5 [: b! n. j  O$ i' }6 m1 z( ?2 r
            }9 g# T0 \2 E0 j
            else{
                  GetExpValue(t, csym[0]);7 j% w" ]. ^9 Q1 f, L/ W8 d
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();( K3 \) `" S2 q9 @3 ~) @
      }
      else{nERR = -1; break;}+ K+ U) Y. h# c
}% _2 A; k" _  Y: Q$ t
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

- ^  o7 W. T2 d: v+ K
+ F% H6 a0 t* ^2 {
函数模板使用示例：
在以上那段代码的后面加上以下代码：. o$ C2 j$ D, ~, B5 X; s8 r
0 F, \5 W) e" E1 I

程序代码: ! S) z7 A8 Y( _$ \$ ~9 P! Y1 I
9 T& [6 J8 ^- z
#include<strstream>6 G) J+ F! o; c; k$ s6 U! L( K7 Q
#include<iostream>
#include<string>+ b6 @) V( M) U" o3 A) e" I2 P
using namespace std;
int main(void)$ D, ?* P) r/ t! [3 _
{$ f- q# v& w: t6 A, i; h
string s1;# r5 E) u' Y4 m; w
while(cin>>s1)
{' l4 B. l2 ~4 P& c, b0 P
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d)); l( _  N9 h. n* @  Z, r
      {- s% }6 E7 Z3 N3 v0 }% t, n5 G( A4 f
         cout<<d<<endl;) X" W7 I; F( I
      }
      else. q4 g4 |. i/ {9 G
      {
         cout<<"ERROR"<<endl;
      }
}+ `; }& D( v# b! V( A6 ^
return 0;
}

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

返回列表

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

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

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