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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)3 Q1 k$ i" r( C% f8 t( A% ]+ H0 j
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流, z. N- E% I0 k, |9 t
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误$ ~) y' C  R! p' b5 F

# t, w, e5 F2 p1 y: _" ]5 D
程序代码:

namespace fy_Exp{
namespace {template <class _T>. j0 [4 {( g, x. A' ~6 J) Z
inline _T GetExpValue(_T t[], char& csym){" L9 \% R0 V* z. p. f8 H
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];. v( X& X. {" e: w5 C
case '-':return t[0] -= t[1];+ q6 Z/ o) d; J0 C2 I2 o
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}0 ^5 b5 L& U% S. m9 e6 ?
}}
template <class _T, class _Tstream>' k8 ]4 b5 O# W& x7 T5 k* r
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */$ J, h% T2 m( N) 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(;;){3 e, z: G9 U) V6 \8 z
      if(istrin>>csym[2]){/ a# P. o2 g4 O- t. r$ f. G
         switch(csym[2]){
         case '(':- g7 h8 B/ T, U) k
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;3 P# ]2 c  p( }/ G
         case ')':
            {nLevel = 0x100;}break;: |' O2 v6 {1 i" `# t3 ^5 }: {, x
         case '+':case '-':case '*':case '/':1 D% ?2 d! F# p" d) D$ ~# S
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}. J4 u& B* n& m! ]( K
         }
         if(nLevel==0x100)break;5 I2 c! E. ~7 o6 V% E( S, [
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;  Y  i9 Z- A; b7 {
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}+ \& H- _# c# _3 y' s' h3 p
            if(csym[1]=='*'||csym[1]=='/'){- [0 Q- B7 V; U" m+ {2 H
                  GetExpValue(t+1, csym[1]);" C  V( g6 I/ @/ |9 L8 K8 S
            }
            else{( N3 V. C  v% t1 F3 D& M
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }) t3 Q, x3 y3 Z  Z5 L; ^
         else istrin.clear();8 i7 H- Z3 X# r. F+ z) J
      }
      else{nERR = -1; break;}
}8 S2 E# C; I* S  u6 O. Z3 j
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;" l  n7 J: V, G+ S. S$ w  l
}}

3 ?2 z+ c5 J7 o7 ^$ g* l# J

函数模板使用示例：5 g% [6 H9 Y1 y6 m4 H
在以上那段代码的后面加上以下代码：' x/ ^: h: N0 V
/ N' n8 @9 n+ B( `( n0 m( I

0 K  F$ h! [! I  V+ m
程序代码: 8 s3 X: ?0 g+ T
5 N" c+ d1 Q) G) U5 ?% c
#include<strstream>
#include<iostream>
#include<string>% i6 r$ X- f( a/ x
using namespace std;
int main(void)9 u  J+ o& i" X4 _. y9 p2 z
{
string s1;
while(cin>>s1)3 r+ r3 a' J+ F; K! x2 p8 q0 l3 d
{
      istrstream isin(s1.data());1 y4 H* C6 t% S+ H. ^  L
      double d;
      if(fy_Exp::GetExpValue(isin, d))+ o" n* K5 o$ x( S
      {2 C1 ]% K$ y6 a& J/ V3 o, G
         cout<<d<<endl;" U* w" [8 w2 ^( C0 }7 s
      }
      else  \- m3 E# g; h
      {
         cout<<"ERROR"<<endl;3 b2 K) e! T7 _4 R; e
      }% B- V0 U% f) I
}" y, `6 I7 n9 V2 X
return 0;
}! u2 m8 H0 Y3 a+ ?$ ?

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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