Board logo

标题: 一个计算四则表达式的模板 [打印本页]

作者: zw2004    时间: 2008-1-21 20:17     标题: 一个计算四则表达式的模板

在9月8日那天我特意编写的,给大家分享的,
# ~) y: G  l5 J* c; H3 R" w2 b: S一个很方便的函数模板,可以并且只可以计算含括号的四则表达式6 Z' h$ z8 Z$ d3 G
只有一个函数接口:int GetExpValue(_Tstream& istrin, _T& nReturn)
% l: d" A2 w  R参数解释:- x- X4 @* L3 E2 j& h$ K
istrin: 一个输入流,可以是标准IO流,可以是文件流,也可以是串流
* i8 K( \% x+ O- snReturn:用于接收计算结果的变量,计算所使用的类型由这个变量确定
$ u6 Q% Y* b7 w4 H. i9 X返回值:
! b( W/ z  T2 b$ W0 S  m; t/ U返回非0表示计算成功,0表示计算失败有错误% }* o0 M  e8 k5 x$ k6 y4 l

- p" G3 V4 a' r % v9 l/ z  T7 P- h! K/ \. |

& D. s6 O- Z/ T6 X( ?5 G$ v7 O程序代码: ' W, k8 ~7 m' a

2 {- C2 E/ m8 Y3 g) J. _  }+ Unamespace fy_Exp{
  Z) a( D' T+ g/ h; W, \namespace {template <class _T>
6 E  c% W& W9 Iinline _T GetExpValue(_T t[], char& csym){
. N) N. D- h5 V    char c=csym; csym=0;9 p5 p" c/ T( {7 Y" w1 I
    switch(c){
8 {4 S4 o( {9 ]3 o( w9 b9 m    case '+':return t[0] += t[1];
& H4 u4 s: C$ a' D: e    case '-':return t[0] -= t[1];; x4 a5 b- L; F% E' s& P2 N
    case '*':return t[0] *= t[1];$ y! w9 h3 c' G5 @5 l1 }! z
    default: return t[0] /= t[1];//case '/':
' D4 B0 K: i$ [  L$ G    }7 E$ X/ h' F$ o8 W, N
}}9 S  d' C9 b& }' ^6 ^7 i9 I
template <class _T, class _Tstream>
8 K7 t0 f7 C  N5 @) M; R/* _Tstream: inputstream, _T: get return value9 h6 a/ o4 L# r5 Q) j# `9 S! @
* Return nonzero if get value successfully */4 q: l- V5 u6 Y, t- g4 j, d* Y" V- s
int GetExpValue(_Tstream& istrin, _T& nReturn){9 |1 t* t4 b" Y5 m+ P0 r# n6 O
    _T t[3] = {0}; //雨中飞燕之作, V$ k( m$ n2 \' Y" e, x' W. v+ d0 E
    char csym[3] = "++";
( d2 Y0 ?, H- \; U1 r4 n% D* _    int nLevel = 1, nERR = 0;
( k& n$ z4 _! [& `% M    if(!(istrin>>t[1]))istrin.clear();
" E, e6 j8 I" q& @/ X. \( T    for(;;){
# F* U! Q% T0 O# z3 K) t        if(istrin>>csym[2]){
, t3 a9 g, g& P7 d, {' W            switch(csym[2]){  h6 p4 _, U9 H$ {
            case '(':. m3 e1 T- ~7 s% K  ^/ M
                if(!csym[1]){nLevel=0x100; nERR=1;}else
0 e( a; o) W% y1 P; \                if(!GetExpValue(istrin, t[2]))nLevel|=0x10;8 t; b" b7 l( I* e0 \
                else{nLevel=0x100; nERR=1;}
0 G9 \8 E0 J6 X  a                break;. D4 Y! J+ \8 F' l; q# x8 J5 b3 v6 g
            case ')':
5 Y2 M9 y, i: k5 c8 g                {nLevel = 0x100;}break;
' t7 x3 Y( i6 J- G" ~' r            case '+':case '-':case '*':case '/':+ }6 T" G' u9 l; G7 k4 R
                {csym[nLevel++] = csym[2];}break;- A: w8 i- G( G7 Z0 {
            case ' ':case '\r':case '\n':case '\t':continue;
0 R7 I2 H8 N, {3 }            default:( \6 ~$ W5 @4 r/ R! ]
                {nLevel=0x100; nERR=1;}) [! K+ ]6 G9 a# _2 |+ z
            }
+ N0 S$ o0 Y1 y$ m% @& z            if(nLevel==0x100)break;
  N& z" U  T4 W            if(nLevel&0x10 || istrin>>t[2]){
: h. {/ R1 m( E/ q3 q2 k& b- ~8 K                nLevel &= 0xF;" d2 a2 S& _3 [" [4 T" O, P1 Y
                if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
$ P: [8 j- h( p3 K; M  k9 l                if(csym[1]=='*'||csym[1]=='/'){
+ Z2 |: i/ z# E) [* M                    GetExpValue(t+1, csym[1]);
7 g4 e+ s$ |2 }% I2 [4 e. e/ F2 ]                }% Z+ Q& l! p+ D' P
                else{
7 b& M5 t4 r' O- ^* P3 t                    GetExpValue(t, csym[0]);
- P+ N! R0 K+ a# s                    t[1]=t[2];csym[0]=csym[1];csym[1]=0;
, c& A  _" q" P$ @                }
& E7 A- f: b+ C9 K! ]+ D                nLevel = 1;
; v* i5 Q$ s9 Z' g0 Q            }
, R" c) h0 @7 P. z9 s2 c            else istrin.clear();; r( r% B# K: @6 o/ ^$ K
        }. F8 K3 U8 B  Z, G  C2 g- B
        else{nERR = -1; break;}
: T! i+ y4 Y% I2 T    }
* R: T3 `; n# e& }  j! d    if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);/ x* }! r" p2 m+ R4 A+ G) a3 n
    else nReturn=GetExpValue(t, csym[0]);
2 h  f9 g# u6 O$ r    return nERR==-1?1:0;2 t, o  H% x/ |- x' p2 h% o/ g% {
}}2 y, j7 l9 ~; S" e$ I

7 u5 ]- S2 n* F4 @, Y" L1 l7 F+ w7 ^- `9 y
; K7 M, ?$ B2 g; F% @
函数模板使用示例:
4 ]( s1 B$ h2 c, x& j' P在以上那段代码的后面加上以下代码:3 N0 `" z, Z$ A; v0 c  |
1 z3 J3 c- @+ ?* Y5 y4 g  B

1 V& @$ E) e7 v: B6 j* }1 v2 r8 P) _( L- A6 A  q5 A9 A
程序代码: 1 B( r3 v( H. c8 ~
7 ^& A4 U, V* t% c% W0 d5 @
#include<strstream>+ Z% K( Z# v$ B1 a" q8 T
#include<iostream>  ~- m' {/ r7 j0 _* j5 \
#include<string>$ A& p7 l8 r, G& ~) g
using namespace std;
' z4 i# o: {% f: yint main(void)
* I$ j8 g1 z/ z{
- e7 i9 ]# ?* h# o  O, c% P# {) m; d5 h    string s1;  F4 ^0 V- k0 ?+ z; a8 U1 A0 H5 f
    while(cin>>s1)2 Q& t) J7 Z1 \9 G; N9 B4 X
    {
' n: |& Q5 x9 A- k5 T5 q8 ]        istrstream isin(s1.data());
5 u0 R5 E/ F( v, T        double d;
  I/ O  |9 T& h- n        if(fy_Exp::GetExpValue(isin, d)), _+ x8 i8 m1 L- r8 P- h0 M
        {
* x( f, s5 q$ Y& Z* R            cout<<d<<endl;# z/ D6 ]# m$ G% \
        }5 R. w% b8 F6 k, s3 p1 Q
        else
% F  r4 Y& Z- v4 l5 c( }4 S# ]) k        {/ s* a, U4 G7 G
            cout<<"ERROR"<<endl;
8 `2 g. {( y% d7 b8 ~        }
+ T6 G, j3 c# Z3 y" y; }    }
# i9 {7 U; d5 A' J    return 0;
- K6 S, H( ^  ^* H% l' W; u}
$ K3 D! q! O" |9 S1 G
+ l, |$ F* `% `! L3 ~2 u7 ]$ y$ B. C! S7 Q' S$ u% l7 q" ~, W$ f
然后编译执行就可以了(*^_^*)6 G5 `: x/ N! E+ u! M
其它:TC++上一定编译错误,不保证在VC6上也能通过编译" R+ w& ]5 `( W' A
      建议使用VC7或VC更高版本,或者使用GNU C++编译




欢迎光临 捌玖网络工作室 (http://www.89w.org/) Powered by Discuz! 7.2