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

在9月8日那天我特意编写的，给大家分享的，8 ^5 ~9 h2 ^  Z
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 i4 n4 n" b: t% g$ |3 F
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流4 r; ~; s) S. ^& j9 N) ^# ~  B- a
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定/ e# @( S2 ]9 T. d. j
返回值：
返回非0表示计算成功，0表示计算失败有错误
: n: q( d' G* v' [1 X* t

. Z" d4 a5 y# S# U. P. \1 F
程序代码: & z2 U" M2 L$ M: h" \9 I
) j& ~1 s- m. _* O
namespace fy_Exp{
namespace {template <class _T>' O5 u/ T, r+ U# |' l) Y5 q) m
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){# W( s: t  j# T
case '+':return t[0] += t[1];* R' [5 L6 t$ F6 Q. y5 ]$ u
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':% l4 Z  [4 \4 t! o. G. T
}% G$ a' Z8 _) A( ?
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value( Y, f4 m. C& S# U7 Q' t  O6 S7 g
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作# @: M. k* A8 x+ `
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){, g$ a5 C# _2 o3 r8 i
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else+ T+ d; J) K+ F; f% }
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;& o( D. Z9 Z4 A9 G, J2 c! E) w5 w
            else{nLevel=0x100; nERR=1;}
            break;. K0 p: q* g, k' Z
         case ')':/ f, a5 X; w% d) W$ k: m( D
            {nLevel = 0x100;}break;! b$ {  a1 D4 j
         case '+':case '-':case '*':case '/':8 ]6 n8 c' X4 L9 d$ y4 |$ w: s
            {csym[nLevel++] = csym[2];}break;  F* K# \+ Z# o( x! {
         case ' ':case '\r':case '\n':case '\t':continue;
         default:: K) `6 T( {1 B* f
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){# i( }# j( K" |( e4 l" [
            nLevel &= 0xF;$ v) u6 X0 o0 S( x6 Z- s) q
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}3 Y% v  ~& d5 W6 a' c# @% f) }
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }% T0 K8 o, @) d# h
            else{
                  GetExpValue(t, csym[0]);, W  D8 @. w2 V7 v; _
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;6 E" _0 x1 T$ F3 o8 ?
            }
            nLevel = 1;
         }
         else istrin.clear();! G1 N, X; K) K/ s; t/ p" M
      }$ X8 A. D/ G' i  g! ~3 E
      else{nERR = -1; break;}
}3 A! D! {4 g5 O) y# O! |
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);- p+ I: a2 L) \
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;+ }/ w5 y5 f; U+ u1 a0 U1 `
}}

% n* c; a- U) C, z! ~1 Z$ e
函数模板使用示例：
在以上那段代码的后面加上以下代码：+ s0 T* j1 k) R" A  b

, F" k- i  |+ p' R) u
: A7 Q' D) Q( v  z( S7 H- l% a
程序代码:
6 ~4 ?9 y8 Y5 I# J! i3 v& m
#include<strstream>5 e, }5 y% z/ h# X( X0 k
#include<iostream>% R( E) e/ L  d5 _/ ~$ z
#include<string>
using namespace std;
int main(void)0 t/ [6 Y( \' Q/ d
{3 R, s) O/ m2 X) |' q' v1 z
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;# q7 v8 w( X- A
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else2 C# e/ {; j  ?4 f" N- d
      {7 D) I4 S+ [! s! D7 P8 C
         cout<<"ERROR"<<endl;5 S) @$ W1 g4 ~5 Y
      }) c( C) ]% b8 n3 j, ]% `5 b
}" I( b& w. s8 d  L( p
return 0;
}+ O$ z8 r3 L8 }6 |) i) \; p8 Y

然后编译执行就可以了(*^_^*)* I; Z8 t$ r: `  x+ w  p8 }9 e
其它：TC++上一定编译错误，不保证在VC6上也能通过编译9 C1 H' f' y) ~$ J% [; y8 A
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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