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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)* Y$ e, f1 b8 h6 e
参数解释：+ B- j0 h( n$ }4 L3 p" ?' v
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 P! K  ?/ V# w
返回值：0 |7 x8 I( ?* T$ O1 m
返回非0表示计算成功，0表示计算失败有错误
9 b, ^7 u8 g: Q
4 c' K. f9 Y6 B1 x! f# S; {  h4 H

程序代码: % i  j* ?/ @% l. \+ s# Z# C

namespace fy_Exp{, b" G0 [6 d- ]; ]
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];$ L/ [8 k0 k: R3 B
case '*':return t[0] *= t[1];2 i4 h1 |8 T/ Z0 h- }1 A, q8 m
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>. a/ F4 v- b& M$ C
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: q8 ~4 S8 f: K6 A5 r) j$ V3 x+ R
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";5 X9 J) x" l- n& I" i
int nLevel = 1, nERR = 0;& G3 @: R7 f/ f- Q
if(!(istrin>>t[1]))istrin.clear();6 B/ j0 M  u8 G6 g+ f2 N" a) R
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;9 S3 J' Q' l& a, v' F7 p
            else{nLevel=0x100; nERR=1;}
            break;. X4 O  l# d8 S! V) h
         case ')':8 @, @; n# B* w( x
            {nLevel = 0x100;}break;& G2 H7 B+ |( ^; O3 E' {$ h6 S
         case '+':case '-':case '*':case '/':9 r) d# t/ T/ c! \" S5 T
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;- E0 Q2 e- B! i7 X4 i  I, D8 m
         default:
            {nLevel=0x100; nERR=1;}
         }! b/ i: ~  W" k# Q9 Y
         if(nLevel==0x100)break;( M/ J5 F& s/ F' M, ?
         if(nLevel&0x10 || istrin>>t[2]){' B8 ~5 P( R( p& P8 g
            nLevel &= 0xF;7 l0 t" x2 Z5 m1 ]& }
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){+ m! J9 D8 c$ H+ A
                  GetExpValue(t+1, csym[1]);7 A( H- E, N9 T1 T1 ^
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }* @, S6 e5 y% w% V0 M! y. h
            nLevel = 1;2 D- G. x7 j4 S5 g2 Q$ |
         }
         else istrin.clear();! \' ]0 q. J% N9 T1 A8 k2 V
      }
      else{nERR = -1; break;}
}4 G7 l! ]4 `4 m* B5 }
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);2 M) Q" b: f/ |* U" P9 r9 }
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}3 W  Y" v/ W2 \- x" c  x/ C

  H, l0 r  Z+ Q& |. l

函数模板使用示例：# v7 B$ M6 f- b: O: k  ?6 Y
在以上那段代码的后面加上以下代码：
- d) ]" M7 y; I7 J3 B

程序代码: + X- w; t4 U7 g' c; V+ ]. t; r2 f# l. N7 S
; F( e9 K* [% N( a7 o" F5 j
#include<strstream>4 P0 o* }1 l9 k- |4 g
#include<iostream>
#include<string>+ K. j# H# m( b. e( z  Y
using namespace std;
int main(void)9 G6 d  Q: l0 W& p# V
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());+ ^2 x4 X& r0 b! u
      double d;
      if(fy_Exp::GetExpValue(isin, d)), F$ _1 l# Y! q/ c/ L( r2 p. O! I- F
      {, d: y2 X7 \' S- z6 H+ |
         cout<<d<<endl;7 h6 Z6 {% R2 L8 o  Y! H
      }
      else
      {
         cout<<"ERROR"<<endl;
      }
}8 E' w+ W5 [0 D6 _! t  L
return 0;
}

. P. a$ f8 o) f( a/ {" J" P. E
然后编译执行就可以了(*^_^*)' E. q% X- L0 ^* N2 f& V+ V
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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