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

在9月8日那天我特意编写的，给大家分享的，1 ?* g2 J4 y. ]* j# `( N
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：0 B8 E) Z3 Q) g- F; Z1 X
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定0 F6 A! s1 O% P& E7 ]
返回值：
返回非0表示计算成功，0表示计算失败有错误; ]9 [% Q& q' N  P  v3 n; f  t
+ O# V; N; g1 A, o  V% H3 E

/ s' x9 G/ P3 k+ o$ ^- m7 B; \6 ]
程序代码:

namespace fy_Exp{
namespace {template <class _T>, V3 N: A0 y1 Y; m  ?6 o6 M
inline _T GetExpValue(_T t[], char& csym){+ y$ x9 t3 |; r# E7 f) J
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];  T& T) e& }) d* b
default: return t[0] /= t[1];//case '/':
}7 x# H) I2 G5 I  G$ r% `
}}8 H0 Z- V7 s- H2 Z- G  W: n# @
template <class _T, class _Tstream>1 }, O7 N( r! ^
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */+ D/ o# T( s5 c! W% u
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";0 V9 w( N# H  i* e
int nLevel = 1, nERR = 0;) x9 p" }! w; V/ L, \
if(!(istrin>>t[1]))istrin.clear();! f2 n# I. Z) K  x
for(;;){9 T  g0 {, \! B8 K. x
      if(istrin>>csym[2]){
         switch(csym[2]){9 X- v- o4 }! d+ r8 J
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}8 b. |: C% P* m) P" l$ |' c# r( Y
            break;, V4 S1 O3 m* K$ m# S6 j3 {
         case ')':- Z# ~* V8 u3 R# J9 O3 X  A) S+ g
            {nLevel = 0x100;}break;9 Y! r( L# y( R: _, R1 H
         case '+':case '-':case '*':case '/':5 {* Y. a2 T5 s) G2 `- C8 z
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;$ T/ _' D, C$ z  K' D6 X
         default:$ b. ~8 q- C8 b3 Y6 B  r  H
            {nLevel=0x100; nERR=1;}
         }" v( U) F) g& R+ H' H" m
         if(nLevel==0x100)break;5 B* H) {$ x* M' ^  I. F5 f
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;! a* O; H( W) c( Z0 e
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* A( K( t( P+ S* P) J
            if(csym[1]=='*'||csym[1]=='/'){/ ?9 c  c. s. F+ K
                  GetExpValue(t+1, csym[1]);: l; t: ^8 K1 Z# w
            }
            else{
                  GetExpValue(t, csym[0]);. D  A( D: y3 A$ M, `0 T; i  {; |
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }9 I; P, n: x/ [1 o4 `8 r. W# c
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}  ?. n# `7 Q4 _9 g2 F4 [
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);# F) Q& ?( P: K5 D. D  ]
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;; A3 l, j- E: S) R5 Y. Q8 t
}}- O( I+ ?) r; D  B. @* q
4 B  a  e8 H" q4 ~

, P) d$ d8 V% Y8 ]% X4 n/ ?
函数模板使用示例：
在以上那段代码的后面加上以下代码：+ R+ [  s  o- p% C; z/ v

程序代码:   q, M4 ]* Q! r0 s* `6 t
& G& t$ n9 s" p; m) Q
#include<strstream>6 A4 x2 q9 y; p3 A2 V# @
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)7 K: M1 B6 T) ^' z, g- [% N. e
{
      istrstream isin(s1.data());
      double d;2 G$ `. W- I; |$ F) a
      if(fy_Exp::GetExpValue(isin, d)): j# @4 _8 B' M. a
      {2 F& {3 P( q4 N2 H- `" o2 _. O
         cout<<d<<endl;
      }
      else
      {( J2 {0 J. N% {5 \
         cout<<"ERROR"<<endl;% `( @+ z1 A1 i( Z
      }# d% _# F+ \' G! o7 f3 \% K
}2 N$ f% J+ S9 K2 d% w3 e
return 0;) h# q, Z0 h( z$ ]. k
}8 P5 B: p' t: o" {
  g& o8 B: ]; \  Q

然后编译执行就可以了(*^_^*)' c8 W0 U' R. n8 e) \1 W5 Q
其它：TC++上一定编译错误，不保证在VC6上也能通过编译& d0 I3 i5 m: ?' Z0 w: |8 ]- T. y; i
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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