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

在9月8日那天我特意编写的，给大家分享的，! {. e9 X0 C% x5 R
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式6 @6 a0 @% Q8 c2 B5 t
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)- t* c) O: p" N) J& b
参数解释：9 Q3 t0 x" s4 M  Z  s+ w
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流6 d" }9 Z) c' e
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：/ D! |& N) a" S' d: |
返回非0表示计算成功，0表示计算失败有错误# `' I% a* _6 C6 w7 B

1 f* G/ Z! r+ j+ w7 Q8 L; M: \

程序代码:
1 V( h& e! b) |  l) L
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;6 d- x1 Y, X" w7 H1 ]) @/ v
switch(c){) a' d/ w5 y  M+ @8 X) X' v
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];" s1 A& o' l$ D3 v( \( R# y( m
case '*':return t[0] *= t[1];9 t& s4 r# o/ O$ x
default: return t[0] /= t[1];//case '/':3 H9 w- M7 |# K
}
}}
template <class _T, class _Tstream>, Q0 K+ q9 a) I5 m" w
/* _Tstream: inputstream, _T: get return value% A1 x5 F* W" m5 N2 ^
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;9 w3 f, U+ I8 n) G
if(!(istrin>>t[1]))istrin.clear();& T: c# y5 P: s3 K6 Y# X8 n: A
for(;;){
      if(istrin>>csym[2]){& n2 N- C* b) c- {) J* E! M* h. p$ E
         switch(csym[2]){- k# O7 J* Q+ b4 |9 c2 S# r1 R
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- P$ ^* ~- K$ `* R* I1 i# S
            else{nLevel=0x100; nERR=1;}2 |+ C6 O0 ?# X! q
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:3 h7 Z" t' y1 h2 m
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){; j% f1 }5 ^1 M; {. F
            nLevel &= 0xF;7 O* b( E# f, D7 q$ D: S
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){% D& X% b- a( a; f
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);0 S$ C7 l# O4 w& d" O
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;& ~# [8 G+ |$ T
            }# d! Q! D2 p+ e" Q0 k8 A
            nLevel = 1;
         }8 I1 S  f/ @, y% R$ f
         else istrin.clear();9 i" Q& K1 b) k' B6 j' C- u
      }
      else{nERR = -1; break;}
}8 J; _/ \4 {2 h) l  ^$ b" e
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);7 s* G- r: b4 K' c8 A% y$ o0 u% |1 r
return nERR==-1?1:0;
}}3 w. a* x% g7 K  `

函数模板使用示例：1 ]6 e  ~5 R! c9 l1 Z+ A4 `" L! d3 p
在以上那段代码的后面加上以下代码：
* D4 v- n, V6 n/ G& m
& [$ Q% O$ p( B) `% I1 F
. Z0 V" F& c4 `  S8 w$ }$ r9 H
程序代码:

#include<strstream>3 \  _/ O1 ^/ }3 t1 b9 M8 e" Z
#include<iostream>9 }: @( [2 G! q  S7 a% i! K
#include<string>; n9 e/ L" S9 M8 F
using namespace std;$ P+ X8 w2 _: B! N
int main(void); R- I& B' W0 F2 l! K5 V5 {/ J
{
string s1;1 `, j- h( n/ |- i* P
while(cin>>s1)2 g( O0 P4 p: V$ b2 r) L
{
      istrstream isin(s1.data());  @: H8 s( `' ]( m8 D& _
      double d;
      if(fy_Exp::GetExpValue(isin, d))3 m7 m, T# O- L/ o% W4 O
      {: z" A% m7 B' d6 t& Y( W/ H2 `8 A
         cout<<d<<endl;
      }& f; g2 l' `* f
      else
      {
         cout<<"ERROR"<<endl;. z8 t  ?7 ?* A* |$ K7 [
      }
}
return 0;- q5 S2 [" O  N( g( k/ ~
}0 c9 _; @  z  P/ g' [4 X' W8 e  ]
: y1 o$ n+ ?; \# i7 k& A1 e
/ m: [3 s( H# }- M! N
然后编译执行就可以了(*^_^*)2 f- m' w/ h" z0 k+ F
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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