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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 d" q6 ?; V- E4 d$ a
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：7 ~0 ]4 N0 G; J) L4 [$ h
返回非0表示计算成功，0表示计算失败有错误: U" Q% [+ h. Z1 Y0 K9 U! S; \) n" q

5 k; J3 @) }# P: H, i0 B
* Y( R+ g+ ~2 Q  J: K
程序代码: ) a7 Y3 Y" v5 u. h

namespace fy_Exp{
namespace {template <class _T>6 s* R% F1 O8 L& ]; v3 t3 u
inline _T GetExpValue(_T t[], char& csym){9 I/ w* s- x6 v8 v7 I# e3 J
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];6 ?$ c6 _/ N' Z4 [  V
case '*':return t[0] *= t[1];0 J' q5 }- e, u2 P. O5 E
default: return t[0] /= t[1];//case '/':+ A$ T, K- I( p0 g2 k
}0 K8 J3 Z3 J- [' t
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */6 M! u% J  w8 v
int GetExpValue(_Tstream& istrin, _T& nReturn){7 g9 {! ^- ]) C. V: U8 {3 L  G
_T t[3] = {0}; //雨中飞燕之作8 R7 z/ @, a/ u; m9 @/ M
char csym[3] = "++";" X( P8 }+ q9 d
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();9 s, K, n4 X7 h" S7 c7 r" s
for(;;){) l/ T8 O" p0 o
      if(istrin>>csym[2]){0 I' Y! F& O4 m% ~; R$ b  b
         switch(csym[2]){- G( D3 L  v- O8 j9 v2 C" H! j. x7 P
         case '(':% R, a3 G! `. Y8 O: k, f' h; J/ f$ J0 `
            if(!csym[1]){nLevel=0x100; nERR=1;}else/ L. m9 N: [/ H* e) b
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;' e$ C8 x. b! V5 K3 R  }" W
            else{nLevel=0x100; nERR=1;}& q. J- _1 U4 N  |  D" Q. _8 y
            break;1 R5 F* H' }+ U7 }  q# K
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':% I/ D* U/ }) c& i$ s2 S
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }" }- Q) K6 @$ a2 Y' D7 @
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){: S0 s$ H; ~5 i: e7 D. i" d
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);! D9 D& P" y4 C2 B7 p( t+ t4 N
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;$ x% F, p3 A& q! S! ]& E6 F  d+ `
            }( n9 h  u' R! ~3 P* p4 T0 L
            nLevel = 1;5 P1 i! [2 z5 G* n
         }
         else istrin.clear();* J4 E$ Z& u: |& Q8 t) k) [
      }
      else{nERR = -1; break;}! u+ z' K- T- D9 y% {
}! E2 V6 a( V6 T+ i5 a& o
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

函数模板使用示例：) l1 j, \% O  L; o5 Y
在以上那段代码的后面加上以下代码：6 s* F* M/ o8 E4 U

9 R) j% v9 ^# A" _/ p+ v
程序代码: . B7 s3 Q) d( @( q
- I! k/ @" ?% j" i& j3 Q
#include<strstream>
#include<iostream>
#include<string>) d. D" {$ i. f# B- e. U
using namespace std;
int main(void)
{* Q# i9 m! @3 N4 H& A
string s1;5 C# E* c: E1 o& n9 b
while(cin>>s1)% _; ]8 c+ A0 u7 b0 O
{
      istrstream isin(s1.data());. T" h4 g8 o/ x- a8 c- K6 A+ Z
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {! A! l/ b5 {% ~6 P5 n
         cout<<d<<endl;, F& B8 B; h5 l7 \
      }
      else2 v; j9 [6 x. C8 a
      {
         cout<<"ERROR"<<endl;
      }7 u7 ?% i7 Z1 X9 j- _" Y* W* ]7 L
}
return 0;! L" O5 g, U( Z. o+ e
}) ]' X5 M- J9 u0 R* H
/ o) K; Z+ j9 n" a4 W
: I( ?+ j& K* Z& }0 `/ z2 }, A0 c% i
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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