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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式7 g4 ~3 N' Q6 f# y$ f
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)! ~! ^6 R0 o$ p2 Y! F( \
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定3 B' S' @8 d5 f; w) x, @. H
返回值：& U; x7 l' u" v4 k4 N$ U
返回非0表示计算成功，0表示计算失败有错误

# v7 G0 _1 I/ z+ p4 o' Z

程序代码: " y' v" I) C8 q: G, s
* h1 y* J" ?; F
namespace fy_Exp{, l; B- j" ^/ ^$ B% O
namespace {template <class _T># A8 }- _8 ~7 A
inline _T GetExpValue(_T t[], char& csym){% T  q5 o. V9 D8 }+ ^  R) H
char c=csym; csym=0;( o% |  {; O6 ~( n+ z( W
switch(c){
case '+':return t[0] += t[1];% t- w! [& E7 E3 N& @" W1 r
case '-':return t[0] -= t[1];2 j: ~* b( _' S5 @
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}. }2 J$ T; y/ c; N) ?$ i
}}0 k. Q1 e3 V2 s6 M7 K. ^, V
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value& y- Y1 S' c" d+ J3 m0 [) z8 W
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){; n8 [! X* b+ f5 Y6 r+ q
_T t[3] = {0}; //雨中飞燕之作$ Q6 i; n- d; H# G! J7 \. o
char csym[3] = "++";7 b( S9 `5 y% \- k" @6 B
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();6 T; D) Y& L  g
for(;;){
      if(istrin>>csym[2]){0 S2 n- M5 c& N3 I  x
         switch(csym[2]){$ {. d4 {9 G. x' T+ |( b6 ]9 u# D7 B
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else5 l7 S: X' y7 o8 }5 p# U% [& V
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}) i9 G1 \, i* F, g* c. x7 H
            break;4 t, {; i8 q; h! @
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':% \3 C0 V& \9 W6 ?) [2 w8 X: Z
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:7 l! l6 B) }8 v0 r+ b
            {nLevel=0x100; nERR=1;}. R2 g& x& J- X0 y6 ]
         }; c7 U" q: ~7 A5 P: L5 F8 K
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% q; s' B1 a6 _
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}9 O5 O  e* T5 C
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);9 l" h: |: S# s) n! Q
            }# E( V+ ]. \: a; P
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;3 H( I" G. v+ x6 P( v
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}( }* K) e7 W1 t0 m/ w
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);. j) w' L3 Y6 b! [0 K2 @  }
return nERR==-1?1:0;' K, z. Y" _; f/ [! w
}}3 \2 @  p* K* B! E* H0 V- G
5 X% J; Q# M% ]+ J# F8 P

函数模板使用示例：
在以上那段代码的后面加上以下代码：
- c' e+ t* C9 a: A
" K; ^6 {3 f+ ~4 ]. a
6 I+ f3 i! d) H# U: A
程序代码: 1 e2 v- S& P9 p% q! [4 q$ C

#include<strstream>
#include<iostream>
#include<string>
using namespace std;3 x' H& Q3 G. f$ z7 y+ i/ ~
int main(void)
{$ }, m' |3 K+ f. {
string s1;
while(cin>>s1)
{- A. P0 |0 B; x* |7 d
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))1 t& m  G! G/ d' X4 U+ l* B
      {* _, o3 O- _' O
         cout<<d<<endl;8 }$ s% u; }' A* B0 N. D
      }
      else8 V! ?, h- ]5 W3 i6 D" t; [$ C
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;7 Q: N1 a1 i. Q) g) J
}
. c) ]9 E6 [% v5 C2 T$ t+ k5 k' Z5 }

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

返回列表

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

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

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