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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& t# s$ @+ g3 L' ~
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定. A- A. y3 E! v5 E7 D/ F
返回值：6 l6 q& D2 s4 r* p1 l
返回非0表示计算成功，0表示计算失败有错误0 D! ]& ^( t7 `. G

程序代码:
$ G0 R1 C) ~2 [6 e! `+ M0 o8 `: p; Q* T
namespace fy_Exp{
namespace {template <class _T>& L0 P( |! E; F9 ?) p
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){% n" o" b  Q1 j+ [
case '+':return t[0] += t[1];# I' e5 `# P% M9 w4 f0 M, e1 s
case '-':return t[0] -= t[1];- s+ O8 {; t6 m+ k+ d
case '*':return t[0] *= t[1];+ G7 x0 N5 f( x1 {3 k' P
default: return t[0] /= t[1];//case '/':
}$ A- T3 d% v5 X, }
}}# @- h  F9 p* N5 D( X4 i
template <class _T, class _Tstream>9 W0 f$ p  g4 c5 s* U
/* _Tstream: inputstream, _T: get return value$ B5 B$ ~4 {& V) D' k  B9 @: r% l' j
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;: m$ V& F, J! M" o
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){3 M$ ]- Y% m' }$ p) f
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else" E' z) h  y! N8 e
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}9 H9 R* t1 ~! a7 D) D# K
            break;" \/ V, @& Q$ A8 I8 {2 U' D
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':- Y+ e0 S! Q, f6 r3 m+ A) K
            {csym[nLevel++] = csym[2];}break;2 |" e3 h$ {: ^3 [9 P& Y
         case ' ':case '\r':case '\n':case '\t':continue;& D4 q' X- ~' M/ S% n3 n" t- h' P
         default:
            {nLevel=0x100; nERR=1;}
         }4 s8 X' Z% u. J; t
         if(nLevel==0x100)break;3 Z' S5 B# U. N* ^, {1 \6 Y* h; b
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;& E, N: i' a9 H) L& a( O0 ~$ @, ]
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){8 p( }2 ]' P2 m, W2 V
                  GetExpValue(t+1, csym[1]);6 b/ n+ R5 v! M% M
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;: p& ~. ?9 P7 v' Z9 ^
            }
            nLevel = 1;
         }9 z+ d* x0 v/ {( Z% J
         else istrin.clear();; L/ y/ g4 F* @; c" t# w4 J
      }
      else{nERR = -1; break;}# E, u1 w0 d( j' P
}* d- K, P1 |  Z' s" d3 O
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ i2 t% [) z7 H' @
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;4 \+ g! d( ?6 Z6 o6 j( V- G& h- c
}}

函数模板使用示例：9 @# [; Q. ]3 e/ _; \8 p3 @, B
在以上那段代码的后面加上以下代码：  @  X* [; j4 i3 k+ }
  N- R! }1 L) ?, C
3 B9 v4 i& v6 F3 q: Z& V; U5 J- E

程序代码:

#include<strstream>
#include<iostream>
#include<string>9 }7 Y' R$ W3 Q: @* i0 e
using namespace std;
int main(void)
{7 {* v2 p3 A+ g: x) i, R3 {+ X
string s1;
while(cin>>s1)# c, p5 Z; ~2 G6 z, q
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))& i& K$ n+ y# E# Z5 U! E1 Z9 S
      {
         cout<<d<<endl;
      }
      else! Q; O' a: X* M6 I' E6 R5 B7 \5 f
      {
         cout<<"ERROR"<<endl;/ p. G8 s5 a' a6 {$ v* _
      }+ R9 A7 T" |$ L; g8 z% o
}* C( `# @& _4 {) y" l( n- T
return 0;
}

! X  [4 |0 G/ [- @
然后编译执行就可以了(*^_^*)+ f  z, q. Q( H7 K+ ~( H1 `
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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