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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& N. ?5 y% ]9 C& G- E
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)7 K8 u! b- L9 D2 E, a4 }3 x9 B
参数解释：+ n* V  w- x7 R) z
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：& ?! I; _& }" J3 Q
返回非0表示计算成功，0表示计算失败有错误* r, i3 U' O! |+ _+ S9 ?

% m) Y2 i6 @4 e4 F4 m/ q
程序代码: $ ^& l' f. H! U& i
; Q1 \' k( o2 W# i& V0 S
namespace fy_Exp{
namespace {template <class _T>6 @* S0 m7 _" h& H8 @* V
inline _T GetExpValue(_T t[], char& csym){5 V* d) b6 c, j% i
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];) ?" P9 w2 F! K2 i: ]$ K
case '-':return t[0] -= t[1];: k6 k" k* y' G; ^; U
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}  `4 R) K, m! v/ [
}}9 `" q; Y5 k# G: T
template <class _T, class _Tstream>' o' |- j2 r1 f$ o7 G/ Z$ |
/* _Tstream: inputstream, _T: get return value+ P. X5 s# l1 I- k* z. T9 e
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){  H9 I9 }  f$ w9 [
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();& ^4 w1 O* v5 b8 H' {) k
for(;;){
      if(istrin>>csym[2]){6 D, Q$ \3 X# n4 s0 D
         switch(csym[2]){$ d& R, u  C1 h: v+ P
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;1 D8 B7 g) ^5 q- C9 ^/ |0 D! G* Z) w
            else{nLevel=0x100; nERR=1;}
            break;" q3 m- r- i9 t; V8 r
         case ')':
            {nLevel = 0x100;}break;) E7 p; P! a) K% h
         case '+':case '-':case '*':case '/':5 K/ r4 \% z: z4 U6 w6 {- e
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;5 m- w6 P* f; i6 O7 n- x! X
         default:
            {nLevel=0x100; nERR=1;}7 r$ n; U2 n& E* t, A+ A! c
         }9 n* R" h4 K+ ]3 T5 g; T
         if(nLevel==0x100)break;4 F% W% \9 Q+ h  s# d+ G5 b* U
         if(nLevel&0x10 || istrin>>t[2]){; s2 x4 b! |+ l' e; M
            nLevel &= 0xF;: f8 n- I8 w# Y  U* u8 M/ `- C
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);/ }1 F) t. g; r3 @- V
            }, `5 H" }6 j0 G5 E7 X: y4 _$ D1 G
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;  H$ X; H$ f  a0 z. Q5 m
            }% o4 c  y% f9 W6 E0 O
            nLevel = 1;0 Q" c! t/ v0 J% B0 o! n, T
         }8 ~4 Y8 w& D  {4 F9 J
         else istrin.clear();5 A+ I3 U- c8 H% x9 D
      }5 z( F9 x# m* e0 ]( r
      else{nERR = -1; break;}
}, X& }2 b" f; x7 q% `
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);( M) W! X6 D4 {& C% a
else nReturn=GetExpValue(t, csym[0]);( R+ {+ M$ M, N1 B2 z, j. {
return nERR==-1?1:0;
}}( o+ {* R$ g( R0 D
9 t/ Z4 p( ^1 p

6 V. M. K- \4 }6 [& o0 l
函数模板使用示例：$ E' f2 a  j* S: B7 _1 w9 G$ l; b
在以上那段代码的后面加上以下代码：
' O" U4 ~9 P8 C) m! o9 W$ Z

程序代码: , a9 z! p, i; N2 U# i

#include<strstream>
#include<iostream>9 m: M7 Z- _3 S! `0 v0 U6 M5 u
#include<string>" |5 w) ?/ {5 v. {, {; k
using namespace std;
int main(void)
{# I  {* G7 ^/ y! g: B
string s1;
while(cin>>s1)
{; G5 e! M* i( V8 J5 T
      istrstream isin(s1.data());
      double d;: H$ r5 x, N; c7 z
      if(fy_Exp::GetExpValue(isin, d))7 Z) }6 T! ^, {$ q' g7 H) d$ C
      {. t9 W: w. o8 a$ O1 S
         cout<<d<<endl;
      }
      else3 |1 J8 A- V* n  |6 j
      {
         cout<<"ERROR"<<endl;1 r3 w$ a2 p* R/ ]8 U
      }$ K+ R9 _9 G( D8 k4 e( u
}
return 0;8 b4 I/ i4 A' Y. W, Z
}: m+ n8 J9 E6 G& c- E
( L( @& L6 g( T. t( B
) n* Z, t3 f. H8 ]$ ~3 f/ `
然后编译执行就可以了(*^_^*)! V" b4 N" i( t( ^( k/ W
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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