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

在9月8日那天我特意编写的，给大家分享的，; Z  ?* A% v2 k3 m5 |
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式+ t* a  u+ l4 `: n
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)( R; i: t5 c3 d7 f- o/ `
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：: _* x' U* a7 r/ v: o( l  `8 l
返回非0表示计算成功，0表示计算失败有错误6 P8 @# \) V+ Y9 [  q7 K8 H3 |

程序代码:   _2 i# Z0 T" b3 K; k) x( _

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];
case '*':return t[0] *= t[1];% Q! ]$ j+ W9 U; M2 ^# \# n
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value! K- y- H3 l1 Q/ Z( ?+ A
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){  \6 U, }' Q# ?$ q3 `2 {
_T t[3] = {0}; //雨中飞燕之作3 ~, H! l! z! I5 d' K
char csym[3] = "++";( D3 k& @! [' R& |+ Q/ Z5 K; P
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();% ]9 Y% ?, K" S: ]( ~& ]
for(;;){- s8 U7 V+ ]: U: `7 [# p; m
      if(istrin>>csym[2]){- P" G" k# J: s8 {! e. e# p
         switch(csym[2]){% l" M+ g5 l0 C7 J- t4 ]
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else- B  f  ]. y- q& ?, q) y
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! W: ~& ]) G" u3 k5 |" p
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':- X$ |- L- w2 B) t4 \' C# M( L
            {nLevel = 0x100;}break;: D' u1 M2 m8 B; G* `8 E
         case '+':case '-':case '*':case '/':  ]: D5 n3 }, ^7 E" r
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}  C* M+ \" Q% F7 w4 h
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){0 C/ \) C1 J0 k( \
            nLevel &= 0xF;7 c3 q1 _# o. n7 n5 i2 `% O8 E7 r; N  G
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}7 q5 T7 E' p1 V: U& C
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{% E* p; Y+ L, K" {8 ^
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;! \) t, Q/ @, M- X3 r/ R
            }
            nLevel = 1;
         }) k4 g5 C* a# H  z8 |9 p
         else istrin.clear();0 `* b% z2 y: j7 X$ \4 ]
      }
      else{nERR = -1; break;}6 u& T/ Y% O' Z! d4 H
}) ~& {4 A2 _* A* F- N4 W
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;0 G$ R5 H% v; `& C3 @( I6 d
}}
0 l2 d1 v6 c& T+ q" k
3 b4 N# R! x, b3 s
" r2 b# {6 d6 l+ y# L
函数模板使用示例：$ U5 m$ Z: u3 z+ ?- e* h: J7 P) [3 r
在以上那段代码的后面加上以下代码：' K; R1 c& G6 y( @  v

1 D5 R# b  L" A+ U" a
程序代码: , B8 w: D3 a4 d. f- x) p" ^  k
4 F  ^. d5 \  ~1 f+ D
#include<strstream>4 s7 O; B) `! Y4 D
#include<iostream>; e9 e. w  f9 w9 b
#include<string>
using namespace std;) Q. {+ k7 t$ q+ u8 M
int main(void)! f+ ?% T) S, t# g  N
{/ r  o) e$ S7 W# G& v4 x' A+ c
string s1;. y5 N9 U+ C) |+ s: R; @0 K
while(cin>>s1)" b. @+ t1 l" |
{, `+ A* p7 _, k* ~# {4 a% U
      istrstream isin(s1.data());
      double d;& v0 y0 [/ Z; o2 d
      if(fy_Exp::GetExpValue(isin, d))
      {$ U* p3 ?( _% @5 C! T
         cout<<d<<endl;
      }
      else# y7 }. _4 p  s+ @% T
      {$ _7 O  j" i& [( V0 S
         cout<<"ERROR"<<endl;
      }9 P) p0 i; F8 D. i
}
return 0;
}
" s- L: {& e) B  J% `. w* P1 Y& P

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

返回列表

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

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

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