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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)0 s3 e% w( Z9 X0 Q: q) z  v2 \, H
参数解释：( }5 y8 V/ c9 X0 H6 d$ a
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流1 W9 p6 V2 X! x  F- O% V
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定& U0 i* w9 z! C5 n
返回值：* q8 N, r$ F9 B; a$ P
返回非0表示计算成功，0表示计算失败有错误
- }- i( E! M9 P

& d/ O  L) Q6 ]6 H* k; Q5 w# ^' j
程序代码:
( w6 B1 ]* w: m0 B: j
namespace fy_Exp{
namespace {template <class _T>2 Q4 L2 x  H! A0 }+ J7 y) n, O
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;8 [$ e. @8 q2 o: `
switch(c){
case '+':return t[0] += t[1];' c, c4 z$ R4 ^( R% ~: \, A
case '-':return t[0] -= t[1];$ T3 N/ Q' B  G
case '*':return t[0] *= t[1];1 E# }* W+ t2 Q- I) v) t. ~
default: return t[0] /= t[1];//case '/':
}
}}1 i! H; D4 I" r9 B. |4 M( w
template <class _T, class _Tstream>5 V: y7 r7 g6 x3 e
/* _Tstream: inputstream, _T: get return value. X, r& f0 J. s2 T
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作4 r4 t3 z/ W* |: C  k
char csym[3] = "++";
int nLevel = 1, nERR = 0;& j: C+ d+ L* ]$ k
if(!(istrin>>t[1]))istrin.clear();
for(;;){( I, l/ @4 H& g
      if(istrin>>csym[2]){" l5 G/ w2 ^1 |2 G) g
         switch(csym[2]){
         case '(':) h; [, X1 Z2 c- G% C
            if(!csym[1]){nLevel=0x100; nERR=1;}else: }: K/ J3 M, k" `+ W
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}3 A/ S5 W  i7 f! h
            break;& s) z4 n, ]' }: p. u2 r/ }
         case ')':/ p6 ^7 M: V* C  q3 N9 \: t+ L5 Z
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;# E1 h' T# ?* q2 q+ C( U  N: m) _0 ~& C
         default:0 {6 ]4 u5 Q( X6 I5 [
            {nLevel=0x100; nERR=1;}$ N# _5 O( y6 _3 R. h
         }, `' P5 B, w# I9 X3 @* X% }  Y
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. H( V" O% a; G
            if(csym[1]=='*'||csym[1]=='/'){8 c2 T, X, y+ f2 O" ~5 {( Y
                  GetExpValue(t+1, csym[1]);) e" |! G2 M1 e) ~# F! X
            }5 y3 u2 h4 c2 y5 |" D) C, X" X/ p
            else{7 u. i/ `" d' {: G( q' g$ T/ Q
                  GetExpValue(t, csym[0]);1 A9 t* a4 o# r) J! g$ F& ^3 O2 B/ a
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;; x# u2 c6 j3 l! q! l4 m
         }5 K5 t4 R8 Y4 H; ]# Q3 D0 y6 _
         else istrin.clear();: E' H$ X- `0 A  Z! o, _
      }) u; O* |* ~8 t7 L, Q
      else{nERR = -1; break;}
}2 X* Y# w9 g/ g* X
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;) _9 d/ {4 u5 F2 W! y* s
}}9 [; b) {) I+ D
0 |( f. I# C% a# ]

函数模板使用示例：
在以上那段代码的后面加上以下代码：
. o) N2 p1 D( J8 Y, w- ^5 K( R
  N! ^0 V0 H9 f& F; I

程序代码: 9 t5 o0 ?7 a  p- }( [- O+ H3 L

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void), x* W. J4 m$ w& u3 K$ M
{! {: ~4 a6 a; Q. ?5 {4 v
string s1;  R% V, P8 J8 n6 Q) I
while(cin>>s1)$ u1 u! ^& o/ R! k6 U
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }! a( a+ l% H0 b! L- X
      else0 b4 T6 d2 n* c, {1 E& a# B% J% M
      {
         cout<<"ERROR"<<endl;7 Y: V0 o! i! X& Z6 x7 h
      }
}& K. F3 h  [. A- I  D
return 0;
}$ Q5 L. \7 T( T) x( z
/ ]7 }* f2 O4 T- M
( i/ O& L% R* m. y) s5 H
然后编译执行就可以了(*^_^*). g# D! b) j, l2 K. z, N1 ?" j
其它：TC++上一定编译错误，不保证在VC6上也能通过编译: M; Y/ k3 s0 E% r
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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