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

在9月8日那天我特意编写的，给大家分享的，% T3 d* D( x6 R9 T
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)" \, O. ~3 t; Y: ]" v
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流- s+ F  u) s; K/ x5 }( K# i$ ?
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定6 n& M5 U; L2 d! x3 {; R
返回值：$ A- M0 {% ~. G/ b
返回非0表示计算成功，0表示计算失败有错误

% a8 f7 q1 e. y' ]

程序代码: 1 P1 C: l5 P* O( v
, [' _5 k6 P' T2 P& {
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){! A# t, h: `+ G' u$ B
char c=csym; csym=0;5 j3 }( D4 k  b) x  H
switch(c){  l  |1 s* a8 I1 M2 S% t0 a
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];: `- k' F% T5 a6 Q
case '*':return t[0] *= t[1];/ a1 `  N: U1 b2 @) }
default: return t[0] /= t[1];//case '/':# P6 d1 d1 ^* D
}
}}" }0 Z9 I1 C9 X/ {0 J8 ^2 a
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value) i5 s9 k  O7 l3 ]% Y$ j
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";+ J+ p  K5 L# U' T2 [" V' P8 j& D# [
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){( b5 @" }4 p/ }& |3 C, }7 k8 P8 l7 T
      if(istrin>>csym[2]){
         switch(csym[2]){$ Y# p1 g/ W3 _# y
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else7 G) @+ {! s4 W4 r4 Y$ S
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;3 l0 E" M  y% h( n1 \. ^
            else{nLevel=0x100; nERR=1;}" C; p5 b( X+ l0 F
            break;: S1 [: ?3 h, Z: [
         case ')':8 [4 p4 [4 M4 |
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':3 P! X: {, ~/ l, i8 q3 d8 g
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;8 r0 L: f8 p+ _$ G/ k" y; b
         default:! r9 o; H* x' f3 g9 A4 T! l
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;+ h' \$ M9 C7 j' f+ E# H
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}- V# D- X2 L8 v4 N8 a) G. T6 f
            if(csym[1]=='*'||csym[1]=='/'){+ K2 G7 q- s; p
                  GetExpValue(t+1, csym[1]);- k- k8 M1 O, M1 |
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }, |( @" p/ C$ E& K% h
            nLevel = 1;. b% @9 M* J1 a9 d: A& I$ @
         }
         else istrin.clear();' F: H) h5 {- N
      }
      else{nERR = -1; break;}1 P- `) M9 \/ j( ^; Q) T* S
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);9 k& }- g) c# g2 B3 z5 s; T
return nERR==-1?1:0;
}}

函数模板使用示例：; O5 V) K: L' C
在以上那段代码的后面加上以下代码：' u2 ^; U# f7 Q8 Q) J3 m

) d7 Q( p% F% t9 P& }
8 A' [+ i7 A$ ~+ N  a
程序代码: . j1 B) Q2 l  D6 x. z
+ Z# D: \; y- E: D6 P
#include<strstream>8 Q  t7 }, T# k  ]
#include<iostream>' I9 \* C4 f) N3 M" ^& |) D4 Z7 T
#include<string>- p) Z. _2 ~' F( b4 X- b
using namespace std;  w1 S2 {6 M. E2 v* Q  _( g
int main(void)
{
string s1;6 c5 ~8 J, ^# v/ ~
while(cin>>s1)
{
      istrstream isin(s1.data());% k) L( `- J& p0 N" _7 _( T7 `% S
      double d;1 L9 d* P( ^4 Y: h+ X1 u; F3 e9 \# I
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;/ o+ @$ R3 o8 Y+ Z
      }: ]9 K8 Z' S9 K6 T6 W6 [* Y
      else- c5 ~3 [! F  E; u2 A
      {
         cout<<"ERROR"<<endl;) H" v0 Z/ q& G- N0 G! G
      }
}# J. _  l* h+ o+ Q; d
return 0;, _: r0 Q4 R! O: o
}* Q& O! g* k8 K$ i9 R
% z& k' d3 a) H& l) E
( s" @# y/ o: h$ ^: g) c) ^$ d
然后编译执行就可以了(*^_^*)* e8 k/ _% {, r( `  T, F8 Z
其它：TC++上一定编译错误，不保证在VC6上也能通过编译, N+ A! r. ~1 p$ F
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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