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

在9月8日那天我特意编写的，给大家分享的，) c& t; ~& g1 |! h" z; o
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：! {% v3 s8 {* _1 v3 X, V. v6 a
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
! m2 C. x% Y0 {6 |7 \+ v/ N1 [# R

程序代码: 6 R) n1 j0 a: M4 X% K8 S6 |: l

namespace fy_Exp{* x: F  J2 H  R6 ?5 X
namespace {template <class _T>. N; {: w4 z$ v
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;; [' S. t6 m( A
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];9 D, T- n+ T" T4 t" c
default: return t[0] /= t[1];//case '/':
}- A! [# |- d, C% G
}}, \5 Z2 q  ^1 u
template <class _T, class _Tstream>( w" Z* P8 B; a4 x* h5 s
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */% K, c: I, G/ V/ c5 ?, j
int GetExpValue(_Tstream& istrin, _T& nReturn){& r- j5 k3 C+ s( ]
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;: V+ m! }* V7 J+ Q! N! C% r
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){% c2 o9 z% n' W# N' ?& }. Z) W
         switch(csym[2]){
         case '(':) T2 L4 s0 \  Y$ ~. K3 l
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}9 D: X1 S" K( s4 q7 |: w
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':3 k# f1 ?! d0 J9 ~  E& ?
            {csym[nLevel++] = csym[2];}break;7 b4 d. \2 ?5 t& r! @/ X; a
         case ' ':case '\r':case '\n':case '\t':continue;
         default:/ a2 T% g" @2 ~% |' v
            {nLevel=0x100; nERR=1;}
         }8 I* M/ G; n' I0 D. [9 p
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}/ m  S: U* F- B0 u- W* Z# {
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{8 M( \$ h! Q& d; F" W
                  GetExpValue(t, csym[0]);  T- f' }  p' D: N$ ~5 G
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }+ C; c. X: E) j* Z% A
            nLevel = 1;9 x& R( |; l3 F( I8 u. `
         }/ I, A* n1 F! z, f
         else istrin.clear();2 Q: G" y6 P' d0 n) d
      }7 _; t2 S8 p# z! R4 Z# ]2 q+ }2 i3 W5 m
      else{nERR = -1; break;}; r, [$ q4 R1 c7 y) O* d
}9 M5 }5 Y, R) j# i6 |
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);3 Q5 k& y) A9 T4 Y& q  U
else nReturn=GetExpValue(t, csym[0]);' S2 V# k# w$ X/ o& G+ D
return nERR==-1?1:0;# H, @) _6 V) e3 |$ L! u
}}
6 h4 @, v+ d1 U+ b: L7 W  z- _

4 S0 w# m# s$ l; w$ c8 C
函数模板使用示例：
在以上那段代码的后面加上以下代码：

2 o# Z& `$ Z" y% [  d: l
程序代码:

#include<strstream>
#include<iostream>6 F$ G$ y- U$ T" q, a
#include<string>% v! Q+ y+ c# z  ~( _
using namespace std;
int main(void)
{, [! r5 ?- ]# e* v
string s1;
while(cin>>s1)3 L9 D. c& g" J, n. @
{& O# e0 {( ]3 `) q, ]
      istrstream isin(s1.data());" f1 C5 k% ?' \+ j% L; S/ J
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;# j' a' ~+ O6 c' E' Y
      }" ]6 S% S( A7 j; k* p. y: e: e
      else
      {2 ^' A* }# h7 }6 I$ Q2 v
         cout<<"ERROR"<<endl;
      }
}
return 0;
}- h% N& O. t7 r+ `) F
; e2 @9 W+ ~+ R* Q
: w- k4 D0 f/ G1 j
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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