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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式% F' o: j0 `  C, y9 E6 P5 @2 P
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)9 c1 E; U+ l; u4 v; h: K
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：* y7 n) V- _7 Q
返回非0表示计算成功，0表示计算失败有错误

程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;6 ?3 M# o5 ]- _/ ?/ u4 }8 [
switch(c){: A! `8 ^. x- @0 L) p! ^# C& x! m
case '+':return t[0] += t[1];/ }& K# O9 m' ^" d: y/ e: P
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];1 \; D7 }6 S! W
default: return t[0] /= t[1];//case '/':* r) r$ r. [! D! w0 Z
}
}}! q. u+ r. O+ x; c2 l% {1 t/ C6 W
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */+ U. p8 z" m$ J# E4 M& Q  G
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";6 T5 _  \4 Z) v3 G8 k( G
int nLevel = 1, nERR = 0;$ c6 Y" G5 ^% p# H! Z5 A% D: Q
if(!(istrin>>t[1]))istrin.clear();" u& |% c- X; Z( O2 m
for(;;){
      if(istrin>>csym[2]){; u+ L: R5 j0 K6 I9 Q
         switch(csym[2]){4 a# O% X6 R. F' V( F- b$ o
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;4 m4 W( }( B4 _( e) [
            else{nLevel=0x100; nERR=1;}2 N4 `8 h( J3 L4 N/ N: T" \
            break;) K" v: I: M# K& D4 t' N4 o, |& N& d
         case ')':& @' R% o; u: b1 j& f2 _
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;" K- Y" m3 c/ w! X; E$ m( C% R6 K
         default:
            {nLevel=0x100; nERR=1;}
         }8 h: z1 y9 [  f6 U4 [* d0 K& M
         if(nLevel==0x100)break;. h: c, x" c9 l5 A$ [4 I
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;" m. p% O$ q$ l; b0 r+ C9 R
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}/ m/ v3 f% v* {, i$ k- [
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }! h' c: v) {( f; V* l. v
            else{) I8 ]: v" @$ @  {4 P
                  GetExpValue(t, csym[0]);" R+ C- q& P* u4 ]1 p
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;5 f8 z9 M- w$ z0 O3 A" p
            }2 R2 e  {, ?9 K! y# C+ Z
            nLevel = 1;8 q% Q2 x2 w$ {+ B
         }
         else istrin.clear();, C6 `4 e4 j  s8 h
      }
      else{nERR = -1; break;}
}* g4 I8 n5 v% x$ k) {; g
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}! b  s9 N' e* E3 `6 h/ ?

3 \, g8 l$ m8 L
# M# Q' M6 T% B2 v. W; p; |: B, A
函数模板使用示例：
在以上那段代码的后面加上以下代码：

( L% p' V4 f. y8 Q, F
# R$ C. N5 H6 E9 ~1 [. ~+ \
程序代码: : v1 t1 [- W% b' B% Y; R
  F5 S3 y( [4 @5 U2 f
#include<strstream>
#include<iostream>
#include<string>+ P" O3 A& L( q+ k& `  r
using namespace std;
int main(void)$ H% ]* J! ^# ?; r. J' z6 w
{* i0 C0 c1 I( e
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {3 e  _' a% r, w' o) |# d' X
         cout<<d<<endl;
      }, L; ~6 N: P. y! x
      else
      {" ~) G6 R* f) p% |0 l3 e
         cout<<"ERROR"<<endl;+ h, o) H! h. {# Z, s
      }
}
return 0;
}

然后编译执行就可以了(*^_^*)( Z! D, u: Q. N& P2 H1 A1 ]
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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