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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! ?( c% u7 j& t$ N$ R7 l1 G& w
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)6 x/ ^$ t  k" z& J" K
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流: A, G, x! C' f7 f- c/ P
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
- L- \$ t" O+ B* W

程序代码: # i; u* J3 I8 n! O

namespace fy_Exp{) z2 j$ q7 F: s' [, ~
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){; V4 W) |6 O# q, J. U
char c=csym; csym=0;
switch(c){/ J; I0 f5 e* _- ^& ?* S: P7 W
case '+':return t[0] += t[1];% m) p4 P* j) y# Z2 H
case '-':return t[0] -= t[1];3 s  ^7 C) i* `% R: j) \2 `- e
case '*':return t[0] *= t[1];6 G1 Z4 O0 j2 u  X3 r3 `( R- z
default: return t[0] /= t[1];//case '/':2 m: L9 \+ E7 w* g' r
}7 [* G3 ~* W5 U6 t( j( G* r& j
}}9 E" S; |7 ]% N4 Z
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作5 |0 j2 M& n; C. @
char csym[3] = "++";* Q5 W- k, v. z: J: p# t# I
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();6 _6 I8 _( `$ {% |2 s
for(;;){# V8 O$ q- i3 Z
      if(istrin>>csym[2]){/ j  @  [2 ^( f# R
         switch(csym[2]){3 E7 ^. b7 m( t9 Y( z7 n
         case '(':4 K3 {/ [8 g$ Y9 o1 e, D. F
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;9 v/ p9 L& _  d3 e& W2 s0 v+ s
            else{nLevel=0x100; nERR=1;}6 [4 }+ }& k! u8 h  v
            break;
         case ')':! z" L5 x7 r( M, d3 w' H! N# A
            {nLevel = 0x100;}break;; C1 V( h. V3 @0 \* ~$ J
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;" `5 G( i) @' T8 c3 C2 M. R
         default:! }  B+ d6 X- r4 ]: h
            {nLevel=0x100; nERR=1;}4 k" L9 s2 F4 P0 Q7 w
         }
         if(nLevel==0x100)break;" B' y; |4 b0 z6 L5 S! a  c
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}) m3 {% a; s# G: s  [$ d) ?
            if(csym[1]=='*'||csym[1]=='/'){% k  y, O1 G2 @# `
                  GetExpValue(t+1, csym[1]);+ b+ p1 U6 \1 }/ q; O
            }* ~. d4 p( L$ n6 \( v; ?" t* e
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;. a* G6 {# u) G" c" Z
            }, ~& h0 H# u9 P
            nLevel = 1;/ k9 c0 ^8 D8 K. h, k
         }
         else istrin.clear();* f6 G( B# Y* L6 U; D0 G
      }
      else{nERR = -1; break;}# C0 ^* V. i# N' v, A2 C
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);# v' b4 d) |) A) x' s9 g- ]% z
return nERR==-1?1:0;' H' x+ J6 w3 C3 A# n7 P
}}
0 g& r" B; H+ l" R
# `3 Z* I# W8 Y; k8 R
3 ]+ y2 r2 ]6 s' J4 g1 J$ o/ s
函数模板使用示例：1 t4 ?' B7 G! D
在以上那段代码的后面加上以下代码：0 X" p: x3 W' m' T& C! F
5 Z9 S: n3 Q5 i% |2 A
. ?7 _: R* N/ t: v# l! G

程序代码:

#include<strstream># n3 u5 m8 _( @4 K: X. Z: j/ v* S7 I
#include<iostream>
#include<string>  H# \: _! R7 ^2 V2 [" @
using namespace std;6 d, E4 _+ ?+ @- A  }: k4 o6 e7 n: E
int main(void)
{
string s1;0 F4 W. S$ i! i! Z; r/ e% z  E: K
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;/ [( }) O% S0 {
      if(fy_Exp::GetExpValue(isin, d))
      {  J+ M1 t) v8 e
         cout<<d<<endl;! I( z3 E( v2 p; a  f7 B' J* q6 N
      }2 H7 I+ f% e8 G9 Q
      else% b. N% ]5 @5 c; v) n
      {2 e8 z# t# r) ]& z
         cout<<"ERROR"<<endl;6 z" h) Q9 E# B7 v
      }
}: W1 f' Q, ^6 V& U( O' Z5 h0 v
return 0;
}/ @0 i$ L9 H- X9 y: v
, f! c6 a; I" A! W  y; T

然后编译执行就可以了(*^_^*)% V; C2 u  b6 v; R) d
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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