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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式  n8 Z" o+ b$ f8 q
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)5 f1 @! \- b# q% k0 _
参数解释：; t$ [. W' I) [' T! l4 J7 _' _
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
2 z7 e1 \3 o. x8 m

3 ?; U7 E5 U. D: M$ v
程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){/ D5 \0 r' ~. G. Z$ k, ~$ v
char c=csym; csym=0;
switch(c){) |$ y. e3 \" S7 B/ G; }
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];0 L4 V2 L2 a- v- U
case '*':return t[0] *= t[1];8 d+ g: U4 V+ P9 {
default: return t[0] /= t[1];//case '/':) [) }5 L7 X+ L7 c8 c
}7 f6 P0 I7 v" _+ F& d, M8 S0 t
}}1 S! l4 h5 G  X
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){% W* v( W* j: w9 j$ K0 r+ a% [
_T t[3] = {0}; //雨中飞燕之作  _+ Z4 d* M' D
char csym[3] = "++";
int nLevel = 1, nERR = 0;5 I" q" @4 W/ U4 {( T
if(!(istrin>>t[1]))istrin.clear();% j3 H. E% U, Y: B: k
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){* X" u6 B) q8 m3 N) C+ Y* S
         case '(':; {: d2 y) C& U1 Z
            if(!csym[1]){nLevel=0x100; nERR=1;}else7 s8 N+ v) ^9 N1 o1 `
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;; O; H( N( [% b7 h3 k
            else{nLevel=0x100; nERR=1;}: J% N. R: L3 C0 ~7 P
            break;8 z$ r4 k4 w+ b3 z0 f
         case ')':2 Y% S# w3 }. U" x
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':+ ^! R; ]8 j. c
            {csym[nLevel++] = csym[2];}break;( s) P( W0 B7 R, f9 ~% b5 p
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}  t4 S4 ~; y& w: i5 j
         }. z$ t( \! i3 A" ?- Q; x
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;; f0 n/ M; i' b7 i8 O
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){3 W+ X* I8 T+ D( B
                  GetExpValue(t+1, csym[1]);
            }2 N7 K3 }+ e- O; ^* o5 a3 h
            else{- |' Y: ~. T7 h" ?8 ^
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }0 z% o: ~4 v/ @0 M2 d) B
            nLevel = 1;- j* l. @) k* O. p5 }5 P& l1 c
         }& y1 i2 Z$ S8 \- l
         else istrin.clear();
      }) K5 ]6 u% @9 s# M: B# C
      else{nERR = -1; break;}4 a% J+ Y6 }* M: s
}" P- n. ~' r1 M
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;  K1 A/ E9 t& ?
}}
$ D1 K! L; m5 v2 e: o$ y; V$ W

函数模板使用示例：
在以上那段代码的后面加上以下代码：
! ^% K, K4 f# t; o5 g. D# b  N
/ m( J# x. Q2 O8 Q" O% P: m
  b8 S$ P# {5 X+ O# K+ e, U
程序代码: ) o7 I& @! J# K6 V6 n

#include<strstream>/ o9 E' Q- b$ W. y. J: b5 p
#include<iostream>
#include<string>' M3 ^3 m/ ^$ b$ l0 O; Y
using namespace std;
int main(void)
{5 S% ^  d$ T/ d* Z
string s1;
while(cin>>s1)8 n' e# b# v2 T8 V4 m' f! G; r9 ~
{
      istrstream isin(s1.data());
      double d;0 i$ v/ v. Z. A' s7 W; D
      if(fy_Exp::GetExpValue(isin, d))- U2 W' s0 K% r' ]- h
      {
         cout<<d<<endl;3 v2 k! j: p  V1 f5 z9 D: h3 V& s
      }. h; u* d8 |  Y) U
      else
      {& w( W! B1 [. J# m2 ~, e4 ^7 @( v
         cout<<"ERROR"<<endl;& [( W2 U9 q' w( {) D$ P/ E
      }+ ^+ D' B" W' l5 V
}
return 0;
}9 ]  |1 ?3 ]* h# J  j0 E& F: n

然后编译执行就可以了(*^_^*)' z4 S: I$ t1 T; B) F/ \
其它：TC++上一定编译错误，不保证在VC6上也能通过编译7 I6 n- z, G: t$ \: \' v
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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