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

在9月8日那天我特意编写的，给大家分享的，0 t/ e& F& @' Q. ?& G2 [& {
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 H5 s! H  z) P  ~+ X6 Q
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流1 D# k6 l+ T4 c: r" a: ]
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定7 o5 E" W& c7 O, ^+ w: H9 N9 {/ i
返回值：
返回非0表示计算成功，0表示计算失败有错误! U! {6 o- j$ }) I

( P& o/ y8 u; d; L4 }' C
9 Z6 q8 g, }0 ^$ e
程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;0 w3 o2 F2 p' G, B/ S: t; ]2 G; P
switch(c){2 N6 q, P3 C# X# [; L5 D- n% D
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];( p" g) I( [) ^, b1 h- b) f
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':1 a  e" j8 r; q+ j$ o! u
}
}}
template <class _T, class _Tstream>& c% }# G. r& W9 G/ J
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){% }% J/ y8 \4 h: X* W# |/ f
_T t[3] = {0}; //雨中飞燕之作" j, M9 X+ B- g" U* U1 c7 A
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();8 f$ T( X& x& ^8 E  B( m' N" h
for(;;){
      if(istrin>>csym[2]){  v* b& R+ f- z3 [# U4 W
         switch(csym[2]){/ a/ T/ j+ P; x6 e
         case '(':7 d$ f8 m* I; j* O
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;0 W- I: }1 P2 N- C5 e: R
            else{nLevel=0x100; nERR=1;}! s4 `% \2 F, B
            break;
         case ')':5 p: Y1 U3 M- O. s3 Z$ }$ C
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':3 ?  E' R! }9 m2 B' s  D
            {csym[nLevel++] = csym[2];}break;! X3 A# p5 n( ^6 \# N0 u5 t# i
         case ' ':case '\r':case '\n':case '\t':continue;7 R  X2 i, o+ A% B5 X
         default:
            {nLevel=0x100; nERR=1;}* a1 W( h+ x5 M" W0 W
         }+ z& b8 ~8 Z- W% c, b1 W( P0 {
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;% P; h; N. X( L0 }
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);  `- Z6 ~+ j% a# P: i
            }, w( |6 b& q  d$ g
            else{
                  GetExpValue(t, csym[0]);& d/ m3 {! N3 E$ O
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;" O7 j" h' O; h6 Z3 S! x# `
            }/ E) V$ X7 T% S& D
            nLevel = 1;) L7 R( N; C! Y, h7 o
         }  ]& ^* x- H7 Y# F  x, W
         else istrin.clear();. |6 o: v; ]8 u+ y# m
      }1 @3 d+ h: ~' Z, _) D- W
      else{nERR = -1; break;}# ]( ~: W* i, R
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);9 Q+ n& j: `* |' d4 x6 h( q  U$ C" B: V: r
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;  E* P' W( ?. A/ A% J5 Z! r
}}3 {+ ^% d- p) }/ C

+ o) x" j0 m1 \( c2 h

函数模板使用示例：
在以上那段代码的后面加上以下代码：! @3 U5 F) @" E
  ^2 v4 \' c3 a4 `3 n
; j3 j5 e  \9 f& e) q7 d$ T; _+ K( K( o

程序代码: " M# k+ m2 ?) L8 l2 g: h
, m6 K( ^$ S: X2 l7 k
#include<strstream>' y7 U7 T1 K6 G8 y/ T2 |$ v" i0 z$ P
#include<iostream>
#include<string>
using namespace std;( n7 X. C- C; K: t% R3 l& D- m; G* S7 U
int main(void)$ x0 F5 D# d9 a4 _
{( I: x! y# b7 a4 Z3 h
string s1;
while(cin>>s1). Z- ^& H6 Q% l0 a+ ^2 R
{
      istrstream isin(s1.data());9 M) x( R2 i( L" c: \9 }
      double d;2 M3 g! g% I2 a( |/ c% R/ ?
      if(fy_Exp::GetExpValue(isin, d))
      {5 L$ n1 U5 U. |6 ]
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;1 @. ?) a: D) t3 t
      }. L2 ]9 G6 |8 K, F; f$ n
}
return 0;6 {) m& @3 [+ n- \1 k
}
3 [8 N2 |1 s3 @* k

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译% R1 ?# a9 Y- Y# H) _, O* Q6 V7 T
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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