返回列表 发帖

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

在9月8日那天我特意编写的,给大家分享的,
' n3 |# ~/ s, ~4 Y* k0 e# I一个很方便的函数模板,可以并且只可以计算含括号的四则表达式6 D1 _' a# M+ ?% X+ [
只有一个函数接口:int GetExpValue(_Tstream& istrin, _T& nReturn)& }% s; [5 L0 y) w
参数解释:; r7 w% O; }; l5 N
istrin: 一个输入流,可以是标准IO流,可以是文件流,也可以是串流
' W5 A. z  v  p. ]nReturn:用于接收计算结果的变量,计算所使用的类型由这个变量确定1 k, A8 g. w- }4 f; p) `( s8 u
返回值:; L1 J" ^% v' B# @
返回非0表示计算成功,0表示计算失败有错误; A9 s4 r1 R1 o" `; r

3 `# e/ }& L2 P' D7 r2 y3 A: l& ?
: c. d. g! B0 c# C# j
/ I" A: p- p* J8 Q6 K0 j2 Q程序代码: 1 ?- n6 H7 w( I7 h; s' s9 L, k- P
- K  d) p* z, G2 q* A
namespace fy_Exp{5 d* ^% z% ^$ J6 O+ {) r7 N5 h8 y' k
namespace {template <class _T>
, _- f1 a2 q6 sinline _T GetExpValue(_T t[], char& csym){
. v, {* v5 d) z2 }3 v" S& V2 E1 w0 F    char c=csym; csym=0;
/ @; u; z/ C& m    switch(c){
' h: H9 A( [( t    case '+':return t[0] += t[1];4 h9 p6 _6 G( m( J. }: O- M
    case '-':return t[0] -= t[1];; Y. J" z" x, c1 C9 d
    case '*':return t[0] *= t[1];
9 ]) f0 z" Q5 Z- K1 j    default: return t[0] /= t[1];//case '/':
) k& x% e' J2 b& z; }, Z    }
+ }% O& q1 g- v7 W' [}}4 i( l& T0 t! ]8 e: Q
template <class _T, class _Tstream>$ H. c% T$ E" _1 J  F$ _! k1 l
/* _Tstream: inputstream, _T: get return value; O2 ~) X! H+ @* {
* Return nonzero if get value successfully */
. Z4 \: I- H: s- L" B  F# C, Cint GetExpValue(_Tstream& istrin, _T& nReturn){# y7 A/ W/ G4 i+ a7 i4 g
    _T t[3] = {0}; //雨中飞燕之作/ M4 \( T% u: m' }  j0 D1 H
    char csym[3] = "++";9 P; {2 ^3 m$ \+ H" G0 d
    int nLevel = 1, nERR = 0;
9 k+ o" E4 |% R% c% j& r* [# W    if(!(istrin>>t[1]))istrin.clear();1 S7 e& m* o6 @# R1 }
    for(;;){
7 }2 Z3 E. O$ g, ?* P0 W6 K, _        if(istrin>>csym[2]){0 G' }) o% P7 B# ^6 D
            switch(csym[2]){3 T3 ?& w0 ?9 w6 [  Z
            case '(':
1 R; H. O( ?5 e! D0 v1 }                if(!csym[1]){nLevel=0x100; nERR=1;}else& U, e7 ?, @! U) P
                if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
& Z2 b2 ~% [. v; \                else{nLevel=0x100; nERR=1;}
' d6 I; j9 f* Q                break;
; N$ C/ [/ [% c            case ')':. U# `$ N0 `  l0 h5 o
                {nLevel = 0x100;}break;- ~) U  w7 \2 E! H% N
            case '+':case '-':case '*':case '/':
: m9 S9 L* W' T0 _, T) {                {csym[nLevel++] = csym[2];}break;
4 D( m7 [9 W: _7 V( J            case ' ':case '\r':case '\n':case '\t':continue;
, j) Q. M$ M2 G. q1 _1 u            default:
) A; v8 l- g& ]! ~+ U- C                {nLevel=0x100; nERR=1;}( N0 a% a$ z9 X, `
            }9 Z. m" B' r9 U
            if(nLevel==0x100)break;5 K. A3 D6 g# A
            if(nLevel&0x10 || istrin>>t[2]){& V0 w1 X' u. J/ b
                nLevel &= 0xF;
4 O7 i# b2 m' i) E4 f                if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
5 A) Z! p. j9 A5 ]: d" L8 T                if(csym[1]=='*'||csym[1]=='/'){. t2 t# N/ a+ @1 j6 x$ Q) W
                    GetExpValue(t+1, csym[1]);7 x4 i7 b6 l! J; E5 a) i
                }8 @/ _7 S  M( q- \
                else{
9 ^! }4 b/ L' f( M" q2 }' a, v                    GetExpValue(t, csym[0]);: r0 C7 r; L! A0 V4 O& R
                    t[1]=t[2];csym[0]=csym[1];csym[1]=0;
- }/ \" W. E* D2 k0 H" |                }5 Z8 L; r$ W4 a) Z5 R
                nLevel = 1;, T) e* Q, D1 k
            }
