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

在9月8日那天我特意编写的，给大家分享的，! Q% B3 l* B- o% _2 h  F: f
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)" J/ w' q  `, B+ M* A: ^: s. W$ D
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定2 s$ `2 _* ^% @. M5 G: u5 X
返回值：
返回非0表示计算成功，0表示计算失败有错误5 G( n8 r+ D2 H0 Z- c7 a
1 e9 I, b1 Z5 U* N8 C, w" }
& F& J1 B9 v  J  H+ q% S2 F9 T2 p- @

程序代码:
- x8 g: I% F( u0 `& t$ K" b
namespace fy_Exp{( U9 x$ _" K' f, G7 ^, u; ]
namespace {template <class _T>  r0 {$ I- q; G& U/ \6 W
inline _T GetExpValue(_T t[], char& csym){% U6 [% I6 w! S+ r
char c=csym; csym=0;- ?3 _  g0 Z* \7 u7 f
switch(c){% t  D! ~. V% H. r; F: I
case '+':return t[0] += t[1];% ^& S0 i: S* I5 k' Y
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];' v: Q1 d, U6 L) D8 K
default: return t[0] /= t[1];//case '/':
}+ p+ T9 F: U$ Y' E4 l; Q& W  w& I2 x4 D
}}
template <class _T, class _Tstream>% g) k; ?9 G' C9 i
/* _Tstream: inputstream, _T: get return value+ ?" _; o. d& y
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){5 x$ |% I' w3 y* Z! G; B1 }. T1 j
_T t[3] = {0}; //雨中飞燕之作. e% a+ c3 Z! r* S; Q
char csym[3] = "++";( t$ O0 M; s8 ~$ q$ J6 w% U
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 w' q: T# r/ q
      if(istrin>>csym[2]){. i* F1 B# j: A
         switch(csym[2]){
         case '(':1 w& ?( Y; Q9 q$ t
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}. g7 k% h& Z8 z& k4 P4 Z. _
            break;% E; _( Q' B  j
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;& r9 }! v9 M+ P" H4 k5 W
         default:$ k2 u) j! k& ^1 r7 E  h% N" a$ |* P
            {nLevel=0x100; nERR=1;}9 V$ n: g# Y" Y
         }
         if(nLevel==0x100)break;1 n7 X5 i2 G, _) D, K3 B) t% n( G- S
         if(nLevel&0x10 || istrin>>t[2]){0 r: v. T' N( a, {+ H0 ^) Y
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);5 B6 {4 x& e$ b  t: E5 e$ w
            }1 [5 a, N/ S0 `1 O1 e5 N
            else{% o; _' E. P  }4 H% l: m
                  GetExpValue(t, csym[0]);* Y/ ~) Y  A' J5 l* z
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }: W3 e6 c5 K: _1 x! [
         else istrin.clear();' t+ J7 W/ f+ h8 m6 m3 c! [" G( C
      }' U  r# F* y4 c8 b
      else{nERR = -1; break;}
}1 }. P+ P2 S) m/ i4 c; R
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);8 l# m& p- r. \, q
return nERR==-1?1:0;
}}

: J8 T' V, o1 P1 W4 W5 [+ v. I& c, m; n

函数模板使用示例：
在以上那段代码的后面加上以下代码：
$ S" s8 J- V% C' s- _3 A/ I8 Z

程序代码:
6 W. L, L! p; Z! \& r- I# E5 U! m) v
#include<strstream>9 d+ E3 |: [! w- n' a9 X
#include<iostream>3 I* |" b7 |6 Z. I
#include<string>1 m" f1 i% R6 y' t+ e
using namespace std;
int main(void)+ P# R: R* S' f+ g$ K
{3 X% u# e6 L+ s# s# |9 K- r4 S
string s1;
while(cin>>s1)
{& _) d( o! i1 o" i
      istrstream isin(s1.data());- }  U! k; [0 p" W2 |+ f) r) F
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {' q& M, E$ o" [: x3 t; P; |5 U
         cout<<d<<endl;) @* i# r* s/ U) [. ^
      }/ Z$ M  }& f" Y% b) {) o" w/ m
      else
      {9 J- a2 F" r4 N% }( f$ a9 q
         cout<<"ERROR"<<endl;
      }
}
return 0;
}

然后编译执行就可以了(*^_^*)  h) q4 W( w- w( o* z
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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