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

在9月8日那天我特意编写的，给大家分享的，; V/ g  w/ P8 y' y
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式% v' W$ `& r8 h1 @& F( K
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：- z+ D  ~3 F/ l/ `7 \
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流4 G: ~2 V. ~! B# T
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

0 V# _/ ]/ |- D% X" P
6 g! `% b% a% r/ n
程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){+ W3 b! u6 M4 w# O; A9 h) y
char c=csym; csym=0;
switch(c){2 o& E9 d2 g5 n) s! b/ _
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];  P% e4 M0 k! B% B$ T; ~3 |8 q
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}% e, b0 W/ s( _2 b- B& d$ h( q
}}* \/ k( ?" A5 J! @2 l* `
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作: K3 O$ @! P7 A
char csym[3] = "++";# R+ f" [+ a8 c$ i) R
int nLevel = 1, nERR = 0;" Y* p7 v1 ?  t9 b  s: {( b; v0 K
if(!(istrin>>t[1]))istrin.clear();
for(;;){0 F5 \+ H4 B0 q3 n
      if(istrin>>csym[2]){
         switch(csym[2]){- l# q! T  p. {, a
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else4 W2 ]. H  K7 W# X* F2 z3 C
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;6 \" r8 g& I6 H. S+ \( h" U$ H1 m
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':; G/ {% d# k& i- A. Y
            {nLevel = 0x100;}break;) s3 \4 ~; v2 u# {  u( ?# `; v
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}. j2 E( p. T, n/ G" D
         }. w8 o' b8 l3 A' S$ A. A
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}9 W1 }0 j) H8 L: t4 a2 z
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);3 q3 G" d, |  D. y" t2 i8 c9 p( e7 \
            }
            else{4 }! M/ H. r9 Y
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;! O. W) ]  O3 S  v( O
         }
         else istrin.clear();- f+ [. Y# y6 p
      }
      else{nERR = -1; break;}" ~* q* b7 g( H
}9 B" A3 p3 n0 \5 A1 r+ d8 p
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 d7 L+ v3 \% b/ C, t' A7 g
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
4 [3 K% @$ w  q& k; A$ [
0 [4 f+ O2 j; Y& v# h0 e$ S

函数模板使用示例：; e' i& H+ l6 x/ p; H: U
在以上那段代码的后面加上以下代码：( U% y+ A8 _% I3 C# h! |
# k6 }6 \9 L9 T8 _9 t! B
$ l/ w" k' i. y

程序代码: 1 H' O9 M/ X3 q9 E+ C- t/ k
" P* V7 x( \9 z# I8 a
#include<strstream>8 G; t6 P$ z: i- d
#include<iostream>
#include<string>1 G* a/ L7 ^! L. d
using namespace std;
int main(void)/ X8 P$ L- {7 y4 E
{- M: ~) b  x. g& s& q- A3 m! K
string s1;* D; U0 z/ ~" _  D* D
while(cin>>s1)+ }' U  q! ?2 Q( B. x
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {) I: w+ l( X2 i
         cout<<d<<endl;
      }
      else. h- R$ p7 {7 Z/ o: L. {! z4 [
      {
         cout<<"ERROR"<<endl;
      }% F. H1 n5 g5 U( M& J% K  b6 Y3 J
}0 `6 d9 V# l* P: i% z- ^
return 0;
}" b; d$ K" m# \5 C. m; m3 d! W) B* K
; E2 l- M7 F* x5 M: E2 e. Z

然后编译执行就可以了(*^_^*)* K0 Q3 \6 N; B- v( x
其它：TC++上一定编译错误，不保证在VC6上也能通过编译. U5 m8 _) c, B" [" B! @
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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