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

在9月8日那天我特意编写的，给大家分享的，4 y" E0 c9 h) o3 }" E$ x
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn): |% }; X4 p1 O% E" A! z7 J7 a
参数解释：; H- e5 S* y. C4 U2 h" a
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流  d: Y5 X  [- d# u
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定+ J. Q( |+ R" Y# {; N1 ], V
返回值：* ^9 F& I8 @5 H) }
返回非0表示计算成功，0表示计算失败有错误, L; [. s! f) `) O" q& H# m9 ~! F

程序代码:

namespace fy_Exp{
namespace {template <class _T>1 Y) k3 Z# |  X& P, |7 F! u5 I- W
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;/ n! f! e  x9 b0 a
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];9 b# l$ b6 N$ G
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}/ W: r( f0 B! M; N1 C! k- L, s
}}
template <class _T, class _Tstream>! m' q% k6 N! b1 M- W5 e/ t0 j
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: F4 O0 ~6 u7 k( A  q6 k
int GetExpValue(_Tstream& istrin, _T& nReturn){3 y  F8 o: b# y7 t! s. Y& B
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";" G# B" W' }4 V2 j
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();; g" `) o, {& j/ i' j
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else' ^0 E$ E) h, [4 G
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;' e5 v) S# L% g8 f
            else{nLevel=0x100; nERR=1;}
            break;" m; i- _7 i3 R( S7 k1 a( B
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':$ \( B" E9 S! V6 q8 i# f8 X* K% c
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:2 C  ?; ~7 R; b* {
            {nLevel=0x100; nERR=1;}+ x+ d: ?5 V" N% j/ }0 b
         }: Z1 M& H" E: J* W1 N: j) K. [+ f
         if(nLevel==0x100)break;4 H7 Z4 [- B1 v$ R. \% P' t
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;( t. f- |4 u" w5 Y9 G3 z
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}  Z& M' D, B) ]( ?- W6 v, N
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }* G7 V2 ?) j' x1 A9 w3 k
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;" N2 y7 y" ?4 n) ^5 p# L8 F# a
            }) H' [0 @: F1 u6 v$ }/ x8 V
            nLevel = 1;5 ]0 c3 @8 f8 M- J# F. W
         }% b9 N1 ~+ I+ o
         else istrin.clear();
      }1 t4 ^/ R) @& ^: w$ v
      else{nERR = -1; break;}! W( |) }$ i6 X4 R  x. v7 w7 f1 Z
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 K! [% q1 q8 F8 X0 f& v6 ^
else nReturn=GetExpValue(t, csym[0]);: }  z. O6 K3 |) k
return nERR==-1?1:0;
}}
, k1 B( }" z/ v/ L/ N2 E! ~
: n1 e: Q  S+ S* b" b

函数模板使用示例：
在以上那段代码的后面加上以下代码：. x$ B5 r8 M- |  J6 o
; U8 s% s0 ~/ N
9 }3 R) ?3 R* ~5 ?; K

程序代码: 0 y/ A" ^6 g! k7 Q' b; J/ \1 M. M/ m

#include<strstream>/ R5 l3 V- ?/ n" r. y  L1 E
#include<iostream>; P" h. R# G4 V  h) ]4 d" V
#include<string>. v; I' d9 b! M* {
using namespace std;
int main(void)
{" r! n9 y/ ]3 u' u; \
string s1;& |2 ?4 a$ t$ v  u
while(cin>>s1)0 K* Y2 x% r8 j
{: |  T" G. x' B: A$ z! V
      istrstream isin(s1.data());: \2 p: D; j* w! V
      double d;1 H, R0 _% E2 {4 L  `$ f9 B
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;2 W  z5 r  Y$ o% {: k+ O5 o
      }& v# G1 a2 K' J
      else
      {; H) Y. T& ~: J4 B9 k4 {) y
         cout<<"ERROR"<<endl;
      }
}
return 0;! F& ^8 `8 }! ~
}" X1 n! d, t) z0 ?% p/ k, O

% _$ S% v( T8 Y, I  m# Z
然后编译执行就可以了(*^_^*)) r* \) H- \5 j& B9 j  I
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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