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

在9月8日那天我特意编写的，给大家分享的，( |% a  c% M$ E  K- ]+ L4 y
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式8 w% j( @$ Z$ D- B- G2 a; `
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：8 l% F$ S- m2 C# c" ]
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定0 J; U) L  p9 M" X
返回值：
返回非0表示计算成功，0表示计算失败有错误" @, ~7 W' G' `5 q1 I9 A) F. B

0 l; _5 E7 c. N! M3 R$ {: \

程序代码: 5 s" b$ m7 ?! Q/ i$ }. P

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];7 ~- B/ k7 g  ^3 l  X/ g, H
case '*':return t[0] *= t[1];9 ^. F* P* x2 m! B, G
default: return t[0] /= t[1];//case '/':, l  v; I9 |7 B3 V, i
}7 }, B* \- t9 J% R
}}
template <class _T, class _Tstream>5 C- E' N5 Y, G; S0 D3 L
/* _Tstream: inputstream, _T: get return value  P& x, M0 M- y2 ~7 r# D# ^6 @
* Return nonzero if get value successfully */+ N9 l5 d( w, G: {4 _  w; _$ g3 C3 O+ J
int GetExpValue(_Tstream& istrin, _T& nReturn){3 a( X! |% l7 w6 m/ w6 B
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";/ W% g, n( z8 ~( ?# h* A
int nLevel = 1, nERR = 0;, W$ Q8 i) V6 }! u/ l% r9 u
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){* e6 l9 E3 l: j9 k( c8 l
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 I& m8 E) {/ o& p2 N) V+ X+ X
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':7 {/ c: T2 P! i* L7 R) g0 {
            {nLevel = 0x100;}break;, ^' A/ ^8 }9 o# F9 z7 O
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 f  D% g9 ?% U5 s* t
         case ' ':case '\r':case '\n':case '\t':continue;4 a% j1 u! S+ O' h4 \8 v. U9 J
         default:
            {nLevel=0x100; nERR=1;}, p7 u3 O) H+ n( M& m
         }' P% G) W" U8 i% N+ B9 K
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;) o) Z4 W& t3 g# X
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){2 \5 x- ]3 q6 U2 G' l
                  GetExpValue(t+1, csym[1]);- y' ^+ [, z# k" q' y) q; L8 H
            }7 c$ n/ j2 I/ ?. V& b0 r0 O/ a
            else{" y( i" K3 I) ]0 s
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }) E4 Z6 y' |" f3 R
            nLevel = 1;0 {  b+ S8 i* F6 L9 n8 Z
         }. |9 F% ?: k7 ~( `8 }/ u
         else istrin.clear();
      }
      else{nERR = -1; break;}7 q1 }* Q% C) e- m7 }& S5 H
}% N, m! n) G0 ^
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
: [! `+ @( X! C! J1 N# p6 ]% X
$ x" g/ S# l9 X1 M7 K8 E
) o$ v/ Y, ~$ h
函数模板使用示例：
在以上那段代码的后面加上以下代码：

程序代码:
; h% A# U% ]' V+ M+ M3 E; g$ D" b" O
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{* s- S! I2 O( h
string s1;! t0 ~% t$ ?# \1 _0 M1 i6 x
while(cin>>s1)  W  l( c8 z  h, u
{
      istrstream isin(s1.data());
      double d;3 N6 c# {6 @% l5 v( S
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;: s3 g* L9 ]7 E0 g' K
      }
      else
      {/ e7 x) i% B- I+ O! h5 N# x; t
         cout<<"ERROR"<<endl;
      }  d) t( c4 q* }& c! ]
}
return 0;
}

* D- k- A6 }7 T- j
然后编译执行就可以了(*^_^*)* F: m* R2 p3 J* o7 b: t3 E5 C- `
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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