返回列表 发帖

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

在9月8日那天我特意编写的,给大家分享的,
4 \, g. l: c) P  N! H4 J4 Z- G# K一个很方便的函数模板,可以并且只可以计算含括号的四则表达式
- W4 r# e# _" f. j. O: s只有一个函数接口:int GetExpValue(_Tstream& istrin, _T& nReturn)9 _' X/ A- M1 S# K) h5 r2 Q# e
参数解释:# _! d9 L; ?+ |
istrin: 一个输入流,可以是标准IO流,可以是文件流,也可以是串流
4 _7 S+ a# C2 H( Q0 S4 c2 \8 AnReturn:用于接收计算结果的变量,计算所使用的类型由这个变量确定2 s0 z  Z# H2 g+ w7 e% u
返回值:3 ^& r! V- l3 K9 _; z" b
返回非0表示计算成功,0表示计算失败有错误
* B1 s& c% h: k7 z/ q. Q& S# l
/ ?. q& K2 p: b0 x: ?+ W, x
6 f1 b4 _" o8 J4 k1 m0 C! y
6 V7 u$ _1 A7 `  f程序代码:
4 M3 X% d3 ^2 h* v0 L- F2 y
7 X1 O/ I" y9 h6 P' _namespace fy_Exp{0 ~: b! V7 m6 _+ h
namespace {template <class _T>
  q5 O' r, {0 M! ]3 winline _T GetExpValue(_T t[], char& csym){
- G2 Z% r% F# {  G    char c=csym; csym=0;
5 {! S5 W& P( U    switch(c){
8 C5 O5 n: f: t" ~$ h1 S    case '+':return t[0] += t[1];
( \& w) q: n3 E% \" _    case '-':return t[0] -= t[1];
" k2 x, M: F7 X! S; o3 R3 S    case '*':return t[0] *= t[1];% _$ E3 ^1 v  H+ f
    default: return t[0] /= t[1];//case '/':! h3 w' j+ D; @& L6 W6 v
    }9 _* q7 |. `$ ?6 S: X0 z) r
}}
; h5 w+ P/ H' {' }) k1 @* U$ htemplate <class _T, class _Tstream>' r0 a3 x2 H& u! ?! S: K
/* _Tstream: inputstream, _T: get return value
1 K, W2 s% k4 ~2 P; e2 H) Q* Return nonzero if get value successfully */
6 s5 |# o  c" W4 S. w1 T. oint GetExpValue(_Tstream& istrin, _T& nReturn){
' z# H$ A7 ^- z( x6 Y, u    _T t[3] = {0}; //雨中飞燕之作9 A- K' w( o, v4 a
    char csym[3] = "++";: ]1 S7 u9 m1 V0 T) ^
    int nLevel = 1, nERR = 0;
8 p2 J! I* \, R' f: j: P8 x0 m    if(!(istrin>>t[1]))istrin.clear();4 N1 T. k% [: S! K3 e% s3 f
    for(;;){
: ?: d. E) A& r$ i        if(istrin>>csym[2]){2 r4 W- {# ^7 m
            switch(csym[2]){
3 \( J9 `; }5 R5 o. ^8 Z            case '(':) m; A* L& E0 N1 ^3 Q9 M
                if(!csym[1]){nLevel=0x100; nERR=1;}else' |" G; ^+ o- ^  R/ y1 T
                if(!GetExpValue(istrin, t[2]))nLevel|=0x10;( i, w7 u" f3 |2 g# B
                else{nLevel=0x100; nERR=1;}
( o; }- R  v- Q- y# x+ r                break;
* ^9 i! M- b5 m# _% D! k4 {* k% E/ z            case ')':
& o9 l# E; B; @+ x                {nLevel = 0x100;}break;; Y- F$ P5 A: o  B0 Q0 S
            case '+':case '-':case '*':case '/':+ j/ ~  v: M6 ^& f4 D. G
                {csym[nLevel++] = csym[2];}break;
/ n9 g0 U1 C1 M            case ' ':case '\r':case '\n':case '\t':continue;
( K) ]4 X' }: s. m9 L            default:# @; s" ]! V0 p2 Z4 @( m2 H/ h* V
                {nLevel=0x100; nERR=1;}3 g9 f2 O# M- v6 b! f
            }
% U2 c0 ^- [5 t- r/ ~5 Y            if(nLevel==0x100)break;/ b  L0 k/ i8 ]9 w5 H4 d# M
            if(nLevel&0x10 || istrin>>t[2]){
! O+ M1 r7 I$ D0 Z! c6 d0 M5 ^                nLevel &= 0xF;1 ^1 u5 G# `" a5 R& L
                if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}' M" X$ K/ l8 i. O  i
                if(csym[1]=='*'||csym[1]=='/'){
' C/ c; ?0 |0 g9 c, b: @                    GetExpValue(t+1, csym[1]);# ^4 P9 H3 n* t' d" b1 M( I
                }
, P& q8 p% P# S3 t5 t+ G8 r! C                else{" e6 M) S4 a, _$ [% y1 G
                    GetExpValue(t, csym[0]);& m# V6 A9 K$ K6 i1 E
                    t[1]=t[2];csym[0]=csym[1];csym[1]=0;: j0 P* L: X; q: e+ J  w. J. ^
                }
7 k* X7 o/ f+ Z: F2 a                nLevel = 1;9 C, |, Q( }; H% q
            }- w9 T" }  u2 k' O
            else istrin.clear();
& \' K9 `' ^) X+ ~- f        }5 K2 u! G! }. B3 I! \9 x% \
        else{nERR = -1; break;}
