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

在9月8日那天我特意编写的，给大家分享的，+ f& L5 G" n. r, @4 [
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn): d# M! C* ^7 L2 n* f/ U  a* L
参数解释：& ~9 _5 A5 y9 b- v* o, m
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

程序代码:
, B/ `( H: H% Y8 u- `9 g) R8 e
namespace fy_Exp{# [! [+ \; q) e) ?- w
namespace {template <class _T>' C3 g3 T/ |# f2 i$ X5 ~
inline _T GetExpValue(_T t[], char& csym){) ?2 S; E3 Q/ K- @  m
char c=csym; csym=0;
switch(c){+ K, e0 \* ]5 @4 A
case '+':return t[0] += t[1];! G8 A+ C8 q0 V6 g- |  Y
case '-':return t[0] -= t[1];% [0 K! o& F- ~6 _4 j  m! i
case '*':return t[0] *= t[1];# b0 n" ^4 {  l) N. z# o" n. `% S
default: return t[0] /= t[1];//case '/':5 l8 X9 j4 @/ C# g4 ?6 I
}
}}/ d+ K+ J4 z- J: N
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: d. a0 K8 g* P! O( T
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 l3 ^5 d: u# V0 Q7 A
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':0 a) R' }' `/ N" x
            if(!csym[1]){nLevel=0x100; nERR=1;}else: X1 s1 f9 l  y: U3 p5 c- s
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}5 y1 `" Q" R  H4 J: h* K
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;. O1 p6 w/ w$ ?6 Z' |# Y
         default:
            {nLevel=0x100; nERR=1;}: t4 ]% O0 i/ M9 {% g# f
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){2 _7 X, [* A; f
            nLevel &= 0xF;+ n  O9 b! o! h5 I0 ~* K# |
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* \4 r7 v. E& d2 x4 {! ~, b
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{( }$ i9 x6 N3 n7 _* `( d' `4 A
                  GetExpValue(t, csym[0]);% g1 i8 L; p' z8 L; a* H6 |' A
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;8 ~% R' ]: `- g! v$ f7 O
            }
            nLevel = 1;
         }8 Y% J1 k( x/ [
         else istrin.clear();8 V5 A6 Q) \& V) G, u5 O0 j
      }
      else{nERR = -1; break;}
}+ p2 K3 K' y' z2 X; s( Z
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);% g, S9 _' [; x' @& A& U6 P- e
return nERR==-1?1:0;
}}4 m: k) o$ d( a8 W( F+ G
8 M- T$ B* n! \: Z% G6 B* |+ l
4 l8 H/ a( H% L  r6 R* B
) P! ^/ a  w0 v  a, |
函数模板使用示例：: O: M! e2 N' p' P
在以上那段代码的后面加上以下代码：; {! w2 }7 \9 I3 F: I

6 B. G4 N( j# f8 t1 q, s$ f

程序代码:
6 \, V. s8 Y5 Z$ h. a2 \: @' J
#include<strstream>
#include<iostream>
#include<string>5 C4 V' m5 ]" W
using namespace std;
int main(void)
{! n& @( r1 d+ P. R
string s1;) H, [( O0 i# X- {' \
while(cin>>s1)( T4 \8 P/ K* q& e" f
{/ k: B* x  _7 Z) k3 K
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {5 S, b, y5 [2 H7 L$ U
         cout<<d<<endl;
      }0 @) D% m4 R3 i  P% j
      else
      {$ \$ p; m3 Z6 }; l3 ]/ h( ?5 S
         cout<<"ERROR"<<endl;7 y6 Q! l2 A: G3 B+ W4 H2 _
      }7 m( y$ ^7 T! F+ n4 ~6 Q! g
}# O  I! q* u' {" Y  f3 ]: V; F9 t% Y8 _, B
return 0;* Y- m; F0 ^8 g* S2 U) Y8 w3 K9 D+ u
}) u- f. o8 U: ~

, K8 u: x9 L; Q3 o2 o. y5 Z
然后编译执行就可以了(*^_^*), E8 v+ P! T! g1 w/ G; f- k; e! ?
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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