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

在9月8日那天我特意编写的，给大家分享的，$ x# Q) G. T2 o8 k' j
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：5 L: |* q7 M6 X& R: y% o
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定0 Z* X6 E6 t9 w9 v+ y1 z; o
返回值：) n$ }' Y$ ?, W: C& D5 G
返回非0表示计算成功，0表示计算失败有错误
9 h6 s7 z3 ?9 U# g% H! w
( E7 [7 `$ ]% K. ]8 o. t+ H
% c# L  q6 k, r1 n: [; d) v8 x: P
程序代码: 6 _/ T5 t0 I! K3 l6 y
5 V9 _; L" d( G! A5 s
namespace fy_Exp{) _; W) ]* ^0 w! j) w
namespace {template <class _T>- b$ @" e- }7 Y; V6 T* u* c; x' t
inline _T GetExpValue(_T t[], char& csym){3 e2 n% B) `7 E- G+ c! A
char c=csym; csym=0;! V5 x0 w9 Q7 {: h! \/ n
switch(c){' T3 u& X8 N( V
case '+':return t[0] += t[1];: [+ F5 \* R5 _5 I9 L
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];3 v7 [7 I0 @! M% P
default: return t[0] /= t[1];//case '/':
}: C; P. W! W9 l/ {7 ~/ z7 R: I# i4 t
}}
template <class _T, class _Tstream>) G; v2 t3 `) P
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: R9 x4 X2 g8 ]+ d9 \) R
int GetExpValue(_Tstream& istrin, _T& nReturn){2 t8 q* H* _# I1 K( |
_T t[3] = {0}; //雨中飞燕之作* k6 W. u5 J5 H* W9 k
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();* E8 o8 w+ ]/ Z( E2 b1 n, {7 e! k
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){* x* S, q6 o: E! i, |* F4 v
         case '(':. h2 {* Z! J. L! M' e
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;+ }$ Q; s) r) @" {0 m
            else{nLevel=0x100; nERR=1;}/ Z; H) D3 t* h$ y6 h! f
            break;
         case ')':
            {nLevel = 0x100;}break;# y# Z! B8 F  J+ y& k# n9 Q4 z& u
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;/ R3 j" i3 \* R$ k8 T) R
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}/ A0 o5 _* z& b+ O3 }! m  c
         }
         if(nLevel==0x100)break;3 U+ c) V; z- i8 k
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;# t  X6 g9 l; u4 `
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){: v! ^3 A; E: U4 q( T
                  GetExpValue(t+1, csym[1]);( }- W6 {$ u6 y$ i+ r
            }
            else{( J7 t4 Y6 x. S! N5 c, o5 p8 u
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;) k# R+ h& z  A: w5 d
            }1 t. ?* ]4 [, k3 [" ^5 ~
            nLevel = 1;# v% T# t0 n; e1 ^# \+ U# s& }& \
         }+ T( |0 ^9 `8 t
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 T+ }, i8 [* W  j4 a
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}: {) [! c* x! s5 m  I  h8 m2 t9 Q
4 N3 q7 @1 P: [, B! n9 j7 K0 e
0 k, z( G8 j: t! b" L* X
! E# O+ ~$ B* L# Z
函数模板使用示例：( V6 q9 F( U6 J, d1 k
在以上那段代码的后面加上以下代码：  N1 ]- e( Q  I! c
4 Q6 `/ }4 e$ g/ n
  m4 X; S$ C5 z, @& ?- c

程序代码: 0 v0 e5 e: H5 [

#include<strstream>0 `4 N. r1 n4 C& H( v
#include<iostream>
#include<string>
using namespace std;3 q$ R+ t4 b) ~% B" O
int main(void)
{( r( E) @9 M+ W  Z
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))7 m, m# Y: z2 B! |
      {% ]$ G# E! G) [
         cout<<d<<endl;
      }, j0 W: Y5 g/ V& e  P1 n! E
      else
      {6 c/ e4 S2 N; N2 F
         cout<<"ERROR"<<endl;. d& ^  o7 y3 ?3 S; ]! T! T
      }
}! i/ t+ r  l+ d- g2 D
return 0;! c9 ?$ V: T9 a5 Y) d& a; ^# u
}

% H3 a$ q6 Q5 b& s- G
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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