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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)1 }0 N$ `  |$ m. J
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定* C0 m5 N$ H* {$ D0 L
返回值：
返回非0表示计算成功，0表示计算失败有错误; E! ?- [) G7 E) |% s
7 {4 b4 B- J' ~+ M2 l

; R* s- H! I7 L& l
程序代码:

namespace fy_Exp{
namespace {template <class _T>4 ?4 K! j% |' q& N3 ?
inline _T GetExpValue(_T t[], char& csym){+ w7 g1 M" g5 \: ?
char c=csym; csym=0;" \  h0 G8 i) q8 I
switch(c){3 t+ `/ q( p( I' `
case '+':return t[0] += t[1];, K4 X; c% ^" [% ]' t
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':8 s0 u+ ?' {; j
}, I( w6 C. K5 C: J6 O
}}& i( z( n) K4 R5 g3 I/ f8 f* w
template <class _T, class _Tstream>) t. d) ~/ H- g$ t: Q4 `7 Y4 V
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作+ Z/ j& J2 ?) q
char csym[3] = "++";$ G: Q. O& g8 e- p
int nLevel = 1, nERR = 0;6 |  g) u1 v! w( X2 I: _( v. ~0 @. L6 a
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':' ]5 u3 ~6 [  ]4 v7 b- C
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':$ ~) {+ w& q9 D4 p% h& K
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:4 f1 d0 Z, k" z) Q
            {nLevel=0x100; nERR=1;}
         }$ G7 H$ ^4 u, \! Q8 X
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ y/ V2 _  R0 R! ^0 ]6 f! e- H
            if(csym[1]=='*'||csym[1]=='/'){6 E2 c0 q: h- O6 t* H8 z" k& a8 r- Z& E4 n
                  GetExpValue(t+1, csym[1]);5 v. J( O1 o% l% E7 D
            }5 o5 X* f7 S0 x& K( p4 v& t
            else{- ~  c8 ~8 B: \
                  GetExpValue(t, csym[0]);7 g, G0 P, K! D- M* ~: H# P
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;$ h6 w/ {: W0 b) U; n
            }
            nLevel = 1;8 Q2 `% ?1 \) D7 W
         }* s  r! O  j7 {! a0 X0 d0 I
         else istrin.clear();2 f8 D$ }% Q1 ^0 h9 B) K& ^
      }! H; b# V' b4 X, X" r2 s% P8 L
      else{nERR = -1; break;}8 @$ P+ O/ Z; R, d, A
}0 Y. r9 ^5 M: q* |8 W
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 S4 Q( ~/ b" o6 P! N
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
$ I) i' ~, m" v" r5 U
: _7 a8 I% o5 ?4 m* Z

函数模板使用示例：# M3 k0 q- e9 P4 s
在以上那段代码的后面加上以下代码：

! s: w4 e; n/ o. U

程序代码: : O8 D6 Z3 m; H: N
4 |- o! w, t- B
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)8 e/ r( \% P" f0 p; \" }$ o* P  M% J* b
{$ q  g) x5 e$ B, F, K6 |0 A; B+ p  @
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());2 L# }9 j. M/ J! O  P
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;
      }1 S% N# @8 x6 o: y8 B% Y
}& _8 E2 B$ \1 V" k
return 0;! @/ h0 S% U# T% I
}  c. r7 T8 ]) G- C$ Q

' n. }% Q# z: _( l; \
然后编译执行就可以了(*^_^*). m  y9 _& [: R* z( S/ b
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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