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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定+ X$ \5 [2 S8 f" \% ~
返回值：
返回非0表示计算成功，0表示计算失败有错误6 ]6 C' b! J0 y2 Y2 e8 d- g3 k
+ x; [* h( U, ]7 a
3 K  }) t+ _; Z" {* t

程序代码:

namespace fy_Exp{* v6 K+ ~  {) P( {; k
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){7 u9 i* A( S) J" `
char c=csym; csym=0;
switch(c){; t' c, ?7 T# _% t7 K0 `
case '+':return t[0] += t[1];; a# R5 z+ @" K
case '-':return t[0] -= t[1];! [9 a* I6 u. u3 m/ i/ r! l
case '*':return t[0] *= t[1];" N" d% o. j7 r) C; L) S
default: return t[0] /= t[1];//case '/':) c2 T: e4 k- b% ?# ^
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){& M. E0 Y: G( D1 M0 A0 p
_T t[3] = {0}; //雨中飞燕之作! e: c- D# |$ q* F- A: _
char csym[3] = "++";
int nLevel = 1, nERR = 0;9 c; g; G* l2 u& y2 }2 i+ @/ ~! J
if(!(istrin>>t[1]))istrin.clear();4 G& [% ^4 T* }
for(;;){# ?: s) j+ w9 b* O2 W
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else) W7 [$ ~/ q) ~9 c
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! c2 Y, y7 j: w. R5 ~
            else{nLevel=0x100; nERR=1;}0 F6 O6 ]8 o( K$ u1 j0 W5 N% W$ Q' S
            break;7 p' b  z4 ^6 _" L( w( f- l
         case ')':% r4 A0 x& y$ z/ A' Q0 Y; c' _
            {nLevel = 0x100;}break;, k0 C. i: A* O9 F$ R: b* I! S
         case '+':case '-':case '*':case '/':  |2 g+ ]. j2 G
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;5 }8 Y* N4 s* \3 M! t
         default:% Q& a  ]3 i; n2 i" _3 C; Y
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;  U# F* t, Y7 h  o' S) k
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;) y# n, j5 G1 m: p: \- U! I  m  Z, H
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }( x6 y' z! o3 @) n; t1 t
            else{# U  z1 M# S+ M
                  GetExpValue(t, csym[0]);: g8 n* k& t$ j% ^2 F0 }
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;. R% F' d- v% F/ G
            }
            nLevel = 1;! W5 G0 b0 g2 [( f, P# S% N! [
         }: s2 L$ d3 Z; I
         else istrin.clear();
      }% a4 P' y" ~% B5 G- s
      else{nERR = -1; break;}1 P& A6 |) a& Q) p+ Q' p
}! P) q( k. b: Q9 G; s  D; W+ i7 M
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);3 l3 P; G( n7 M+ ]# W
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

函数模板使用示例：1 ~+ r! @" M- c. g% i$ d
在以上那段代码的后面加上以下代码：
' $ a0 }1 I9 C% D5 {& v

" [% C5 E' ~" Y' u3 S! P* F
程序代码: : V6 N! N2 I4 l7 T% I

#include<strstream>* C/ I4 `+ G3 S! c  r9 A
#include<iostream>
#include<string># ~" N4 b$ ^4 ]+ Z
using namespace std;
int main(void)
{/ G+ F7 \7 X' B
string s1;
while(cin>>s1)# M# \' v4 e/ p+ g' n8 V  d. o& d
{. M2 e7 E6 }* |2 ~% @- z; A
      istrstream isin(s1.data());0 \- j. o0 U) v- R
      double d;
      if(fy_Exp::GetExpValue(isin, d))9 b) e: ^) ]% y1 O
      {
         cout<<d<<endl;
      }7 K) {7 v  P, o5 [) _( u
      else
      {2 J7 [3 i; Z# u  e. K0 j
         cout<<"ERROR"<<endl;1 w: d' F! g. o
      }
}0 H: {1 R. S6 a+ m
return 0;
}1 \( G' C* G/ b3 x# a) n+ G8 E& v! P

& $ ?: i4 q0 I  q
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译- l" L" f9 b7 _8 n5 {
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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