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

在9月8日那天我特意编写的，给大家分享的，+ N8 {: W8 y+ m6 X
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式9 e0 q) X; R# Q( t
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：) x& ^9 O$ P* f9 v. j6 d
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：- M  Q' U4 p: D, x
返回非0表示计算成功，0表示计算失败有错误$ F, u7 K+ r& [. c% T, m

8 l) k/ W8 e7 ^, G

程序代码:
" y) e/ @, p2 z% M
namespace fy_Exp{
namespace {template <class _T>: ^4 c2 H6 x0 T4 V6 o: ]. Q
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;; Z4 J! L" ^- D3 g3 s, ]
switch(c){0 \" t8 Y% s4 i; T9 U' g+ e
case '+':return t[0] += t[1];, G# V9 p$ R8 f3 R$ G- f, q
case '-':return t[0] -= t[1];8 L, g7 D- q1 o# G* O
case '*':return t[0] *= t[1];! Q1 C, K6 j% H  k- D9 o+ u$ @
default: return t[0] /= t[1];//case '/':
}: H1 z# t2 W; m/ F6 y' a/ i# p
}}* e+ y% O4 v3 A& T. B1 A
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */+ M# B$ I8 ]9 a
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();: l6 S2 B% V4 g7 D
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){# E: n1 X/ K/ L& s8 @
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}$ q5 G, e* V( I+ u! e2 q; E
            break;. r" E% i) a- L1 q
         case ')':
            {nLevel = 0x100;}break;9 e: i9 f& ~$ {6 Z" S. K
         case '+':case '-':case '*':case '/':# D* x) n) ~! U1 ^+ {, y4 {
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;6 [) U8 R8 |3 B9 v: {
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;8 U$ {3 A: X, ^5 \' s2 j. V( K5 K
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}1 s: `# L1 ~5 [+ s2 a
            if(csym[1]=='*'||csym[1]=='/'){5 x5 c  U+ d' F, h5 p# }/ K
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);1 A/ E+ N3 e+ I1 ?
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }5 C  Z4 \- D2 G, b
            nLevel = 1;
         }
         else istrin.clear();
      }, W" I& G( V4 _( X: J: E. Y
      else{nERR = -1; break;}# I+ ~* W7 {; b: W
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;4 a( r( c: g1 J9 e( v6 i7 R' k
}}

& g4 b; {# ~  K

函数模板使用示例：
在以上那段代码的后面加上以下代码：- p8 Q5 n/ X; I- C. Z% O/ b6 r
- o6 t  D% i* k2 J4 Z" w+ `0 j
6 G2 j0 l6 Z' J( r% c3 W1 x
* O: y6 r' c( A8 \# Z$ V- v. `( ^) b6 z& k! d
程序代码:

#include<strstream>
#include<iostream>
#include<string>6 s" Q; u3 N* ^0 [& H- S
using namespace std;
int main(void)
{
string s1;
while(cin>>s1): x3 g/ l* q; U  c9 J& _1 j
{1 l1 Y8 N5 T& y9 ]7 t% U# i
      istrstream isin(s1.data());0 j9 |; [) x" ~: O' [" j) z5 \
      double d;, D1 |% q  L" w! o- U3 @
      if(fy_Exp::GetExpValue(isin, d))
      {2 |: M% v9 \: J/ H3 a, h4 Z
         cout<<d<<endl;
      }
      else/ a. m& I3 o9 v% `- ^: G6 [0 r: v) t$ e
      {: f8 \1 [) N" b
         cout<<"ERROR"<<endl;
      }8 [) }& \% v9 M
}$ y. |4 s5 s; P3 l- _
return 0;8 k6 h$ F8 M0 O3 J0 @! q, Q3 S
}" ?0 y* \8 |% x1 y; k( i, w. e

* \' I( R2 ]+ D( A1 ~- G: l- Z
然后编译执行就可以了(*^_^*)6 x! U+ w# |; n( w9 }0 o7 j. C9 D
其它：TC++上一定编译错误，不保证在VC6上也能通过编译9 Z  h. p* |" Q% {& e
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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