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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式* I0 D0 A) C  e" L/ ^8 p7 F
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定9 i$ p7 T( e3 C/ O( h' d
返回值：6 U. h" D. P: k! @
返回非0表示计算成功，0表示计算失败有错误3 n4 [& b" C. J& f8 X* l8 v
2 c$ j' G- P- h- r1 H# G* @

4 P" p, b2 d! g8 Z- w' [
程序代码: 7 L% ?- C6 u- Q9 D0 k! u! e& F

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;9 j9 M' U5 s' \
switch(c){! w4 W, q7 |& r1 @9 z1 H; E% k" F+ I
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];7 d' {; {. k) I) a
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':5 i2 \4 x% D6 X4 y+ f
}  l( r" q+ B6 X1 h: ~) }
}}
template <class _T, class _Tstream>9 Y7 B' g# \+ V+ S) ^+ }
/* _Tstream: inputstream, _T: get return value' g% T- W+ s6 ?& G) ^4 ~7 `
* Return nonzero if get value successfully */  u% o; H0 j) l6 y5 d
int GetExpValue(_Tstream& istrin, _T& nReturn){# `8 L7 J  K& P/ _8 U+ I/ }- z
_T t[3] = {0}; //雨中飞燕之作  Q/ f2 A2 I; U  x: y, [9 p9 S
char csym[3] = "++";1 ^' [7 S' O" F8 f& j
int nLevel = 1, nERR = 0;, T" R2 N2 ?# r& a/ S
if(!(istrin>>t[1]))istrin.clear();' l5 a3 L8 k- @0 m
for(;;){: @8 s& F1 K& @- P9 m0 U! u
      if(istrin>>csym[2]){
         switch(csym[2]){- ^6 x7 p5 I1 b
         case '(':; H3 G& N( g: r
            if(!csym[1]){nLevel=0x100; nERR=1;}else* n2 @! P. x% E5 R6 T
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;. s* C0 J) Q/ Q1 _5 ~8 H
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':- p& S0 O: v+ c% o. Q
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;; W. G( V  t- d
         default:) f5 [# A4 r' R* M
            {nLevel=0x100; nERR=1;}
         }1 @) X# n- f, `
         if(nLevel==0x100)break;+ k. u! s* [; `" t, D
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }6 [  b) _4 l/ V( ^
            else{* N. Z) r3 b2 a5 {( l/ Z4 J
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }- g0 N0 [2 W& \8 F3 Y
            nLevel = 1;+ B" h# n* r5 h/ A$ l6 W6 [  N
         }  U# `  H/ N( P( v" W
         else istrin.clear();
      }
      else{nERR = -1; break;}* p, w6 ?8 x/ z; _5 q
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 u' M( h6 q  U5 S: [# r
else nReturn=GetExpValue(t, csym[0]);# c( G  n" R- c  l1 K3 W/ A* z
return nERR==-1?1:0;
}}

: G# v- p1 _  L0 b+ l/ R1 g8 m
函数模板使用示例：
在以上那段代码的后面加上以下代码：6 T' d+ M/ }. [
; m- T2 B! e% [+ U% x) u. n, _5 v9 K
- T8 H( ?! D4 G
9 O# ^6 x1 [% v
程序代码: 3 L7 B: S# F; t& J: u. U3 V) I
4 k6 Y& _: E& \5 L% C8 z9 v
#include<strstream>
#include<iostream># T$ g( r- v1 z+ b
#include<string>' j1 g3 C: R$ `
using namespace std;# G% o4 X2 s0 T0 i, Q5 y$ H+ t
int main(void)4 i2 ~$ e( v7 k
{4 e3 A1 T: V2 o/ i' a. h) m1 y1 t* H
string s1;5 a2 r: o3 Z: A8 x* [, f
while(cin>>s1)
{
      istrstream isin(s1.data());4 l% @' y  A( _) Z0 ?
      double d;: P) g6 z; L1 P/ Z. O
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {6 e; D/ ?6 K; C5 x9 ~: i# E
         cout<<"ERROR"<<endl;
      }
}/ s8 c6 F- S1 D( k) H* B! Q# I
return 0;* b6 o6 O1 o8 u9 ]) S0 B0 k. E
}
; L/ j! Y# |5 m
% i8 \) ]' {" M1 I$ j4 g# W
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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