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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)( R6 f1 M$ q. y% ~2 m
参数解释：  n, N. r9 A9 D- J3 ]& I* T
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流4 ?) A1 h$ {9 K7 U- |) S, W
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定( ^; l4 v1 L) ]2 k6 f& E% s8 J
返回值：
返回非0表示计算成功，0表示计算失败有错误3 J' O$ K3 v* h4 m5 b8 d
) Y( w' d/ `& Q3 F# \

% }4 q; {" M8 E
程序代码: 6 v. Z* c0 L- O. r. p

namespace fy_Exp{5 l& f! A2 `# n. K# U. G, |
namespace {template <class _T># P9 f" L  T. m+ P, u% c
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;- u3 Q  T, g" N( e, y
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];3 h2 Y0 ^0 B( x* S5 q: }/ l
case '*':return t[0] *= t[1];3 _, E) L3 Y1 b( [3 ?: R! x- \' w
default: return t[0] /= t[1];//case '/':, q- `* R3 {9 e( q) B" ?9 r# G
}* r; c) Q/ h0 m9 q3 \. h
}}
template <class _T, class _Tstream>! `4 y0 T4 g" V" s- f7 j
/* _Tstream: inputstream, _T: get return value3 Z/ d6 ]7 O' z4 G/ r6 P0 F9 F
* Return nonzero if get value successfully */- ~7 {' m) C) d  P
int GetExpValue(_Tstream& istrin, _T& nReturn){) Z1 @5 K! T- G$ w' T6 {2 v/ ?
_T t[3] = {0}; //雨中飞燕之作& \5 {/ h5 Q8 I0 W1 l( a# g" P
char csym[3] = "++";# k0 T0 d4 J4 P* H! h  C4 ?' ^
int nLevel = 1, nERR = 0;8 P; t! Z! K# q5 B& @
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':0 W) Q. O% O. g# i
            if(!csym[1]){nLevel=0x100; nERR=1;}else- d4 |' U% P0 a$ J1 u
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;$ J4 l3 n3 U4 x. t9 d+ F
            else{nLevel=0x100; nERR=1;}
            break;/ Q8 M/ H" N5 g; N* u7 n0 x
         case ')':% o9 r8 {. f& `0 d* b
            {nLevel = 0x100;}break;! x6 I+ [6 x: P! s* x: y: `
         case '+':case '-':case '*':case '/':+ f; }7 X+ a4 U6 l
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;/ x  j& p; c2 j) m& y
         default:" s" C9 X' ]. m! e$ o
            {nLevel=0x100; nERR=1;}
         }& D# T( w7 |, W. x3 x6 q
         if(nLevel==0x100)break;* e* G( p$ S9 n5 `+ n* \: D
         if(nLevel&0x10 || istrin>>t[2]){- \/ f0 i6 }6 Q; k0 [' o
            nLevel &= 0xF;# ~/ D$ @+ J! o3 K# f& t
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){! F4 ~, v9 j& b& m% A# `
                  GetExpValue(t+1, csym[1]);% R1 i- H% j5 _4 R  _4 ?8 Z/ y" P
            }5 r" a$ I2 ]- t7 p% @6 Z5 K
            else{
                  GetExpValue(t, csym[0]);& P& q6 Z9 ]9 o$ U* C
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;" B- R- I8 J3 D1 c0 T# O4 D& E
            }
            nLevel = 1;
         }
         else istrin.clear();! `3 ~! w! d4 A4 q9 A+ `& `
      }: l; M7 X: \+ c9 s0 Q) P5 q* k3 h! H
      else{nERR = -1; break;}
}6 h% N3 I0 W' }( Q; E
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);2 c+ l" q9 B  t# W
else nReturn=GetExpValue(t, csym[0]);7 T. Z0 ~" a' M7 q' [! i' k" W
return nERR==-1?1:0;  |0 I  H+ p$ ]! x/ {8 P
}}2 H  m0 [7 F7 K  o. T
7 Q) y6 V- l$ P6 V- z4 l& u

9 u, z8 _2 f; }( |
函数模板使用示例：& h5 S5 Q5 h& S
在以上那段代码的后面加上以下代码：1 J' w% w) J. q6 _  o
2 M6 ?6 ]# d3 c( v* a* F; D

程序代码: : a- @0 l  _/ h& Z/ S: D* Y, }

#include<strstream>
#include<iostream>, \2 X: O' R# ]
#include<string>
using namespace std;8 r, k6 p7 p* Q' B% G% d- ^
int main(void)+ b/ x. J8 N$ d+ M% p% z/ q
{& {' X- m# Z/ b  I9 Y+ Q/ |
string s1;6 R* T& b& B5 ^4 q' r+ Q
while(cin>>s1); j/ N* E7 ]& J9 a
{
      istrstream isin(s1.data());$ z1 R. `1 ?& b/ r; N
      double d;
      if(fy_Exp::GetExpValue(isin, d)); G+ F5 A* S( {6 B# M* e/ d
      {
         cout<<d<<endl;/ q0 z" G8 O- f5 W- S
      }
      else
      {
         cout<<"ERROR"<<endl;7 x6 l, Q# e: R- v' ^
      }6 x" g3 @" F9 @  ?1 m
}: X2 k% m* `8 U4 I! ^4 [
return 0;1 @* U* i  r; A* \! E0 u6 L" n4 G
}5 E+ S1 ?+ _+ P9 n+ S
) y& U) g4 @; @6 i& c( s

然后编译执行就可以了(*^_^*)! r3 G" c, i$ C2 t+ U
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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