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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定2 D& x  }  Z' @9 q4 L/ s
返回值：  E0 N5 |$ s0 }+ P$ N4 u, H
返回非0表示计算成功，0表示计算失败有错误  Z2 e7 H% O* i) d3 s: j2 D
& b/ G! V  z. A% ~

程序代码:

namespace fy_Exp{; b7 `- E! s  `6 x, A5 @
namespace {template <class _T>! q, w3 D4 P& g$ j) U$ T# w
inline _T GetExpValue(_T t[], char& csym){" u. a9 }" ~4 y: w2 @: N. b9 `
char c=csym; csym=0;
switch(c){% f, M8 D9 O. ^, a4 l" |
case '+':return t[0] += t[1];1 }5 D7 ^+ K: @. ^
case '-':return t[0] -= t[1];4 F3 q, P& ?: x" u9 d# S
case '*':return t[0] *= t[1];8 z. w! \/ A" L, A8 V
default: return t[0] /= t[1];//case '/':( P- c. q( F. T: [# ^
}% o; u: k: A4 _; G4 F" F% X
}}
template <class _T, class _Tstream>5 R& Q( M; K4 x' `! A9 n- I
/* _Tstream: inputstream, _T: get return value8 r2 I9 }! K9 b# H3 x! N+ `( K
* Return nonzero if get value successfully */. R. H7 S) G7 c8 ?3 G+ e/ m) I
int GetExpValue(_Tstream& istrin, _T& nReturn){5 d: z! P& {  e: r" ?# {
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";4 i& p/ B% o. r5 y7 [' s  X
int nLevel = 1, nERR = 0;
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;3 B5 o& |7 a- H' O* p
            else{nLevel=0x100; nERR=1;}9 t7 v0 ~% P5 E0 h
            break;: c* H0 F! {9 E, I! \, F
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':% |+ S! n4 E+ ]6 O
            {csym[nLevel++] = csym[2];}break;, Q+ i: }: r) x5 [5 ]
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}# V, W/ E7 |, g+ q
         }
         if(nLevel==0x100)break;& ~6 |! L/ t# b" L* M" _0 j( J8 n+ u
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}% W5 ^8 i! {. m* t  A  C; p
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);6 @3 G1 S$ ^: M  L3 [& N7 Y% o9 v
            }
            else{
                  GetExpValue(t, csym[0]);1 y) Q/ ^  ]/ \% J! v& U* D
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }  V( g' |9 Z' v$ v& O  w5 e& Z
            nLevel = 1;
         }
         else istrin.clear();: z: D# j- z9 i1 P
      }3 n3 ]! {) i5 W; H' c7 Q9 X6 g
      else{nERR = -1; break;}
}7 ]- X. W/ W! O+ ^: p6 u9 {4 _
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);# T' L2 m  F9 M
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}! C& f& S% j4 w: h4 M: b! R* b
1 I4 ]+ ~$ l: c1 F( n. Z& T& B8 U
  M0 P, L: O& f4 B

函数模板使用示例：
在以上那段代码的后面加上以下代码：

8 r2 V: d: I$ N5 O( Q$ }' p3 k( M

程序代码:
* v; c; b" k( E
#include<strstream>
#include<iostream>: N" M: w/ T" l
#include<string>
using namespace std;: f- t) {; n- b. P
int main(void)! X; \) ?$ r8 A. `+ l
{8 U) a8 Z! `1 H* S+ C8 z  Q  [
string s1;( \+ @% K$ [8 B1 P! \9 S
while(cin>>s1)( e# l1 V0 M% ]& [
{2 N+ H& n  S* S3 s6 \
      istrstream isin(s1.data());
      double d;# f: Q) x7 }1 T7 U: i! Z1 F
      if(fy_Exp::GetExpValue(isin, d))" Y5 ^3 K9 n: w1 \( n% u
      {
         cout<<d<<endl;
      }' a' B8 ?3 o2 s
      else
      {5 U# P% f2 t2 L
         cout<<"ERROR"<<endl;9 j. B  V: n0 F) ?  f/ M
      }
}
return 0;) d' ~# h3 q/ ]* `/ o3 a
}

8 [% \' @! j4 u4 R  K0 j2 k  n, f
然后编译执行就可以了(*^_^*)  H! {( B- D7 Z
其它：TC++上一定编译错误，不保证在VC6上也能通过编译8 z7 G4 U3 Q, M- N9 ?$ t0 e
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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