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

在9月8日那天我特意编写的，给大家分享的，8 H) W3 g( b6 `* h" g4 s3 {# V2 Y* R
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式- _3 U$ S. O& n  P
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：$ ^$ I9 a; p$ I4 i8 v! U4 h
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流( Q5 I# I. `+ J9 M7 {. v1 W, K
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误7 x5 V) f( A: d/ D0 N
- d0 J  C9 G5 Z" l, i
/ Q2 L7 C. v% q5 ]7 t
) m8 o  Y! q* H$ P
程序代码:
0 {1 n* n5 }2 @0 `, G0 z- e- J
namespace fy_Exp{+ S1 p$ ?" u, x9 q1 ^# k7 S5 W
namespace {template <class _T># }! ~) A. Q- V8 u" H/ v: u
inline _T GetExpValue(_T t[], char& csym){6 \& R0 p5 R. G( I' A- U+ i8 U
char c=csym; csym=0;- y& P- D+ l3 h
switch(c){
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 '/':
}2 J- B( X  h0 p) H: ^
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */+ i% N8 O( P% k; u; C
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作) I/ v, ?* ^% @1 ~: ~4 J
char csym[3] = "++";, b: a, L4 Q1 {
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();  o+ @& d$ ^: |6 y( P
for(;;){
      if(istrin>>csym[2]){$ T1 d  |6 y& K! A
         switch(csym[2]){0 W8 P8 e! n( |& @. s& I3 k
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else" u; _; J% c8 l6 j- A
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}0 |# M* G1 Y6 t6 K
            break;
         case ')':" T$ \, T  P$ v4 n
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':1 J+ O; f: l. m
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;/ o4 C0 Q% Q7 {8 |3 G( ~0 ?
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);3 f& R% @3 [" _3 W+ u7 l
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;- R2 [2 `7 _3 _5 D% L9 P
            }
            nLevel = 1;
         }
         else istrin.clear();
      }  |/ }6 Q$ `' f0 f  d% @. \3 x
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);+ g  L1 n; E- S9 G9 }# w
return nERR==-1?1:0;
}}& r. T2 s$ H0 b2 W$ l' q% W# R

$ h- q3 N: D) \; A9 ?. y7 Q

函数模板使用示例：/ G3 }/ e; y' |$ C: j# B3 u
在以上那段代码的后面加上以下代码：. z: T" F' T& M( H& U4 C" L( j
8 Q( \9 K( v! m2 h
$ h% a: j. L/ O( b  [  p3 c) p
# ]5 D  c! \+ k9 W6 r
程序代码:
- u% O2 x+ ]/ P
#include<strstream>7 H, O" \5 ?$ s: n/ j
#include<iostream># w5 Y( _, H1 @
#include<string>& R2 `8 i' e+ w! l5 R/ w( w; \
using namespace std;
int main(void)
{
string s1;; e+ N: s9 a' `5 w. w
while(cin>>s1)$ a! O0 ~  C% d% P- R5 G
{7 S: ^& D+ k6 C  d1 ^
      istrstream isin(s1.data());4 W1 ]. v* |  c
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;% N- }- b: V; ^4 ]5 D- b: j" b
      }$ `0 N" L/ V  p% f4 h) ~
      else
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;
}: R5 I3 c6 e9 j

然后编译执行就可以了(*^_^*)/ f  N# i# h5 W0 @  Q6 J' f6 U
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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