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

在9月8日那天我特意编写的，给大家分享的，- A$ m. r* K5 R$ Z' q( M
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式2 c' X! ~* k5 C5 f- T1 B9 E" E+ Y
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)8 s, S* O1 L+ m2 l
参数解释：6 d1 }: t+ C) J0 y: |7 o. H2 K
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流9 H0 L4 g( B8 m4 k' i6 ]
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定3 P4 p% Z; l3 i  y  d
返回值：/ v0 y: _4 K) }! g9 k6 w
返回非0表示计算成功，0表示计算失败有错误7 \3 X; n: K7 W

程序代码: + b/ s! u2 K; M  \: T0 C
  }) n$ u6 I! Y* ]+ a
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];2 Q3 n, F: m: m- i  y# q
case '-':return t[0] -= t[1];% k* ]! a( [$ d8 q1 @  s
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){; o5 b# g, I; y% m) h, y: e. {# z" [
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){! u, V% i' m. |: y+ l
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;5 w9 B, |8 V) G' @4 `' G2 x
            else{nLevel=0x100; nERR=1;}
            break;6 ~# v1 T$ E$ a7 m8 d( p0 P4 W2 V
         case ')':
            {nLevel = 0x100;}break;6 I3 Q( p9 S4 X' }/ ^
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}' {3 }2 F( [% X0 [5 }* d% d$ F
         }
         if(nLevel==0x100)break;. {: V# j2 C  a& R1 d
         if(nLevel&0x10 || istrin>>t[2]){2 l* G6 z% Q, ?/ @, l7 {" K
            nLevel &= 0xF;5 G' A: {% T: Z6 H& W$ U, u
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);0 I' {( s0 J: o1 r9 J% ?
            }2 A+ w( E" v0 k% ~- g7 l
            else{& y5 q, c: E& m4 ?6 R, r* c( I, Q* N
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;9 J9 z5 V1 \4 m
            }
            nLevel = 1;9 s4 z3 y# M5 d/ O( d5 J
         }
         else istrin.clear();
      }' e9 q+ ]' ?/ c& p2 B; F
      else{nERR = -1; break;}
}5 \; b- z9 V8 U
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);4 K- n- `$ E5 P1 i4 R
return nERR==-1?1:0;, C1 K' }* T/ E4 H
}}6 n; K9 D8 E+ M* m' a
# V" j. y" i, O  w2 f) `

函数模板使用示例：/ ]& z/ f5 l8 x9 J; R
在以上那段代码的后面加上以下代码：
! _1 k( \! z6 `' o5 V

程序代码:

#include<strstream>
#include<iostream>- `  w& Q' a9 u4 v& n
#include<string>1 Z+ }! \- X4 S0 Z; {; Z( G  ~% z
using namespace std;
int main(void)
{1 T, c# S5 X* R8 d3 [: G
string s1;
while(cin>>s1)' J% |9 @" E; @# O& b/ V" k2 c
{
      istrstream isin(s1.data());5 p) V- S( O6 R
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;8 N: {/ s( g1 @9 j  S" W0 u" }
      }4 |$ M& ~. G2 e5 B
}
return 0;
}

! t- z- L3 ?) r/ w! _$ J% |" O
然后编译执行就可以了(*^_^*)- j# Q9 O/ u" \, U# @
其它：TC++上一定编译错误，不保证在VC6上也能通过编译* ~; f" a7 E% t: ^. v
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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