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

在9月8日那天我特意编写的，给大家分享的，7 B! V- a0 h- U+ Q' ?
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! e/ w4 g9 z4 N/ _  x3 E% O2 B
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：% d2 g5 V! f% }% |' k- j
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流, h( U$ \$ a  H5 f# C
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; {$ H9 T+ ]6 c/ s" j/ T* n& g! H( N
返回值：
返回非0表示计算成功，0表示计算失败有错误2 b3 Z2 ?: Q3 o6 s3 {

6 k; k/ s- m$ _9 l! h: s/ ]
$ x7 }: H: a$ ]! ?" K6 U9 C
程序代码:
, U# J8 t/ u" d. q! I9 }
namespace fy_Exp{$ m  a* n$ K) ^0 d/ g0 R
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){/ d2 x9 Q# X2 A( Z: J
char c=csym; csym=0;9 A+ v+ a8 e7 E5 D
switch(c){% I9 D# m! c6 @$ b/ x% [( R& g& u
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':% C; a% ]; u" l" o2 C# Q
}2 [/ Q, n" f; P  Y' q
}}
template <class _T, class _Tstream>- Z& |& r  @1 {# |) |
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */* t4 F. D0 P, e/ U1 t
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){" S6 R- O6 t' I
         switch(csym[2]){  q* W! g: [2 k3 o) ~  L( [$ G/ U
         case '(':7 D9 _, A0 W! \) [
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;, ~# S+ K! M3 D
            else{nLevel=0x100; nERR=1;}% l5 H  T5 A9 l5 W5 ]: m% ^
            break;. g4 `8 V" F0 N- ]
         case ')':; K- w3 h$ @. [7 T
            {nLevel = 0x100;}break;# T( y- W& H  r3 @
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;- J1 }) V1 b( N) ^7 {
         case ' ':case '\r':case '\n':case '\t':continue;
         default:& B4 |$ X7 Z4 }3 R, ~: M
            {nLevel=0x100; nERR=1;}6 L; s4 y$ b% y  K" u% T0 q! K
         }& l9 ?) O6 j* f2 U
         if(nLevel==0x100)break;3 v0 a" W/ a8 [# w& L* J
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;8 Y3 [! ?/ [& ~, ~& [
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}- e! i+ X1 y2 g
            if(csym[1]=='*'||csym[1]=='/'){0 u% o/ E( ?' e  [' u) }' i
                  GetExpValue(t+1, csym[1]);! b/ r$ O( a4 }. W6 z2 H& L* U5 Q- U
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();/ q- Y, D/ a9 Y$ D4 j+ \5 P: m$ [
      }
      else{nERR = -1; break;}
}' J- c5 q7 p$ W* `3 J
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);9 u- i, V% l/ n( ?# u; H; S  ?
else nReturn=GetExpValue(t, csym[0]);; `8 K: d' i3 l) h1 N
return nERR==-1?1:0;
}}& N7 U3 i% |% y( M0 w( d
7 }( r$ A/ o7 p, ^
  p! w: w! d4 w9 u2 n3 t7 ?# t

函数模板使用示例：
在以上那段代码的后面加上以下代码：0 Q. Z9 R/ b! e  X3 _9 a: I

8 N+ k4 C2 r  |6 X

程序代码:
# ?; t9 D& B% E+ T; \& R5 P0 H8 @0 [, g
#include<strstream>& h# ]; F) n9 w8 S* z
#include<iostream>3 F$ ]$ C. D) J  N  G
#include<string>: H& [5 U* n9 M2 v$ y- ]
using namespace std;
int main(void)
{
string s1;0 r7 }2 A: x" H9 b
while(cin>>s1)1 u! `4 b) Q( A% g3 y/ v" [2 `8 n
{5 M+ u4 ]; s2 S
      istrstream isin(s1.data());
      double d;7 k8 Z7 @( L7 o$ [( U& D
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }' d! U( K$ n% \! @& S+ s& @
      else
      {
         cout<<"ERROR"<<endl;3 u& G- z, u6 N* n( A" G6 B
      }% r+ a$ a5 |# b. A1 ]. [6 s
}# b$ `( g/ I6 K5 }0 l
return 0;- h, I- b% @; q1 c" E; `; ]
}

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

返回列表

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

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

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