返回列表 发帖

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

在9月8日那天我特意编写的,给大家分享的,+ b; P6 ]2 U  Y3 g. D* ^
一个很方便的函数模板,可以并且只可以计算含括号的四则表达式
, B4 _: j! U4 P只有一个函数接口:int GetExpValue(_Tstream& istrin, _T& nReturn). L2 H; \2 z$ _8 d6 n/ [
参数解释:) a; H) y& l9 c' d, e* o# i
istrin: 一个输入流,可以是标准IO流,可以是文件流,也可以是串流
( [) z% |5 O* h, ynReturn:用于接收计算结果的变量,计算所使用的类型由这个变量确定+ v$ d& o- k" R. C3 V
返回值:4 t/ K# S2 ~; u/ _# V# ~* L4 v4 E5 s
返回非0表示计算成功,0表示计算失败有错误6 S, X, b( D5 X# L3 s
+ m$ C8 ~. A: S( K5 |0 w

9 D  _+ H- j" B% h, @; g4 c
& R$ b1 U0 o/ K0 v8 X7 S7 B: M程序代码: * K# T" e4 m" T$ K( G
- ^1 G, b8 Y3 n$ k- F$ D
namespace fy_Exp{. D& x* [/ H: u+ o
namespace {template <class _T>& o- O/ r' L5 R* i5 c0 ?
inline _T GetExpValue(_T t[], char& csym){/ J  ]  B, i# l1 q2 j. U, `/ s; I
    char c=csym; csym=0;
' q; V) m7 ]0 |    switch(c){
- o8 \9 u" W- i    case '+':return t[0] += t[1];, v% P; ]1 B: i2 R: v( W. ?
    case '-':return t[0] -= t[1];2 |9 P. R% C! m
    case '*':return t[0] *= t[1];; `# ^% Z8 t. T, h# i& b' b8 w
    default: return t[0] /= t[1];//case '/':' y# `8 E" p# \- y# u5 z, b
    }
2 S# o; }! h7 \3 E}}* g% e+ w; J7 h+ m! L) B
template <class _T, class _Tstream>
+ a/ A6 U6 O3 T, P/* _Tstream: inputstream, _T: get return value( c& g. K; u5 n0 g
* Return nonzero if get value successfully */3 j+ B0 h5 _6 `! w: `2 ~, Q
int GetExpValue(_Tstream& istrin, _T& nReturn){
% D7 @- z" f% Y. V& B    _T t[3] = {0}; //雨中飞燕之作7 W" B' K2 C# [- \) Z, E2 E
    char csym[3] = "++";
: D7 @  ]3 ]% Q- Y* K; }6 Z# i& S2 f    int nLevel = 1, nERR = 0;+ R: t! K  d8 s
    if(!(istrin>>t[1]))istrin.clear();* d% a8 c$ h0 J5 k2 ?
    for(;;){
% d4 {% r" n9 t/ A  M; t, L/ H        if(istrin>>csym[2]){9 ^3 {7 ^* x3 ~* ^/ K  `! w
            switch(csym[2]){" F# [3 L. ?4 L8 I* k* \
            case '(':
9 q" O" ?/ l9 Z- P0 c3 R7 L2 `                if(!csym[1]){nLevel=0x100; nERR=1;}else+ L) v0 q  z3 d$ N7 V
                if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
: G- U& W+ I! ~8 g( B% i4 k: v                else{nLevel=0x100; nERR=1;}4 S* J2 z0 O/ X+ f
                break;; {! s: v. j  Y$ v; u* g$ C
            case ')':
3 X" ~! ]2 K+ g- D  r                {nLevel = 0x100;}break;& G) A) B: B7 L, C; G# W
            case '+':case '-':case '*':case '/':
7 U, X" d" V2 c  u                {csym[nLevel++] = csym[2];}break;
) j: `% N5 s! V+ u+ v* ~; a$ @            case ' ':case '\r':case '\n':case '\t':continue;% D: `% y1 L$ ^! m- L
            default:. D' N+ q$ Y' Q5 ~  e
                {nLevel=0x100; nERR=1;}
8 [+ f+ P" D. w7 d$ n  Y            }
7 L* l6 ~! H$ A            if(nLevel==0x100)break;
, P- O/ {( n1 d$ c+ d6 \            if(nLevel&0x10 || istrin>>t[2]){7 m1 M" q# Y: Q* Q$ \: u  U% B% T
                nLevel &= 0xF;
! X% P5 M* m- a5 u3 s                if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
) w5 Z; {5 h* P) u# U9 {0 o                if(csym[1]=='*'||csym[1]=='/'){+ B- o5 J9 u6 O( O3 k
                    GetExpValue(t+1, csym[1]);; F, |* b9 Z2 l
                }
& b' J, M# A- F) I2 `                else{  f5 M. B6 ?: K3 |" F% b8 D
                    GetExpValue(t, csym[0]);$ d" L. o! f/ W6 Q
                    t[1]=t[2];csym[0]=csym[1];csym[1]=0;
5 t1 j: ^# r3 @' A# X' |& E                }8 {1 U& t% d7 r* P
                nLevel = 1;' x9 F" |8 t( z+ [' _2 h% f0 H' ]7 S  ?
            }
' D2 z2 t0 D" R  M0 J            else istrin.clear();
0 ?: y: b4 k6 h) F% @        }" G2 m- o; C7 ~  `. I
        else{nERR = -1; break;}
+ Z( J& q, z4 o    }
% u" Y! d, k$ `9 T! E% }/ R! g$ U; h    if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
; i/ U$ p: x5 {5 M) q& P* {3 p    else nReturn=GetExpValue(t, csym[0]);
. S# }8 B% }  v; ]) @7 C1 y  E    return nERR==-1?1:0;) t0 n/ F4 J: j5 A# H2 C3 M) F
}}
: }; |; }* H- E6 w! [) v  u% r7 c7 Z+ Z. B

; G; M6 P1 o- N" O, P0 j
4 n/ J3 ?3 v# N+ a, N; f函数模板使用示例:2 s' d4 b+ r0 U7 Q8 J* N" {/ Y: [2 U
在以上那段代码的后面加上以下代码:8 n5 R; \% J; y) ]) D: |8 t( n
9 m  b9 B/ o9 A: Z3 `
6 G& S3 D6 Q- g3 V) @3 \% @

# a. D5 O& P1 r5 L, _4 L+ |程序代码: % V4 G, M; L! C' }- V

# E2 f$ k& \* e4 b6 }3 R2 T* T#include<strstream>2 W! r, Z) ^: M, R
#include<iostream>
6 u: S% [, G% h" u4 U7 J& k#include<string>
+ g6 p% k/ a& y, _7 T2 `using namespace std;( K8 a) W& l( @: j
int main(void)  \* x+ w$ E) P( U  N1 q
{
. |+ K, H4 q. D- I/ c  D3 r    string s1;0 ^0 E+ h$ \/ D1 Y! l
    while(cin>>s1)
8 G3 }3 F% Y# m, w2 q    {7 ]! _- E& T& b9 E: X' V1 U+ q
        istrstream isin(s1.data());  a0 x( b8 V; Q, {7 g8 E
        double d;  C5 a- ?: r  r! k
        if(fy_Exp::GetExpValue(isin, d))3 _1 \4 T3 _/ h% |
        {# T, b( @' M( a; W  P3 [% E, a
            cout<<d<<endl;
0 m' t: i4 ~* A! [        }& J* N1 I% Z" ?0 S2 \1 P- s
        else5 a, k3 P! D" }% h( @4 T% c
        {% L: o) q+ H9 @1 O2 }
            cout<<"ERROR"<<endl;
: e/ l3 q, S# |+ P+ Q        }+ n+ [4 ^, ~! L' {, r9 N
    }
9 W* F* V. }8 ?- F3 V& a    return 0;
, t$ W3 l! [9 U7 l( r1 o}
5 Q7 g7 `; X5 @' q0 h$ D4 y  U  R- v% D6 V2 Y& j$ I5 L: A
) S9 {7 c4 A. _$ ?
然后编译执行就可以了(*^_^*)
+ E. X4 c" R( o) f! N" q其它:TC++上一定编译错误,不保证在VC6上也能通过编译
5 W: ?1 }3 n7 @4 J9 o# }8 H      建议使用VC7或VC更高版本,或者使用GNU C++编译

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