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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式) u. B- M0 |5 {
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：3 `/ F, M3 Y, A. m- l, p
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误7 O; J+ B! N! O+ n  p6 v$ T4 l$ Z
* ^+ s: \$ D  e$ E, ?
7 M* }3 {. l* }/ O" `

程序代码:

namespace fy_Exp{
namespace {template <class _T># m, ~9 W1 b% f% H
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;( L) b2 w: m  C* U- Y
switch(c){: y7 L- }$ i) p1 Y
case '+':return t[0] += t[1];+ E$ g3 ?4 K6 T: m% ^: G+ ^- v! c8 B4 c
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}' |, m% C1 ]( @) \/ `' _! N
template <class _T, class _Tstream>+ ?; M0 N$ k$ Y. u8 r: T
/* _Tstream: inputstream, _T: get return value/ Y8 Q  ^% x' i7 d" U7 |" {
* Return nonzero if get value successfully */& P2 U/ ^( d3 v2 F
int GetExpValue(_Tstream& istrin, _T& nReturn){1 d- Z1 C: B, T( Z: c3 n2 o
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;  F! F4 H' Q- H; @# U
if(!(istrin>>t[1]))istrin.clear();
for(;;){1 O; p  n+ e- ~8 Z" q6 D
      if(istrin>>csym[2]){
         switch(csym[2]){$ v9 r# `" l3 F; |4 k, X/ C
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else9 A- k' z; M0 ?
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}5 `$ b7 O# q3 l6 M6 v9 I3 n
            break;
         case ')':7 Y1 `* o4 ^; l/ C
            {nLevel = 0x100;}break;; b/ f; ^' b7 `) ?( g( s7 Y8 O
         case '+':case '-':case '*':case '/':2 ~' ~' |( Y; N2 h( a5 M" r7 f
            {csym[nLevel++] = csym[2];}break;) Y, p  ]$ f/ M2 @9 ?
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}% ~$ S" G/ ?# t- `: F
         }, t$ y8 h, a$ h0 o; ^- w( C. F9 _. W
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){# ~, `3 a4 h+ v! d
            nLevel &= 0xF;9 q( h5 z) y3 \# [8 H. L; {
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}, A: b. ~1 k0 u2 p2 ]2 ~7 \2 b5 j
            if(csym[1]=='*'||csym[1]=='/'){8 L0 |& d) _( b3 g, v
                  GetExpValue(t+1, csym[1]);* Q' {) [# s& ~" |/ P# o
            }) F7 D7 {: k* x, ?9 v; g2 R
            else{, X, F! R! ~) [& S" Z% P3 X
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }" }+ m5 }: g+ i- D3 ^; }. Q7 n
            nLevel = 1;- ]4 n  F6 K- D" h* N0 Z! h
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}. M- W6 d& h( Z! f9 a
}$ Y+ f- E" e0 v0 Z) ~; q# n
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; A5 @- I  D- X# F" @
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

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

程序代码: - h' y, p) `: y- h3 R. w

#include<strstream>
#include<iostream>* }0 @8 e3 _5 v8 z
#include<string>
using namespace std;
int main(void)/ ^5 k/ m& g6 j9 [( C6 }
{( h: f! j% [- _% w; u5 B
string s1;% f" ^5 E5 o2 H! c: r* E- T
while(cin>>s1): k9 Y7 K2 j# N3 }& w0 Z
{
      istrstream isin(s1.data());- P( F) S5 ?. Y4 Q
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;1 s: `- D1 O$ v' p% |$ ~4 K
      }
      else; o' D- X* T) c1 W
      {2 P( r* A& S5 a) j9 \9 D
         cout<<"ERROR"<<endl;
      }, A/ Q* G$ d" Q
}" V/ U, k3 \+ S% K6 _: Z
return 0;4 v0 d; D/ n$ q
}' r$ C9 u$ Y( m  U0 T* N

6 ~% Z& ]6 t% _/ }  A: e) l/ `
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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