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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：5 {  T" y( i; l# D( ^# h# y
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

+ g1 |! D! q( m  Y

程序代码: 2 G0 P- A) g8 S" Q" a7 A0 p" m
; J; s& b7 r, {. B
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];+ @6 e& q$ Z+ \  O9 m9 t! _1 o& l. {
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}& U# d% ]0 G' Z: _
}}
template <class _T, class _Tstream>/ w! f7 z( z1 Y) [) h8 H
/* _Tstream: inputstream, _T: get return value; I9 h8 ^3 J# U7 U% @2 L4 A
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){  a3 T+ f: F. R
_T t[3] = {0}; //雨中飞燕之作3 E7 w" `9 a0 N/ ~/ c
char csym[3] = "++";4 C% Y3 J) p2 y! j* Y8 m( B
int nLevel = 1, nERR = 0;# u! R. [* t$ \- ~$ H* j. M
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){8 l+ L" t2 P* d$ Z
         switch(csym[2]){& l2 N+ v! S; B. ^3 _3 J
         case '(':, q; N3 J- O, P% e" \& a% l4 [8 p% |) p
            if(!csym[1]){nLevel=0x100; nERR=1;}else- h4 {2 m$ e$ W
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;# {! V# z' I% W' M" ~
            else{nLevel=0x100; nERR=1;}
            break;& |# Y% @! v/ x6 C. u7 y! r
         case ')':# R) m6 N( E# H* O+ w
            {nLevel = 0x100;}break;* d4 T: A- o5 e
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;4 m* z4 N! k' P" m( S/ Y1 a
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}0 c3 Y3 a( K5 E, ^: S/ o
         }
         if(nLevel==0x100)break;1 d+ Y9 v! M1 K
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}& h  M1 V1 ?8 b7 T0 d0 z1 G' b" n
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);6 o6 m, _$ C4 k! _$ B- n: C
            }/ v: |% Q( c+ Z: ^9 I
            else{' s' F8 e: g" e. {" Y
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;( m$ o/ P% t- s( ^6 R; A
            }9 ~2 n6 X2 m: i3 Y. }3 f8 @. l9 r
            nLevel = 1;
         }: q; E. m& F+ t0 w$ e
         else istrin.clear();2 B' a4 k. G# I; i
      }9 c3 C; `# A! b, b) M
      else{nERR = -1; break;}0 R& S) Y! o  M% r1 s
}2 {! U( R  F; W6 z  Z/ Q
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}) I+ Z- D. i& [3 ~* I. m

, \: |) o/ I% p8 |9 p* q
函数模板使用示例：
在以上那段代码的后面加上以下代码：# _1 j, _. e0 L, n. ?2 h+ j3 Q9 Q

程序代码:

#include<strstream>/ v+ O% L; n+ l( `
#include<iostream>; V3 G4 u: j" [; N
#include<string>
using namespace std;0 z( F! u2 p) v# R6 W
int main(void)
{
string s1;: H% F5 p; r1 S3 Z# n
while(cin>>s1)
{+ f. @5 K- h) N$ |
      istrstream isin(s1.data());# e, e2 ^6 O  L4 G* l# I- b
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {6 M9 U$ M% q" H4 [5 c5 d
         cout<<d<<endl;7 ]' _- S* [# O, @: N  J
      }3 B+ ?, L+ ~+ r! Z2 d$ R
      else  O+ J5 J  D% X- r# Z* n1 ~
      {8 ~& {! w- ^" V7 ~$ W8 c' t- C
         cout<<"ERROR"<<endl;* B. h3 a! l2 P
      }
}
return 0;1 G4 Z' N( I. _+ B  G3 c1 q
}+ g$ P. W7 ^: p" v! \- X3 C- t
. [) Q4 T# J2 M# T

然后编译执行就可以了(*^_^*)+ S1 v% l1 X( p
其它：TC++上一定编译错误，不保证在VC6上也能通过编译$ u% N# }9 ^3 m5 b# `+ {+ u
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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