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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)% `. W& B% o! K3 g" `4 L3 [) S" h
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流/ [2 `) T2 e* {3 j
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误/ Z: y; n1 E8 W
3 R1 A" ~6 n+ E- q" ?9 Z3 s; k# C

程序代码:
- C( l+ T" K; ]3 W! V3 b
namespace fy_Exp{
namespace {template <class _T>" l% r& _# ^# a( f0 h+ ?' r5 R3 R
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;0 g1 @. f2 M: M  [$ Z
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];) S: ]' ?2 t9 w- c8 o5 w& N4 G0 ?  M
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':# S, B7 M3 ^! K8 P. p7 Q4 W% ?; P( B/ N
}: U- E  b5 ?& O0 I5 |7 U
}}, h7 s2 `- F7 B9 u$ F; y8 m
template <class _T, class _Tstream>* E+ D7 C; d$ G- ]
/* _Tstream: inputstream, _T: get return value& j* g4 ^$ n" c7 Q3 ~. b
* Return nonzero if get value successfully */* ^; a  V+ I; j3 K
int GetExpValue(_Tstream& istrin, _T& nReturn){! a( u. J: c) n! d( E1 L9 F! q
_T t[3] = {0}; //雨中飞燕之作& @% Y9 x- ^  e1 g; U2 J3 i' N1 b. @
char csym[3] = "++";6 Y- W; Q6 E# P* }9 E
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else: s- U, a6 O/ h( T) }+ p7 S
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}% k  w1 m$ g7 X
            break;* e6 J4 \& Z, q6 v! P5 T
         case ')':) @& R7 y+ r- M$ I. S/ x
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':+ O. ?7 M+ b9 u" c
            {csym[nLevel++] = csym[2];}break;$ n' H6 M' P5 K2 \( M9 P
         case ' ':case '\r':case '\n':case '\t':continue;
         default:9 Q6 ?5 R/ q7 i( \& U1 w4 d" n( @
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;  ~. i- a+ D. t; z3 M
         if(nLevel&0x10 || istrin>>t[2]){2 A2 _6 O% e/ e& f0 L
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }; i6 p0 C1 G* x
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;" R; I  Z2 {* j. I7 e
            }/ Y& H/ u) u+ Y9 p
            nLevel = 1;; o# m( v  b5 b# x1 ]
         }
         else istrin.clear();
      }5 x* ?. }, B" g
      else{nERR = -1; break;}
}) q5 u3 K  H3 q
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;2 S7 T0 c' a7 |2 s% G
}}, P7 `! u3 \, k  q
  e. J# _( C- v5 z8 _; U

6 q; D  U  y1 ]0 w5 K1 `* _5 [
函数模板使用示例：
在以上那段代码的后面加上以下代码：6 Z+ K! e" p/ l% B7 C) j* f6 \$ W
2 t% n7 R* j& Y8 M2 E$ F4 {

/ Y" }2 p) i  Z( K, K
程序代码:
) e+ d5 O2 ]' _5 s0 ?
#include<strstream>
#include<iostream>5 |% w9 Q) O7 Y7 l3 L  j
#include<string>
using namespace std;
int main(void)( i' _: o' B' ?, F3 h& O( T8 I
{
string s1;
while(cin>>s1): `" {' Y9 Y* ~, U5 q: k
{4 C6 b& Y% K: P; T  D5 y! P/ b* C
      istrstream isin(s1.data());6 z) X, m' q& I" w* `1 A% N
      double d;* ?: Z/ f- G6 a7 R7 j) k* l1 f
      if(fy_Exp::GetExpValue(isin, d))& d4 y% y2 u* `" F0 x8 G4 D
      {* C, l2 k9 N2 F/ }3 M
         cout<<d<<endl;8 O) H) O2 X7 `/ P  S- g% p
      }9 Q! T/ A* j# Z1 a1 A+ T
      else
      {  L$ P% j+ Z) w6 p. K1 X) V
         cout<<"ERROR"<<endl;" ~! x# }% A4 G' h1 Y# T" K  t5 J
      }
}+ @; W& l5 F; G  |1 c8 b
return 0;
}

9 Q+ D- a. X5 O+ _9 X6 {
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译1 p0 Y3 X5 T: f+ U4 @! {$ j
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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