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

在9月8日那天我特意编写的，给大家分享的，1 t0 J8 \  _6 G% e, f" w$ a
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式7 d3 O8 u2 ~) q0 S' r- J( @
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)8 t# F1 k' N1 W) u; r$ v
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流3 t8 G+ ?+ l0 h' F; p; b0 Q( z% b
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; N! r9 k- B4 r; S$ x: l' ]
返回值：
返回非0表示计算成功，0表示计算失败有错误6 }; a9 N0 z# |

* R, Y( q3 M6 U" _3 E: T

程序代码:
9 ?# z: D) |4 M
namespace fy_Exp{
namespace {template <class _T>; i* M) |' L5 V2 t0 Y
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;4 _8 g9 {$ u- d- m& [$ C6 s
switch(c){* z5 m. A% W1 e2 C9 x. \
case '+':return t[0] += t[1];1 J% d& {- x" Q) e& X* X) o9 R/ g
case '-':return t[0] -= t[1];/ {; G( O, _" ^: A! i  \5 f, U, a
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}( F* G9 J. b5 h) _
}}( U4 y/ b) ~5 I. j2 J! ^- u
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: X7 p. k+ ]  w
int GetExpValue(_Tstream& istrin, _T& nReturn){; D$ X  E% }' C4 j+ I6 e( C) m, B
_T t[3] = {0}; //雨中飞燕之作7 [! L" ^$ T8 d/ z
char csym[3] = "++";6 J8 _+ `. j+ `% }! @) }4 v  S- {# l
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();, z. U4 k" |  W8 P
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){( P- X9 A* W: o9 a
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}  J/ C8 g0 |) b
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':/ h" a+ [; u3 e0 R0 R& X% v
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:0 Z& p5 n2 P4 \1 O( r" H& i$ ?
            {nLevel=0x100; nERR=1;}2 H1 g( d4 f# L* b
         }3 g, U* [! n" U5 F5 i( j* d
         if(nLevel==0x100)break;" B+ R" b/ D  O/ Y: w+ o
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;6 u  d0 H2 B) V! h
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);4 U0 p( f1 I+ J* t& n* L
            }. \2 B( {" n: Z" T
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;2 t6 W( }; L7 n5 w) q2 ?& W% j! ~1 s5 X6 t
            }
            nLevel = 1;
         }
         else istrin.clear();
      }/ P! O) `) q' {. E, V! M. J! F/ {
      else{nERR = -1; break;}
}: P9 l* y4 ]. ?/ k: [* x* ?
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
5 L/ Q7 o/ R( @5 k
7 _7 N  n5 n' y! W% J  `+ ?4 g

函数模板使用示例：
在以上那段代码的后面加上以下代码：6 T2 V9 s1 U* z; D+ G& v7 e

程序代码:
" V& X1 T: C% g: c
#include<strstream>$ h3 T2 V7 M# N; r) d/ C
#include<iostream>7 b" _6 b7 E% p8 R7 Z1 W) g
#include<string>
using namespace std;' p6 D0 T  u, c  @( _3 j
int main(void)9 `& |! L( o2 }% `
{
string s1;; n- D# `  B+ r$ Y* \& m
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;$ B# k8 Q5 V& Q+ j; H
      if(fy_Exp::GetExpValue(isin, d))( P; f/ J$ ^4 b! k5 O$ }
      {
         cout<<d<<endl;5 |% O1 c2 e0 C. l
      }
      else
      {
         cout<<"ERROR"<<endl;
      }( J8 S! `  `" k
}2 t4 i& y( Y6 C7 {7 l/ n5 j
return 0;3 t+ `: N( b1 i" Y$ [
}/ {9 S* |/ v4 X9 r/ p
' ~! \6 v" `% F4 P  Z
, U1 d5 ~- Z: y
然后编译执行就可以了(*^_^*); t$ |( t3 d% u) m8 e6 h( R0 [
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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