! }$ t- V. y* j( v8 b            else istrin.clear();
* t/ V) E+ i$ K3 m4 n        }1 j  I0 G+ }" W6 o. l0 q; [+ L
        else{nERR = -1; break;}+ S8 R5 w$ i5 H' c( L( p
    }+ b. Z/ y7 Q9 r5 E6 M" y0 H
    if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);5 x1 `8 o4 U; C4 [8 J
    else nReturn=GetExpValue(t, csym[0]);
* }4 R; p, b' f7 l$ d9 U4 r# G3 P    return nERR==-1?1:0;+ G, m$ `2 A; b0 }; ~
}}( n; m8 i% ]1 h

0 v# A* k! G0 n) u9 Y/ s9 O
" H& s# |" ~  ]# ^9 A- _
9 Y( ?9 ?+ l# k9 Z函数模板使用示例:  ^8 A* |8 u- E2 p3 |4 N5 V! A
在以上那段代码的后面加上以下代码:+ Q/ L6 Y! e3 d+ m  a

  A' M' v8 n! J: [ * v- \9 J6 u. x% g% i# C* I. F
8 {5 O6 O( g' J3 h- y) U! W8 b
程序代码: 3 P5 ?, \. t4 E8 ?: v" z5 m  ]7 C
$ z9 e: O8 Y4 v, Z2 {/ f+ T$ B
#include<strstream>
/ H8 l6 k9 `; r. `, x#include<iostream>
" d( a$ V  p9 Z: M#include<string>. L% G) p1 F  G; a4 M
using namespace std;' [. A0 z3 E. Y, t9 ~. H$ S
int main(void)
! [9 u$ j  l+ J5 E+ m  O) @! Q{( e6 X5 F) g3 v( c' V: ^. G
    string s1;. L! j2 K0 G+ o9 e8 P
    while(cin>>s1)- l7 K& M/ e) M; ]
    {: f. W9 w9 S! Q4 h% x/ u
        istrstream isin(s1.data());4 D# D. b- c9 C& D' `9 s
        double d;# J, x' G1 h" C- b9 f% u( O% c
        if(fy_Exp::GetExpValue(isin, d))
6 a% w4 c2 p' t: R0 e4 ]" F6 ^        {2 l; }2 h* j  Q$ l9 p2 e* |
            cout<<d<<endl;
6 o* ]  J1 r( p$ v+ Q        }$ ~4 N' ~7 n; M
        else
4 Z4 Q0 p6 r8 V" V$ G        {
* W. c( N  E/ M" M; e; ^            cout<<"ERROR"<<endl;" o3 q2 }7 \# X8 Z# v3 d& w
        }
, F5 u+ o, u3 }    }
- @( |+ g$ A- [4 l    return 0;
- @& R* p2 r( a: C0 K7 k) b}
4 h, v- {/ J/ \# y7 }* r7 A  b% ~: f/ c) o
0 m4 e6 C4 b$ j5 i8 c3 G
然后编译执行就可以了(*^_^*)6 {8 t( H* x' ?& C
其它:TC++上一定编译错误,不保证在VC6上也能通过编译, E0 _( |' T) L; w
      建议使用VC7或VC更高版本,或者使用GNU C++编译

返回列表
【捌玖网络】已经运行: