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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)' y+ v8 M& g$ t. F; w
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; \% Z  U- g5 @8 v4 n- R
返回值：, ^4 _# `9 d* {7 ?
返回非0表示计算成功，0表示计算失败有错误
/ k& A' i% }4 C2 `
, p. m! N2 Q5 u6 |
, G' X% M8 J. b
程序代码:
' H! e8 g* X; k' g
namespace fy_Exp{# d2 `2 h0 K' q8 z; ~/ @. j
namespace {template <class _T>; r  y# `' n# I; V, |' A1 P
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;' r& i2 \& C2 |
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];. B" |9 Y$ V+ y& t
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':# F* i8 S% B2 R1 ?- e
}- ]5 k) Z: D9 o$ h
}}0 _' Y5 G' i, Y" \, K6 ?3 d/ L
template <class _T, class _Tstream>. B" e% r/ Q" o
/* _Tstream: inputstream, _T: get return value0 N" X1 f( z& X, g# [$ M' D1 c
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){6 k8 _, G3 _& s" o
_T t[3] = {0}; //雨中飞燕之作5 J1 e+ J+ F) b
char csym[3] = "++";' m* ~; }5 v9 K. @* n- i
int nLevel = 1, nERR = 0;2 g% P8 ?% \% g' z0 T
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){2 e) F. z7 P( L* v) d& e5 [3 M' H/ `+ `: v
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else+ e. S  |9 G) d: }4 B  X5 t
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;9 K7 _4 h( y, Y; R* w. e8 n. ]
            else{nLevel=0x100; nERR=1;}& P, r; M+ L) o2 U2 m
            break;$ G6 K+ p2 p8 s+ j7 b% y* g( |
         case ')':2 n9 n, M& F+ c, i# S
            {nLevel = 0x100;}break;6 m. v$ v7 C3 O0 d4 Q  v" H: \
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;$ w- ]0 e2 L1 q
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }" ^. _, c; Q$ i. E) w
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){4 S$ m( Q$ n" S, b
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }8 c3 R5 ^6 a! U! Q( i- ]
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();5 r4 O  M' G! Q5 p: ~; t, D1 X" q
      }
      else{nERR = -1; break;}
}8 v/ O' I  K! y! ]8 M$ H
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);# w7 T  {$ \! z! b
else nReturn=GetExpValue(t, csym[0]);# @- f9 }+ x: a3 k/ a# E+ x
return nERR==-1?1:0;
}}3 |9 k2 p# M7 @$ ?
4 @5 q8 x- @0 o7 [* y# Y1 s
$ t: o* [  r. `. N" S# f
; k" _6 [( t4 b8 M; w% m4 V. }
函数模板使用示例：* n# m6 |- X! t* }5 ^
在以上那段代码的后面加上以下代码：

* Z4 e9 o* E0 M3 D
6 h0 m. P- O  Z$ c
程序代码:

#include<strstream>
#include<iostream>$ {/ q" M& `* \! I3 Z
#include<string>5 {/ c$ Z8 ~* \8 v# z# J
using namespace std;# @1 h  s# n( j
int main(void)
{. Q9 b. s, k  P( T; P9 ?- ]
string s1;! b4 f" C9 R0 r# K( T4 c
while(cin>>s1)3 s* J5 h8 B( n* T# v. s1 e
{
      istrstream isin(s1.data());6 W5 G8 L6 H6 ?, I! I  \
      double d;, ~* L6 S( @( D: m) R
      if(fy_Exp::GetExpValue(isin, d))! _/ ~) R  c: D# K
      {
         cout<<d<<endl;" q% F: o  k$ p0 H& n5 c9 u
      }
      else3 p3 ?7 Q* h3 N" r# ~+ L
      {( x- k0 G' }: ?8 V; F( \+ t
         cout<<"ERROR"<<endl;; @  b9 Q1 f) r0 B) b# e7 a
      }' x4 W2 O; M# A9 \6 @
}$ ?' z2 a( u4 E% o
return 0;
}2 Y; Y# l8 ~* c7 o# Q0 O, Q

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

返回列表

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

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

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