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

在9月8日那天我特意编写的，给大家分享的，7 s$ @; O$ t5 F5 {: }
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：: I! v& [: {- K. I% I
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定3 ~( {9 x' Z) @0 F
返回值：. w% u- S' y, J1 p% Q/ j
返回非0表示计算成功，0表示计算失败有错误5 g0 m! O% ]+ C
" a' w' y% ~- @4 }' T; I) r

5 \6 N' |: }" E
程序代码: 7 u/ Y5 i. Q, k- E- ~
( Z# g- o/ t  x1 A  d
namespace fy_Exp{+ Q* d$ N1 D$ ~3 A
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){0 ~8 ?$ t& |2 W( s, d. C  }7 \
char c=csym; csym=0;5 W& n5 Z5 g& g0 E
switch(c){
case '+':return t[0] += t[1];+ i% c4 V. S/ S  z5 A" c6 _
case '-':return t[0] -= t[1];+ X, u8 G, R4 j! T! ?7 M
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':8 h* e) H# {5 g- T: [( D5 x% s: k
}0 L8 q# O7 O% z: v( B' N; i
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value8 {! S3 G" c5 \" a5 B7 `
* Return nonzero if get value successfully */8 R. G) Z1 K) j/ g& D! Z
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";9 |0 m+ y+ L9 b: E3 i
int nLevel = 1, nERR = 0;$ L# G5 E9 U9 f% \
if(!(istrin>>t[1]))istrin.clear();$ N9 U0 }6 \( L. L/ Q* [
for(;;){' N! X* Z8 V5 _5 E0 q
      if(istrin>>csym[2]){5 B! d5 g' P7 U' ]/ l/ `
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else+ n; \7 r8 M9 A0 g  M
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;+ I* a3 r4 u1 n6 ~+ H
            else{nLevel=0x100; nERR=1;}4 Z5 [6 ^8 V3 @) z
            break;$ X* A& |/ U% D+ X7 E
         case ')':
            {nLevel = 0x100;}break;, K$ {9 n4 ~8 x1 U; I7 F% y0 B
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;% V# j! C& ?* z; h+ }9 ^6 X
         default:
            {nLevel=0x100; nERR=1;}
         }* c% Z; w  P9 l
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;4 h0 u6 h8 ^) t! Z3 C* R  p
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}' y2 W# P1 i. W
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }! ?5 o' u' {6 R1 z9 z1 |% b
            else{' h( z4 O' V0 K$ n8 C
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;' g+ @8 E- j$ j& v
            }
            nLevel = 1;2 @3 R$ K4 x4 i: t3 K6 U
         }
         else istrin.clear();  ~! J; b7 @8 r, R( u( `2 h
      }/ g1 p: C! z9 g$ p1 t8 x4 ^$ h
      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;# R6 w  k: }$ U6 H. e0 U
}}

% A- O% B9 k0 |& x+ X- ?

函数模板使用示例：* s+ n3 I" Q1 I7 W0 p' ]
在以上那段代码的后面加上以下代码：
6 u' c% |/ p5 I/ ?

程序代码:
: X6 ?4 N' S" I/ O1 j9 t6 ^
#include<strstream>/ ]& s/ J) e0 S  x+ W3 M
#include<iostream>. P0 [; d, w: R: ]2 A
#include<string>
using namespace std;- O  ?% h$ ]0 G1 P4 s+ a
int main(void)
{
string s1;
while(cin>>s1)2 F0 x7 n  @0 }. F7 p
{
      istrstream isin(s1.data());
      double d;, ]' P" \6 u0 z( O3 h; A4 J  g
      if(fy_Exp::GetExpValue(isin, d))0 T% L- p8 R+ o' s+ T  Q
      {, b, e9 |  O+ y  o+ e
         cout<<d<<endl;, B& R* b/ L8 Q  |0 J
      }8 F+ }& j2 ~- C5 [8 n6 Y
      else. @( D% S4 A& E& k; n5 H* s
      {
         cout<<"ERROR"<<endl;
      }+ l! D! k2 K  g- _" D9 o
}; D  _/ p# o" C' `1 g6 {
return 0;
}: S9 d9 c4 l3 K; b
8 F) O0 ^) Q7 A  v- b/ f0 O  x  B
  n" n  K* d, a0 Q% M) m2 Y. v/ v
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译+ I% e$ L6 Q  t+ m9 f# [- l& I) N) k
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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