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

在9月8日那天我特意编写的，给大家分享的，) P+ L# M. O/ K5 v9 C/ [* v2 X: P5 [* C
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式$ `9 a1 b) v' h( {) [  E' I, \. k5 p
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：. T; U9 U, p. ~9 n) m
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流+ G! g0 D! @$ t
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：8 S' O# T* a# m4 y
返回非0表示计算成功，0表示计算失败有错误

9 K" |1 f4 _6 g" U" {

程序代码:

namespace fy_Exp{, i( i' ?  {6 Q9 Y+ E6 G3 Q. ]; ~
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];3 Z+ U) O6 \( _8 i4 s" g
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];5 J, U" a) Y+ _2 v5 n3 r$ f% X0 S
default: return t[0] /= t[1];//case '/':8 @3 q' G, |3 M7 m& h6 n6 H
}: s. T2 Z7 z7 ?+ s/ X
}}. u8 D# ]$ ?. |8 s2 T! e+ b
template <class _T, class _Tstream>3 l5 h% ^" w& e5 \/ a
/* _Tstream: inputstream, _T: get return value) ]- a7 b3 d1 Q  {  W
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();% M% S# z9 o3 l( c+ Z; Z7 N
for(;;){
      if(istrin>>csym[2]){) L  q1 t* ?6 h7 Q& h' T
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ X$ G. Z! }% s
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;; f9 W* a3 w: l6 p
            else{nLevel=0x100; nERR=1;}; g" a, o- ]# V0 [& F. A. Y
            break;
         case ')':
            {nLevel = 0x100;}break;% S  C' R5 j( w; I% C6 G
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;! K+ Q0 j2 l- f' q; p" ?
         default:
            {nLevel=0x100; nERR=1;}% _, Q; t5 n% G; W  U* x) p
         }
         if(nLevel==0x100)break;- F/ P- `( ~. V
         if(nLevel&0x10 || istrin>>t[2]){) Z6 Z) S& H  L: M1 W
            nLevel &= 0xF;! @; G# L. \6 U8 v. N
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){& z2 B& B& e( E, Q
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);* l: u4 J9 B& A- j
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;# v8 a4 H8 O0 x5 i( b% Z7 H
            }
            nLevel = 1;! }* j9 I$ |5 i/ l) Y
         }
         else istrin.clear();8 X- A( N* I8 Q) l" d2 q
      }2 T/ Y3 g8 `/ d+ g
      else{nERR = -1; break;}( ]* x" Q! J# D0 x. i+ Z
}5 f, \" L* Y9 o$ s8 D9 S1 \4 S
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);" k; ]  R/ T6 f! c
return nERR==-1?1:0;
}}& [1 I7 r6 [8 t. g' ^
# F2 J8 ^/ b0 a
8 g6 {0 _9 ^: t4 ~$ [

函数模板使用示例：
在以上那段代码的后面加上以下代码：$ L2 s. O( ^3 H7 X' j9 x1 B$ a
. u; E: D6 G& w& K" P+ J
3 @( O$ p/ P3 ^: a' q. H: p. S

程序代码:

#include<strstream>6 |+ ~( \4 u" w) ~* [) v+ f
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string s1;; @6 d+ V2 S" Y: q' Z9 ~
while(cin>>s1)
{
      istrstream isin(s1.data());' d' y# I/ v% C& j6 `" V
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {, L: ]) W: a# E0 C& r5 t3 G! ~
         cout<<d<<endl;9 K; J( q2 u* n/ ~+ d
      }5 L0 s; d! v$ R% d' ^
      else3 k" z2 R$ d3 g' Q9 _$ Q$ Y
      {  }, s0 [8 z$ `" |4 b1 \
         cout<<"ERROR"<<endl;. l6 z0 w  u, w4 }* Q8 ~& D
      }# t3 f% `. w5 M" e- K" m$ }
}
return 0;! Z. M2 z5 {: J/ r+ Y* T
}
; A: h+ t; k! B5 V# i
/ x/ Z3 o, Y) \
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译+ b8 R' o( [/ c
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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