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

在9月8日那天我特意编写的，给大家分享的，: q- O$ |3 \5 P1 R
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)4 y7 ?- G* m/ G' O) p, ?
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流& _- L/ F, f) R* I  W+ `' y0 ]
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：4 J1 {- J: I/ o9 k
返回非0表示计算成功，0表示计算失败有错误
3 p( z! k" |; `4 M( Q+ D

程序代码: 6 |% ?3 g# o. z, j% B; P

namespace fy_Exp{! a5 U0 H" h) ~1 n7 x
namespace {template <class _T>8 i8 a1 r& a5 T( D8 Z& `) w; g
inline _T GetExpValue(_T t[], char& csym){" D8 i+ q: }5 `  e2 m
char c=csym; csym=0;
switch(c){" `: i: ?8 ?7 I% {7 y5 \2 \
case '+':return t[0] += t[1];# v% R& r7 x1 w1 _+ @
case '-':return t[0] -= t[1];* {1 d. q0 j; H  ?/ z( g8 S( U' g
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}' Q/ G( g' ]& O$ s2 Z
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){$ z. [! g7 L* J  P* U- l8 ^' c: B! E
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";! c+ t$ x2 z4 h
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();# Y' v, N/ Y9 y" z; L" F5 p
for(;;){
      if(istrin>>csym[2]){6 \2 }) t9 r  Q
         switch(csym[2]){7 Q( L; Z" m7 X$ u- u! f
         case '(':6 w" v7 x) Y) d3 [+ u4 j
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}3 `! G' r2 q* E4 {7 r& x9 O
            break;: w  I1 a2 P6 ]2 x
         case ')':
            {nLevel = 0x100;}break;5 c1 o7 O0 V$ z" q
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:5 T7 v1 _- B7 |$ f) y
            {nLevel=0x100; nERR=1;}' V  f2 W! u# O+ g) z* W+ j' `
         }3 ]  m$ B5 y9 S& V  c( m
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){* Q& p! \+ C+ {( b$ `
            nLevel &= 0xF;) J1 S3 s* t4 r; J
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}, Y) E, |  x1 i9 V8 l6 G9 f
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }" w" E; @7 z3 V/ q; u+ R
            else{9 p7 I! l0 G* A; q4 _( l
                  GetExpValue(t, csym[0]);5 H" Q- A9 a6 x0 r
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;" H  C) z. c. M. `) p3 `
            }
            nLevel = 1;" \) D& N" w3 A5 r7 A7 n
         }# k+ \* A$ }! n, \  E( ?
         else istrin.clear();# f# |  d' j: ~) G' S
      }3 y. ]4 }9 V( z0 L2 N& I
      else{nERR = -1; break;}6 Q# [* w  q9 N& `. ^: S: D2 o
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; L( L2 {7 K8 j* P# Z2 Q0 x9 Y
else nReturn=GetExpValue(t, csym[0]);4 W6 t% T9 r" `' j
return nERR==-1?1:0;! @7 V( x# r! k! z; Q
}}2 g. E5 n9 g& ?% i8 W  D1 s3 q' ~

. V3 |0 _+ S( n( }3 x! m( d% P$ _4 H
# N) F. g" D/ }: q* I6 J5 f: c' V
函数模板使用示例：; V  X0 S  I' \, S' d
在以上那段代码的后面加上以下代码：+ B2 {! `$ Y& {7 ^$ H( [3 r* V. r
  ]1 E: @* F' c
8 y, _; I3 U5 s& C9 R% V( w" b( B
9 A! g5 a$ K% L) ?& f
程序代码:   k& V# W* O: V! o* f0 A

#include<strstream>
#include<iostream>% O7 T' A1 ~. z" j6 U
#include<string>
using namespace std;2 ], N- f( N% j* J
int main(void)
{
string s1;
while(cin>>s1)% c) z9 c  \- ]: E7 B
{4 }2 Y7 i) @' O
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d)): h; H1 F  O5 W! c/ s% a( z
      {8 N/ j: a* g4 B# Q* P6 ^
         cout<<d<<endl;: W' ?/ W. _( ^' V/ l2 B8 e" h( q
      }
      else
      {
         cout<<"ERROR"<<endl;
      }
}. ]/ P9 w  b7 P8 w2 F8 e' X7 o! ]
return 0;
}

3 t7 z/ e/ O9 v4 x3 |6 Q/ x+ E
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译4 D- \" k1 n3 Q' Q; [
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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