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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)% O2 h' f; F. z9 w7 b* {
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流7 t! \5 K. L) `; ^; _9 j) P6 Q3 x
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定1 N3 ?6 l4 Z2 O- B2 m$ F
返回值：. g: z( g6 C. e: R! L. r  {' i
返回非0表示计算成功，0表示计算失败有错误
1 a& C8 g1 g" L& m# R" G

程序代码:

namespace fy_Exp{: ]2 s- H2 I3 F' T! I8 P
namespace {template <class _T>; b9 w( J; ~# F* B
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){0 w  B* Z" k; J9 }( e: v2 b
case '+':return t[0] += t[1];. y% m/ L2 j7 |0 r9 x
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];. P  ]: b5 I7 D7 H
default: return t[0] /= t[1];//case '/':
}
}}, J6 L7 o8 K/ k. C0 f( D
template <class _T, class _Tstream>7 @- o8 J" J9 N0 G
/* _Tstream: inputstream, _T: get return value2 ^( r7 ^3 C9 C2 F# o& J7 o
* Return nonzero if get value successfully */4 v& ^7 i% ?5 q& h. r! [
int GetExpValue(_Tstream& istrin, _T& nReturn){# v. N, x8 V* g1 `# M0 l
_T t[3] = {0}; //雨中飞燕之作# O) I4 Y1 r- |* q- G
char csym[3] = "++";
int nLevel = 1, nERR = 0;# \% t2 ^- }8 r  U6 k* x
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){/ B, q, g% q% X0 z; `! \
         switch(csym[2]){+ [  N3 b! ?: O$ T2 Y
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':2 c. F/ N. g  B
            {csym[nLevel++] = csym[2];}break;5 y3 v  g& J- S- t
         case ' ':case '\r':case '\n':case '\t':continue;7 @/ n( u" z5 E1 v7 A* s
         default:
            {nLevel=0x100; nERR=1;}4 L: R. j' g8 Q8 X5 _: p
         }
         if(nLevel==0x100)break;8 n2 N$ {' C$ A# M6 B' q5 P
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}4 w7 w% r! v$ U3 O7 ]
            if(csym[1]=='*'||csym[1]=='/'){% J8 M' B7 I0 ^! D& L- R
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;! }5 m7 c# T; Z; B, r% Z9 U& T) s
            }
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; C; T' l2 m) }( S. h
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
- K/ X$ N+ q1 J' b0 Q

: i, h+ X/ `% Y. ^
函数模板使用示例：% k5 t0 V; F: o6 N7 k- A" F! |
在以上那段代码的后面加上以下代码：
. L6 W& S% e2 Q  C
' A" ]; r; @% k2 f( I+ ]  u

程序代码:
3 C: k: n. m* @% H8 ~" e5 T7 y+ Z
#include<strstream>
#include<iostream>
#include<string>3 k: P5 a8 h2 M8 R$ m  L) ^
using namespace std;8 c3 _( }4 d3 H1 A- Y
int main(void)
{
string s1;
while(cin>>s1)
{6 ~& y- w0 X, c  }4 s
      istrstream isin(s1.data());; M; T+ M, j% e) ^( I
      double d;8 \( V1 Z$ R5 e& c. ~" B
      if(fy_Exp::GetExpValue(isin, d))' c8 M5 H: H1 X, N
      {
         cout<<d<<endl;
      }
      else
      {0 u5 [" {  j# U
         cout<<"ERROR"<<endl;) E1 |6 P/ Q3 {& }/ L/ f/ `( A
      }
}3 {& h/ G2 l6 h+ G
return 0;  |) u% e* u+ v  n9 D" g
}% C6 [  }2 L" t2 t2 {+ n
/ P: ]) D' s5 x1 J; v7 z, c, s
; h5 y; c0 L6 D$ P
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译9 _' v3 }# ?" d5 i3 n' Z2 X
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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