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

在9月8日那天我特意编写的，给大家分享的，  Z, h! s" R9 |+ w
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)7 i6 {  k7 {! Q( ^- O* y% T; b
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：; o) r& P9 {7 n; |+ o) o
返回非0表示计算成功，0表示计算失败有错误  I) ?, N8 K* e7 Y4 p7 B/ g

! ~6 e" X0 B6 u7 M% O" d
$ E7 M- t9 m5 E! p; v5 l( B0 }
程序代码:

namespace fy_Exp{
namespace {template <class _T>3 R! R4 ^# Q0 x" H, [. P3 G
inline _T GetExpValue(_T t[], char& csym){: h! f! N& ]  S1 O( d
char c=csym; csym=0;  M; c; F. T: G; q. e8 ^/ i3 h0 b
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];7 b' _5 D! c  V/ E5 N
case '*':return t[0] *= t[1];! A2 j$ n" e9 E' `
default: return t[0] /= t[1];//case '/':$ R# B' L" Y0 a* x$ K
}+ a+ F, R  j) c! `
}}
template <class _T, class _Tstream>& R4 Q1 Y7 \8 a1 q+ n2 E7 R# K
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */  O! u, W4 p5 q! J. f4 m+ y
int GetExpValue(_Tstream& istrin, _T& nReturn){- f' N# E  h4 B3 U" @1 f4 b" F
_T t[3] = {0}; //雨中飞燕之作# Z$ Z3 X- E  H7 E" @4 ]6 P5 j- |
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){5 K+ f# V9 [5 k  w* K, R) A
      if(istrin>>csym[2]){  S- Q- p! e8 E+ ?8 Z0 g
         switch(csym[2]){! @( u. k3 N) c0 F+ g5 M: G
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;/ n, o: ^+ A! \* z6 ]9 n
            else{nLevel=0x100; nERR=1;}/ `% r  e; F  s# B/ R
            break;3 W% A6 A' N' a* m
         case ')':* X8 m9 A: \" `% B# R6 h) L0 [
            {nLevel = 0x100;}break;3 l% p- y+ B1 K8 \/ [& V! S
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;# d& A0 f. M6 W0 W6 M
         case ' ':case '\r':case '\n':case '\t':continue;
         default:$ `- l" f5 c% y2 {$ q, X, h
            {nLevel=0x100; nERR=1;}3 F0 T2 T+ F" c' H
         }" Y1 A6 ]5 g/ }' E: ]& D
         if(nLevel==0x100)break;1 _/ a& N, O+ d$ \8 t3 |. Z
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){" l- b3 g3 s" l* r& E
                  GetExpValue(t+1, csym[1]);: N; R. C. D& w. y
            }- q' [# j( s/ A: w1 x# Q% q
            else{. l) V2 X' J! a: b) @4 K
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;  h: p- G1 [8 D0 o
            }
            nLevel = 1;! p' \7 K: A' F
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}; T8 g$ A8 Q* c
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);  _" q7 a) [0 C; i' w
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

1 [5 |% ]$ d& c0 n% E7 l/ m
函数模板使用示例：
在以上那段代码的后面加上以下代码：
9 b. c+ u* N8 ]3 O+ @- B% E

程序代码:
) \' u6 L# X1 z
#include<strstream>( n+ Q0 P, x; g2 A, ^
#include<iostream>/ L+ ^- H( V3 R* ]0 {* ~, ~+ R
#include<string>
using namespace std;
int main(void)  ?$ j( G, j  ?
{
string s1;/ ]$ }; g. \+ e- o
while(cin>>s1)
{
      istrstream isin(s1.data());$ l: ^6 ?: n3 F# t' f
      double d;/ j. w4 @7 b) l$ ^
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;% g) n: w/ q  y1 m" p
      }5 U9 [- f  y" e+ s$ y: i6 e
      else
      {
         cout<<"ERROR"<<endl;
      }. ]; ]: P! `% I1 f2 d5 T: ]
}
return 0;' W) g' K! h6 ]4 \% R% }: `
}2 ]8 d* q# ~2 L2 P

; b. J1 W/ f. e* Z
然后编译执行就可以了(*^_^*)2 q1 w) C2 f5 d! b' [
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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