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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式5 C3 y0 L5 I+ J8 P" c
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

. D7 l: v8 @2 ~* K7 u& v3 m
程序代码:

namespace fy_Exp{$ ~5 j+ Z+ y3 Z+ R7 \; k2 E
namespace {template <class _T>8 P0 K- d' o$ C9 z) Y+ B
inline _T GetExpValue(_T t[], char& csym){/ _0 n9 Y1 m& P( P/ M) w0 p. I+ b
char c=csym; csym=0;" D, A6 S1 \- E  i! `
switch(c){5 |" {, M: t- d: D7 F
case '+':return t[0] += t[1];+ M! A: T* m4 ?5 b( }/ H
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':/ H9 Y6 ?; J+ ~# v
}
}}
template <class _T, class _Tstream>/ M4 o7 P. e7 G6 ?% [% A# v6 l
/* _Tstream: inputstream, _T: get return value) r5 {" T5 D2 T
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作0 s& N: M6 x8 [" u
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();( Y/ F9 o3 e) j, D* o$ k
for(;;){
      if(istrin>>csym[2]){) X/ X% M" X& W( o
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;. S2 H  {3 n1 S6 r' m0 y1 r
            else{nLevel=0x100; nERR=1;}) l5 U- M& E7 M8 I8 p- |" N2 g
            break;1 Q2 {8 A6 }3 U
         case ')':1 x. H! t9 _& S
            {nLevel = 0x100;}break;: N5 o% K6 K% \6 z
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;2 I' B$ n7 ?0 q$ |, b3 Z) q
         case ' ':case '\r':case '\n':case '\t':continue;9 U; N- E: p7 q: P% p& r. `3 \
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;+ I" d, f# P& m
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }4 J, M2 C, }9 M( x4 c- H9 N
            else{* t% m7 V0 h" J: n' p$ P
                  GetExpValue(t, csym[0]);$ J" O( l6 v# T. m# @- I! I
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;) \; B& u  W7 y9 d
            }. w7 c8 e, e- A, _
            nLevel = 1;
         }- P1 T( r0 y# Q' B; k' r& D. h
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 b0 i; M, ?$ v8 b9 t" f
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
. X% T9 v4 t2 w+ W+ z

函数模板使用示例：
在以上那段代码的后面加上以下代码：4 P1 @9 P5 ?5 R' o4 d

, b9 S5 ^/ ?. S7 |$ h" C
, U/ Q% z4 A! E! E* @. i6 f6 N- x
程序代码: 4 i2 g0 x2 D# Y( A
' u# J5 H. C) H
#include<strstream>
#include<iostream>$ x% @6 j. D, P
#include<string>- D* c' o1 `) P# i9 R% d& k
using namespace std;
int main(void)1 r& u+ o6 ]- J/ O
{
string s1;( e6 j7 Q; ^& k7 g2 @5 K& X8 @
while(cin>>s1)+ P& |* B$ Y3 c" ^
{
      istrstream isin(s1.data());( A0 E' s0 N( [' J! I0 I& r
      double d;
      if(fy_Exp::GetExpValue(isin, d))- l) M  j2 h' D
      {- I$ L' P* K0 n5 e. Q3 x" X
         cout<<d<<endl;( i8 R, Y; w( T- [& y8 M; C9 Q
      }
      else" x, L+ w- v9 E1 G! R- V; M
      {+ t9 C4 _( t/ h$ s
         cout<<"ERROR"<<endl;
      }
}
return 0;
}2 [; E3 N& @# M) p2 P, O" C2 Q

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

返回列表

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

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

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