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

在9月8日那天我特意编写的，给大家分享的，7 k, @1 A- d0 w5 Z
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流+ e  v. y1 l, A: b" g
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定8 T7 v3 b, i2 ]
返回值：$ S. [1 M& \# V$ B" \* T
返回非0表示计算成功，0表示计算失败有错误

4 k3 ?9 N1 O: G6 i, ?7 M) A2 O

程序代码: 0 y  {$ V' v' u" Q7 L. H7 A/ s

namespace fy_Exp{1 S  k- Y7 o. D8 a
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){6 `! p" ]$ q# r5 w" b  F8 Q! m
char c=csym; csym=0;
switch(c){) |/ X; H) J7 @  v
case '+':return t[0] += t[1];; O  ~# N. d5 U6 k
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}1 P: m  B* A8 S. U# E/ v8 E
}}
template <class _T, class _Tstream>0 ^& G/ _5 n# W: h3 m
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){9 I8 j0 G' T: q$ v
_T t[3] = {0}; //雨中飞燕之作, q& c* N# a1 \) H
char csym[3] = "++";
int nLevel = 1, nERR = 0;' Y. M# L* S. [& e
if(!(istrin>>t[1]))istrin.clear();# {) Y6 _( r3 A9 _' b( j3 X9 t
for(;;){8 ^8 Y3 Y4 _6 I7 \, j
      if(istrin>>csym[2]){3 ^0 U) o5 N6 f$ h
         switch(csym[2]){
         case '(':2 z2 N# u  i* V1 N
            if(!csym[1]){nLevel=0x100; nERR=1;}else/ k' y5 f- V7 T6 ~% P
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- M3 j/ W9 {1 F0 `0 z  l4 G! s
            else{nLevel=0x100; nERR=1;}5 h  y5 E) _( q
            break;
         case ')':  U. f2 @/ l+ W7 L( d6 v( C
            {nLevel = 0x100;}break;/ m, Y# @5 C4 `# M& }
         case '+':case '-':case '*':case '/':$ @, y2 H5 B6 E/ W+ y0 I
            {csym[nLevel++] = csym[2];}break;% q% l; L1 J' {+ {! g% b) W* z4 r
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}" y- m/ y) O0 D0 B  n8 b
         }' o% y9 w) ^# I, w2 s* W  a2 s% z
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;* E! m9 q8 [8 X6 @9 D- o4 M
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){5 o# O2 C" w- K. E; u# D. a
                  GetExpValue(t+1, csym[1]);: ?4 E, N# ?# j( M7 o; d! K
            }
            else{
                  GetExpValue(t, csym[0]);5 X' _7 |$ {/ q% @6 I7 ?2 X
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }) t4 ?: J" ?' y8 B- M
         else istrin.clear();" O5 V( G# f$ U9 s- N- q2 O1 b( _
      }' d, d! V4 H5 n& @* U6 Y( p
      else{nERR = -1; break;}
}" P! A; n. P2 Y- ]# Z' K0 P
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);5 w* q# }# Q7 S* J7 |
return nERR==-1?1:0;/ X7 M( c( P: ]' l- d
}}
; I+ x+ Z2 t3 `7 ^- M% k! H
( Z' N# f* D! f% S& c# k8 s
+ @& V1 j& _) q4 n+ F. C* I
函数模板使用示例：5 D9 R1 A- O/ U+ }: @3 A  w
在以上那段代码的后面加上以下代码：& [$ f# J3 m! X+ S8 M  P4 Y# `

- S; ], w/ d9 `+ p: F; f5 K  p9 z
7 r$ M6 R  o; [2 q+ W( C: M
程序代码: ( p# e) F0 T- ~4 h
7 l1 N& {0 Z* L  x; a0 b: z5 \
#include<strstream>! `2 H0 ~4 y7 I6 o" N
#include<iostream>. l- E4 a7 q6 t: s9 q) P) g
#include<string>
using namespace std;4 I1 Z$ q3 n! N$ X* \! S( \
int main(void)
{
string s1;3 p7 i) C, h% e6 O& e3 ]- C
while(cin>>s1)* K& a: o! N) F* x5 R6 E% v
{
      istrstream isin(s1.data());
      double d;& q: p" ~! D: M' O
      if(fy_Exp::GetExpValue(isin, d)). G+ y' g! z7 k7 S4 u; \8 a
      {7 z, N, X8 q  q2 V) M
         cout<<d<<endl;& J- N1 [$ s8 P0 U. W
      }4 Q, x) k" o) P" s
      else' z+ E  P$ U5 s2 t/ D& S
      {9 l1 h, x4 r0 C% N: M4 v4 c9 ?( Z
         cout<<"ERROR"<<endl;% r+ {! {* z6 |  ]  m
      }% R3 n7 J" [$ r2 L/ X
}0 B  w8 b' L) B3 W& l( H
return 0;/ |# m/ y3 X0 Z7 a
}

9 E# s# {- u& H9 v2 k$ _  b  `
然后编译执行就可以了(*^_^*), _! j( F- ?! ~6 j- I0 K! C
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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