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

在9月8日那天我特意编写的，给大家分享的，9 u& h  ?: J' |% I% A" e( f. }
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：& X6 ^' q& Z: o/ m9 t0 p; Z% r6 ]
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流7 [1 `( ]7 V* M' m: A
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误, A3 m2 Q1 D: R7 Y+ l3 |7 M
- F0 X/ L0 R. G6 S  _: B  ?  K

程序代码:

namespace fy_Exp{
namespace {template <class _T>* v# m7 N2 d* {9 E1 z
inline _T GetExpValue(_T t[], char& csym){# R: B8 _. {4 O" v2 p* _
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}. ~: Y" c3 X' n9 u2 s* M
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){1 J. W* `& _7 e' |- |* D9 W
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();5 Q" c7 r) }: p2 \
for(;;){& x' g% W2 n  F, E
      if(istrin>>csym[2]){
         switch(csym[2]){9 q# i$ z* `( b# B- C: s
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;& i$ t0 f0 A9 l. I* Q
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':# d6 D4 r+ _4 ]- U2 J  Q
            {nLevel = 0x100;}break;1 |+ j1 h# K0 n7 |5 @/ {  i3 d
         case '+':case '-':case '*':case '/':) t: r8 X- k6 D+ M
            {csym[nLevel++] = csym[2];}break;1 v8 k: l, N! c5 \; i0 i
         case ' ':case '\r':case '\n':case '\t':continue;
         default:# p+ N5 V( ~- I. Z+ A
            {nLevel=0x100; nERR=1;}5 R+ t/ K) t7 o+ h6 T
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}) X3 e. \7 x: D% H2 D
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);4 n* q( Q2 E+ C8 r9 O6 T+ n
            }# u* G8 z! E$ S, w& l
            else{3 m+ S  O% i2 d: c0 a
                  GetExpValue(t, csym[0]);/ [& A' G4 X3 C) y* n2 D
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;2 N  v' e& `7 ]
            }0 ]; c1 \" g3 m/ k
            nLevel = 1;
         }/ r" b/ d* t' U* v9 p
         else istrin.clear();. G) f2 q$ J$ q3 l! ~! h) f
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;5 A/ B, K+ R0 k  @* L$ D, S
}}
5 D# s1 I: Y0 v2 P: ^- ^

函数模板使用示例：
在以上那段代码的后面加上以下代码：/ q% x$ J1 L  X8 G1 ?) o

$ _1 e3 [$ `7 V, K: q& K

程序代码: 8 T, D) J. V1 |3 S7 |+ Y
% R& v; A. H6 s4 j  Z; p/ f7 x
#include<strstream>2 U7 n+ N8 {$ O' ]- ?8 o
#include<iostream>
#include<string>
using namespace std;
int main(void)
{7 i/ L2 L: @) C
string s1;: U* G9 D7 u5 m( q8 j
while(cin>>s1). ]2 {- k2 A$ ]: A
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))& R/ A& y$ N/ J  P
      {, G7 H1 H/ s6 k- B. a6 z/ l
         cout<<d<<endl;1 j/ |3 H. u4 y: ]! X* p
      }/ ?0 {# D5 x8 t
      else9 f1 u$ m! ?7 ]! {4 a" Y
      {8 {: @+ d9 Q& t7 V9 l7 U5 A
         cout<<"ERROR"<<endl;
      }
}5 g7 U8 N" d7 E8 P
return 0;# y- Y8 m" o' Y5 \) g# _0 n! m8 J; S
}

" ]4 V9 k% D# x4 O3 V$ ^; W: ~3 I) f
然后编译执行就可以了(*^_^*)9 ^" Z! e2 S) `% {2 T
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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