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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：5 ]  l4 |# `9 ]+ q
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流' u; U5 I" `% A6 o% }
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定# x: ]8 [# r9 J5 e  o
返回值：
返回非0表示计算成功，0表示计算失败有错误7 ^: ~' u: U* f6 R2 y0 x/ u3 r+ y

. G; D& K- V( h6 B
$ I0 [6 O$ c: h) H9 I- X
程序代码:

namespace fy_Exp{
namespace {template <class _T>. f& ^3 O$ M- U0 h3 |# S, ~
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;7 `: ]! |5 @- d% P4 m2 c; ^
switch(c){
case '+':return t[0] += t[1];# {: Z. r* y2 J% s6 s. _
case '-':return t[0] -= t[1];; V0 J6 X6 P3 T, b+ c6 [
case '*':return t[0] *= t[1];* ~. S- g) V; h) e
default: return t[0] /= t[1];//case '/':6 i" n# m- t0 Y/ h
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){1 H( Y& h9 e# H2 e- P. ~
_T t[3] = {0}; //雨中飞燕之作; d6 S. j' e4 D% e' k! \; i( q4 z
char csym[3] = "++";
int nLevel = 1, nERR = 0;& I  u  J" L5 `7 _
if(!(istrin>>t[1]))istrin.clear();: A# L  s# O. N0 h+ {# Q$ n% W
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){! k# o' ]- n1 U# |' C# C: d
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;5 \- E: ?. ?* N0 B9 J% ~
            else{nLevel=0x100; nERR=1;}
            break;/ X8 L8 e1 T. f. k
         case ')':. y4 I" |# P2 M+ ~7 Z. a0 y
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':7 S1 B8 c1 z7 i7 G$ b+ N
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;) a3 K% G& S  L( r) t
         default:
            {nLevel=0x100; nERR=1;}
         }! w+ T6 Y, }- O/ Z7 l& r
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;0 D5 j2 n# b1 n6 f5 T$ w
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){1 P: w; }/ O& E# @
                  GetExpValue(t+1, csym[1]);" F( Q6 s) T- V( b  v3 g+ L
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;" n5 d1 _8 O6 Z
         }
         else istrin.clear();3 ?% F( m& O' {- H& m
      }9 ~% |; j$ V9 W' u; q* z, a! f
      else{nERR = -1; break;}1 _- e$ s7 t! ]4 f/ M
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ U* \1 V) B8 g* |1 B. G
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;, r3 b& I3 {) s+ M7 @& l
}}

函数模板使用示例：( G$ N2 ?0 S$ ?& V( T1 g& b% ?7 v
在以上那段代码的后面加上以下代码：! R% G  o5 Z! {) d  C% M6 h: a

# v4 a- B3 ]& A$ q0 g
- g/ C7 b4 _, n7 V3 z+ _
程序代码:
5 g4 s6 f4 W, T1 Q( d
#include<strstream>. I! C& w5 T/ e0 S4 U4 |
#include<iostream>
#include<string>
using namespace std;
int main(void)- m) M  h& m! X1 W
{  j9 Q$ n) b6 e: L
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());7 Y7 R8 S6 d5 i: s# P; j
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }6 x4 n& w* K6 W& b9 p' B$ `
      else
      {$ H  }2 z( r  x) w7 D5 u
         cout<<"ERROR"<<endl;% L- L9 X. _" V3 B6 I. L9 m, U. f
      }2 z( M  Q7 p* r9 e+ ]
}
return 0;
}% I7 t$ {4 F8 V1 T& g& b# X

: S6 c8 X# d  E/ e& P( s6 @
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译& @3 c$ l2 ^2 s; Y" i3 {( j
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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