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

在9月8日那天我特意编写的，给大家分享的，% {& ^' x$ s5 d
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式4 q" r; J' ~4 `
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)- g8 d; |4 Y! _
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流$ V8 v+ C6 N, E/ P& P$ s  S
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：7 v" z5 s2 q+ H1 Z  B  u% F
返回非0表示计算成功，0表示计算失败有错误- V+ A  T$ i1 c/ i
3 ]1 d: c- ~" `( ~
; y, {& [5 Y/ ^6 [0 `
0 [6 r! x4 E: U( _
程序代码:
: H. A' g9 M3 g( N3 p8 z; q
namespace fy_Exp{6 W* e2 I0 e+ S3 E
namespace {template <class _T>$ a* j. e4 X2 \$ S& q6 T
inline _T GetExpValue(_T t[], char& csym){5 X3 p! c5 X# P/ O5 m8 j- ^
char c=csym; csym=0;0 P' q4 `5 v0 P8 ]. D5 l7 y
switch(c){
case '+':return t[0] += t[1];9 k5 R8 x  l7 t2 X1 D, f
case '-':return t[0] -= t[1];' ~. G2 w3 I! k4 S
case '*':return t[0] *= t[1];- a4 n8 V+ I5 c3 k% g5 t. t
default: return t[0] /= t[1];//case '/':
}
}}6 ^) b+ f/ d% W0 y" r0 V0 |
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";' p1 C. j/ A) M/ k+ \6 m) S
int nLevel = 1, nERR = 0;' \" N& h" X8 C  t! u8 B4 o) V
if(!(istrin>>t[1]))istrin.clear();% x! q% G( J4 S6 L
for(;;){9 M6 z: s9 C5 \
      if(istrin>>csym[2]){4 Z: J% u( p, z
         switch(csym[2]){
         case '(':; ^* s8 e* p3 a
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;1 a$ [( S$ _( ~. ~" R0 U
            else{nLevel=0x100; nERR=1;}6 A' r+ ~- A5 |0 G! U$ u% ]% e- r
            break;: X6 ]$ \9 c3 P3 m7 G
         case ')':
            {nLevel = 0x100;}break;- W! s$ m5 g5 o1 M( \$ v' {
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;/ u: h3 S9 l; b9 [8 P0 \+ ~$ f
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}7 K+ t9 Q& z# E# q3 d6 w
         }. F+ y, w. v) t: D" |+ \
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}4 n. R0 g9 t( `+ _$ L6 B& R6 J
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }: ?3 ]7 w' m3 h( a- n8 J
            else{
                  GetExpValue(t, csym[0]);+ F: B/ S  S, b4 g7 i1 I
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;4 n. B1 J0 `6 q: M$ h$ Y# S+ U
            }- Q. b# N& e& J) e8 l7 H+ S/ J
            nLevel = 1;1 h0 j( e+ }; _5 w/ s/ b
         }; ?- ~* ]0 J1 v9 d0 \" I
         else istrin.clear();. `5 l1 |  S; @* T
      }
      else{nERR = -1; break;}6 W+ v3 h7 s; f3 v+ z' N
}% v7 Z" `5 b; S2 s% s
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);% y, z  S8 O2 K) p" a* [( m- R
else nReturn=GetExpValue(t, csym[0]);- I/ k8 h* ]' ?2 g) F
return nERR==-1?1:0;8 @1 t* b) d. A/ g' l; h
}}% F8 H$ b1 d& U' C

, a+ Y# X1 g( H! I
" a4 \+ G0 P0 R, o1 q
函数模板使用示例：
在以上那段代码的后面加上以下代码：3 k! s+ Y! U& B+ |+ A7 K

/ ^0 Q; q( \" C) @) |2 ]

程序代码: # I$ `* _. V8 r( C( W

#include<strstream>/ m& r0 p* _# ]) C. a( t
#include<iostream>3 B' l& Y8 B9 G" F2 s
#include<string>
using namespace std;& Z) C; a( P6 [& E2 S, X
int main(void)- f7 y' a$ C3 m/ ]: \
{+ s3 _; @) x2 L) V
string s1;
while(cin>>s1). [, A% f$ N- C. m8 B7 F- ~4 _7 Z" P( q
{8 ^& ~0 V) Q$ T, X* p# E/ n
      istrstream isin(s1.data());9 k, g9 ?7 r2 g: G" D* _
      double d;' O$ x7 E7 [: i8 Y$ ~# y* k
      if(fy_Exp::GetExpValue(isin, d))( G4 K6 I3 i% T
      {
         cout<<d<<endl;
      }  e+ }# Q' d' t
      else' S/ n4 D# s& v
      {9 o" @7 V% u7 Q* d2 P5 f
         cout<<"ERROR"<<endl;$ O. B4 I! R/ C5 D
      }' a( o8 o, m$ R8 U( C; R
}
return 0;) F* ]0 x. J$ r3 m
}
/ U4 D1 \) O. }! X- M

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译, K5 i# t& i+ A' |0 E- [
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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