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

在9月8日那天我特意编写的，给大家分享的，0 s% G1 _) w' z. x' m" ?% z; F
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式' l3 {3 T! l5 @8 Q6 A
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)7 a" x% }: E" i/ O, Y3 T
参数解释：( z) h3 C$ q, ^7 t* X
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流! @$ @4 f2 l% C/ Q" j
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定# K- X* J- f8 t
返回值：, ^& n- q1 P! g/ G& @8 W) J, a
返回非0表示计算成功，0表示计算失败有错误8 k, _( |) U4 t

/ c) x" q# |$ }7 c3 d/ P

程序代码:
( \1 S7 H9 [) B
namespace fy_Exp{# I! Q: j1 n. ^2 O
namespace {template <class _T>6 o: H' B% Q/ |6 |1 e; i
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;- d, g+ L2 W0 M+ B; }
switch(c){& E5 O) a4 h& M) E7 R( T% a3 ?
case '+':return t[0] += t[1];; X- ^' G. `/ ]! v, ?" d8 z$ s; |
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];  |2 p9 v# g0 u* D* B, H4 `; N$ w
default: return t[0] /= t[1];//case '/':
}3 S# x* R7 @( b0 O
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){) v, C4 M, K+ R$ ~$ ^
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";+ I& j* ]$ r6 @+ ]& T$ M
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();3 B4 d$ U6 q! r2 Y# E
for(;;){/ v. m  j4 U! {& f: e/ O* z6 x
      if(istrin>>csym[2]){- x& v! N( b% g2 o# M% R% C/ j
         switch(csym[2]){
         case '(':$ g  U+ j9 g' S  B
            if(!csym[1]){nLevel=0x100; nERR=1;}else( r1 w5 x  \7 w' |
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;, X; m/ o# b9 D
            else{nLevel=0x100; nERR=1;}* S' R/ V1 U6 Q3 w
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':! P5 t, X$ d! u0 r- {& b: Q
            {csym[nLevel++] = csym[2];}break;- p& e: m' R' N+ E" f
         case ' ':case '\r':case '\n':case '\t':continue;2 `' Q  B$ ]. w4 Y( I
         default:
            {nLevel=0x100; nERR=1;}7 `5 P- [0 k4 ^9 `1 W  s
         }" W7 N, J: e8 g) m
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){/ t7 k% u5 k1 B$ G8 T* M
            nLevel &= 0xF;% M) [7 C' ^4 m/ s
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. \% J! G! _5 a8 I% T3 u/ l
            if(csym[1]=='*'||csym[1]=='/'){( V; n& C1 E, V8 k
                  GetExpValue(t+1, csym[1]);) J$ ?/ ]3 d  K3 q0 p2 o. p
            }
            else{# Y3 K- k7 k+ U
                  GetExpValue(t, csym[0]);" e+ C: W, _+ I' w. E- v, X
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;9 K% H4 e( Y1 H, f' {' M3 F
            }. d! y) J# |& o
            nLevel = 1;
         }
         else istrin.clear();
      }* j* c3 j" F# p* k# Y, ^% D
      else{nERR = -1; break;}: @- }. V" m7 ]$ e3 s* r, t7 Q
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
9 k! d# N" j% b* K$ I" k

函数模板使用示例：
在以上那段代码的后面加上以下代码：
5 L- H5 ]: S  E* l
1 B- J9 f" ?" b6 f$ H! {! a

程序代码:

#include<strstream>! f2 ~7 t, Y  t- [, q% X! @
#include<iostream>3 ]3 A- I$ |+ `, Q
#include<string>
using namespace std;
int main(void)$ v: R. D$ C9 i3 J0 N# H, O
{; V/ ~, f5 f7 Q6 E7 D7 P6 G/ u, p
string s1;9 ?  w( s2 [& ^) |- b/ L4 A+ y. y
while(cin>>s1)6 ?; E/ A& Y' ^- x+ }6 b3 J
{
      istrstream isin(s1.data());! I4 ]& A5 |, z
      double d;
      if(fy_Exp::GetExpValue(isin, d))! d+ }! H0 W; W
      {$ |4 k+ Y! Q+ v0 h$ e
         cout<<d<<endl;, R& x- G" e6 F/ J5 S- W: Q
      }! T- g) u9 o  t4 Q* J1 N
      else% [1 A% r# }% |$ l" u' ^
      {
         cout<<"ERROR"<<endl;
      }- Y) l4 d, r, b& v6 n' l
}
return 0;
}
* Y% b) |: m8 `
) M# ?4 p( m# a" @
然后编译执行就可以了(*^_^*). K1 L4 i  N/ v1 A( {4 x$ t3 @8 t
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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