+ E: I* M2 y# Y* O9 R8 F5 K4 m1 q4 i    }5 ^% X: R5 D  v6 Y+ N
    if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
" v  a, q6 J( d- t- t. q    else nReturn=GetExpValue(t, csym[0]);+ a1 {" x% @; j; D4 Y( d
    return nERR==-1?1:0;
0 ^" r$ j% c' C0 b/ l}}" U" `+ C/ G1 H
* _" Q: _! l' ^0 E9 d

- _: W. z5 W+ Y% V4 D0 F% e$ r/ J' }' J7 S- P& x% u8 E# R
函数模板使用示例:0 M) t& L/ ^- n, S& ]1 |+ U
在以上那段代码的后面加上以下代码:
  d9 E2 S3 I9 v9 [' G9 F3 {
* [) O% A9 }' h# k
) f( {1 ~! G+ l1 t- j# ~, F$ w5 m
程序代码: ' i9 h- v  N4 a3 Q8 F( [
8 ?. j- Q2 B2 }9 @$ H
#include<strstream>
* W3 o5 t5 w4 w& q#include<iostream>9 U5 L  K4 e" c5 z
#include<string>
( }6 @: g5 |% S# p/ jusing namespace std;# |2 Z9 b/ M4 b4 m; M8 r2 y' W
int main(void)& Q. }$ [1 ^! K1 J' }6 R
{: T) N) Z! E0 L* d) J& ]4 D9 p
    string s1;
9 d; }# l; l( i' M$ [3 {    while(cin>>s1)
; S* y8 Q  F: K; Y0 n    {
2 [/ _+ D- k" E5 v" V        istrstream isin(s1.data());3 m" k, V* A! ?+ S: X
        double d;  e. f/ ?7 v! f* n
        if(fy_Exp::GetExpValue(isin, d))7 F7 d. B" M- @5 E' j: @2 X" T& h$ E
        {# L! a4 c9 x: ^% D* Q" Z8 k
            cout<<d<<endl;
- V5 s  {! J' `. S2 W0 V( a- j        }
  k  x0 U) }1 o8 n$ {2 f        else3 B$ R6 c  y. H( p5 Z* b0 ?
        {1 v, g/ z2 E/ r+ n& \  Q
            cout<<"ERROR"<<endl;
' \# x( Q1 V: T0 r% G        }
) J2 O" T4 I/ ?. I! Z" U8 C. ?    }
( M- j0 A+ I" Q9 i1 |    return 0;
0 V) t( w# P& Y. P* Z}
+ `* f, e* `! D8 T( k: P$ A
! v5 b1 W- V- N7 K. [) I/ B, c- R7 V4 t' g
然后编译执行就可以了(*^_^*)0 c  {2 f9 i& |+ u
其它:TC++上一定编译错误,不保证在VC6上也能通过编译8 ?7 F' Z9 i3 R0 ?5 C: {$ W9 I
      建议使用VC7或VC更高版本,或者使用GNU C++编译

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