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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式0 |6 I  A  D7 M1 l* [& Q8 j
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)* U3 b0 v0 o0 k. p& P4 P  ]5 e1 S7 O
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流8 D' X: D% f/ L
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定1 W- @: b) h0 v. N2 J
返回值：
返回非0表示计算成功，0表示计算失败有错误% v( |2 n, z6 r/ y2 H4 _$ c
. z: @$ d8 U, _7 L2 T

程序代码: * r5 X2 Z  ~! w

namespace fy_Exp{9 E9 w/ x- T! J- Z6 J' S: z
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){7 j0 R- z, n7 `9 v( f
char c=csym; csym=0;7 O1 \  o6 F6 B7 J
switch(c){) f. h( p$ C. p0 b; U6 m
case '+':return t[0] += t[1];6 C0 Y; G) ^8 n* }; x3 r
case '-':return t[0] -= t[1];2 r7 ?  Y  F2 K1 Q; w
case '*':return t[0] *= t[1];$ d+ ?6 _) m* r# j
default: return t[0] /= t[1];//case '/':
}
}}3 W9 P2 Y$ e9 m( X" g; {
template <class _T, class _Tstream>5 [9 {9 t$ d# Z9 ~
/* _Tstream: inputstream, _T: get return value0 b- t) V$ J9 X/ j6 }
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){- V( j* {( X% n- V9 R  r
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();( d1 ~9 F6 l: h
for(;;){
      if(istrin>>csym[2]){2 J+ H+ n& W6 Z# n1 D: b% `; o
         switch(csym[2]){+ D& k$ u: L$ u2 d/ ?! e( n
         case '(':6 A" |5 p/ `3 o" t
            if(!csym[1]){nLevel=0x100; nERR=1;}else7 e) v' B4 a$ \3 A1 l  n/ }
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':7 T# G0 T  ?2 q% \, L
            {nLevel = 0x100;}break;0 x. _# a: @+ ?$ h9 `5 _
         case '+':case '-':case '*':case '/':7 N) @0 f3 R% a+ [2 i6 _' W' K
            {csym[nLevel++] = csym[2];}break;3 n8 g2 t' t+ S0 I3 o/ |8 Y0 r
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }4 G" t- w1 P. H' {0 |/ C4 U
         if(nLevel==0x100)break;) G$ I$ @7 s# m: b' h7 c2 s
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){0 E+ c1 @" {% ^" \
                  GetExpValue(t+1, csym[1]);
            }9 F* |1 `& M2 }! a  b) b
            else{: J8 u8 k! P4 W  p! j: {
                  GetExpValue(t, csym[0]);% }4 a" ~  [7 Z2 u' A+ {/ l* l. [
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;3 J% L! {3 M4 x% |- Y5 N1 \5 B# {  F
         }$ `5 c% j1 z2 }7 \* @) V7 K2 m$ l7 l
         else istrin.clear();
      }
      else{nERR = -1; break;}7 d% v, @2 {' n/ {' i! M
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);! D& W$ C8 f# I. N" p+ S
return nERR==-1?1:0;
}}- s$ H2 y8 {: X) U% L5 p

9 z4 c/ V; C% C0 x2 C, c/ t

函数模板使用示例：
在以上那段代码的后面加上以下代码：

6 F; T4 u' |, q( w' I& D0 q
程序代码:

#include<strstream>- z5 O$ d$ B. e
#include<iostream>- H# v+ [/ _; k; |
#include<string>$ C' e0 v0 T+ D  D8 N3 |9 d7 w
using namespace std;# X: Q7 F& |1 s2 T' P
int main(void)
{
string s1;1 G. H1 W7 Y" r! |% j. ]$ u3 M
while(cin>>s1)
{+ \; H1 ?: O: u  O
      istrstream isin(s1.data());
      double d;+ {4 ?. z! E. ^, o: w: U  n
      if(fy_Exp::GetExpValue(isin, d))
      {5 ]" o# d6 U8 b; O2 h% }
         cout<<d<<endl;
      }) J- K' P0 m% _% b' D
      else& o. s& k! t+ ^* ~- Y) ^+ G/ H7 g/ w+ Z
      {
         cout<<"ERROR"<<endl;
      }) K6 J  ^; P, R9 q1 c# d" `+ r1 W
}
return 0;
}9 p6 [7 X# }; \6 g" {, T+ C
# \" V* g* z4 _6 y+ x, _; i

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

返回列表

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

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

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