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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：1 ]) i& N: X; a2 e6 D
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流/ i# b* r$ v2 @9 y$ e
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; y, M  p+ x  b7 u
返回值：, ~( [: X) R' D  I0 o/ b
返回非0表示计算成功，0表示计算失败有错误

4 [4 h$ l. u7 }8 S# t0 b
+ w2 Q: d/ r" _8 n/ Z! u
程序代码:

namespace fy_Exp{* s; a" o" H/ U8 a- w! I- L) y# C
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;3 b. e: ?. D2 Q( j  v
switch(c){( r& R9 b& e- m5 j
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];% f' K) p& m5 ]4 ]$ h  g- B
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}3 P, W4 N* K8 ^' ]) J' u
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */. p! O+ d, Z6 k5 O; b2 Y0 V6 ], U
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";8 x% B) m8 g2 L6 k
int nLevel = 1, nERR = 0;# Y6 G* c: ]& M1 l
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':; X* R. G& G) J' y' M# r; }% W+ H
            if(!csym[1]){nLevel=0x100; nERR=1;}else+ I! z. J4 L  b9 y  A# y& K0 _$ \
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 t; s8 H% a, P8 o9 h* K
            else{nLevel=0x100; nERR=1;}
            break;) `6 P& g' b. o3 ~: S
         case ')':; d4 @! N& l4 o. a3 D/ s
            {nLevel = 0x100;}break;) f) W; U" `2 y2 i- y. f7 {
         case '+':case '-':case '*':case '/':! S9 b  y6 w! g- V
            {csym[nLevel++] = csym[2];}break;, Z  i2 c$ z/ v8 ?. O' ]* x( P
         case ' ':case '\r':case '\n':case '\t':continue;$ I0 x  I" ]. P4 ?7 L; h, l
         default:
            {nLevel=0x100; nERR=1;}# k1 T& E/ U8 A  X+ T
         }
         if(nLevel==0x100)break;/ }  H6 a2 t4 l& i1 e1 [; o
         if(nLevel&0x10 || istrin>>t[2]){# C# N: U4 B) d5 W5 E
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);, l8 F, h! E" s- Z* ~) C5 K$ ~: g7 ~
            }
            else{0 I- e$ U2 ~7 j( @9 P
                  GetExpValue(t, csym[0]);- f5 I) T" o0 J* y% m, n
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }" U& ]! h$ K! A& k
            nLevel = 1;
         }
         else istrin.clear();
      }+ n; I! F* Z4 j1 ^; r% b
      else{nERR = -1; break;}9 w  H5 n+ E0 t% r' C* P
}. o. o: b1 q, P- B
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);4 F( v; a) w$ |4 `9 M) h
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;/ n. ^9 H8 X) _9 d+ [
}}  i& w) m1 u% q6 a/ E' v# z
" M7 E& l& O7 k

函数模板使用示例：! p/ `) P/ D. P9 O- E+ A( M
在以上那段代码的后面加上以下代码：

2 U, [) ]8 P1 q! m% E. @9 r

程序代码:
( A( E: p/ Q9 T: X3 S/ h
#include<strstream>" y' d# l' |* u' P# ~
#include<iostream>
#include<string>
using namespace std;, I2 x3 y% U% d" a
int main(void)+ S/ _, B& j8 G& f+ b7 U) k
{
string s1;
while(cin>>s1)
{! `* b2 ?; T1 E9 l
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {0 s% z9 ~0 \+ G8 z0 ]/ ?" C1 A/ r
         cout<<d<<endl;8 c& I4 Z8 Q4 c: i) p+ y9 A4 r: Q
      }
      else7 o9 {" X' O' X( l# k
      {
         cout<<"ERROR"<<endl;
      }" k7 v7 X( L4 h8 S
}
return 0;3 |, l, s5 B/ d& N/ q" ~. B
}

1 w" s' s" s$ y; ?: w. {
然后编译执行就可以了(*^_^*)* D5 Y  y0 @& j: e- N% h
其它：TC++上一定编译错误，不保证在VC6上也能通过编译+ I7 @2 Y4 o# ^4 [$ E5 u9 |
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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