返回列表 发帖

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

在9月8日那天我特意编写的,给大家分享的,# z$ G( |8 H2 M" x5 M
一个很方便的函数模板,可以并且只可以计算含括号的四则表达式7 k( s- f2 N" e+ L* m) Q: X& V  b5 ~
只有一个函数接口:int GetExpValue(_Tstream& istrin, _T& nReturn)2 L# J* ~' e$ Z
参数解释:) p' W7 H$ B5 p: o& B
istrin: 一个输入流,可以是标准IO流,可以是文件流,也可以是串流
( {# N4 Q% _8 knReturn:用于接收计算结果的变量,计算所使用的类型由这个变量确定
& P# c9 V  e+ E0 R) b5 b5 o返回值:6 c+ X0 H& V5 D% T( m
返回非0表示计算成功,0表示计算失败有错误
2 v! S0 b* N: q
/ `- u+ ~: x4 ^9 G% }. h  y+ B ! V) N0 S7 I# D8 f
# p* [, N& U1 L( x! b  {1 }/ v# N
程序代码: 2 a" P' @! G2 M9 G8 U4 K

0 r! N+ }% `$ q, p- znamespace fy_Exp{. J; l0 V* w; l8 B9 v5 K! }
namespace {template <class _T>6 m# ^/ W+ ]8 [! T) p3 g, k$ n
inline _T GetExpValue(_T t[], char& csym){1 S$ X/ _+ A  P" n
    char c=csym; csym=0;
6 L' U' Z6 U, j5 ^    switch(c){
- F3 T. H# P/ `. ^# y7 w, Y2 f) u* @. B    case '+':return t[0] += t[1];+ t, d  P% e. e8 P; K( B1 L0 |3 u
    case '-':return t[0] -= t[1];
' `, B* H0 M1 J3 t# }- E    case '*':return t[0] *= t[1];
. Z' o( `6 {# f( V5 G    default: return t[0] /= t[1];//case '/':
) ~% N9 F  C) P" _6 Z    }* A* N" z" {, b3 _( y
}}: o! @1 K- r  y* W
template <class _T, class _Tstream>
( d' ^( j9 |1 D0 m+ ?. X( J/* _Tstream: inputstream, _T: get return value
0 c( D; x8 N% U( K* Return nonzero if get value successfully */
0 @: u; ^6 {2 p/ A/ _# K3 Qint GetExpValue(_Tstream& istrin, _T& nReturn){
/ D+ F6 o. r/ Z6 l+ T9 E) p" G% A    _T t[3] = {0}; //雨中飞燕之作4 O' q6 S  Q: n# |6 @* N/ B
    char csym[3] = "++";
% h$ i, v7 y3 R8 n% P% F. G9 m6 y    int nLevel = 1, nERR = 0;/ c, _$ C; l2 Q7 Q
    if(!(istrin>>t[1]))istrin.clear();: U& F- ?) ^& i% `
    for(;;){6 I5 q$ J8 k4 V# v* |$ Z) h
        if(istrin>>csym[2]){# q/ r: P3 }1 |( m' G7 p5 \% G5 b4 M
            switch(csym[2]){
  C: q$ M0 U' k# T/ X% Y4 X            case '(':2 p5 D3 X6 X( L8 z# q
                if(!csym[1]){nLevel=0x100; nERR=1;}else! l* Q6 k% Z5 H( \
                if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
- t+ H* E8 B- x5 I; L) \, R8 e5 F* I                else{nLevel=0x100; nERR=1;}
$ A- \- O$ t8 g2 ^7 A! P                break;
3 e4 M# V+ ~* W' ^3 e. B% `4 H3 {4 U            case ')':6 w8 J) I" o, ~; f6 t$ _- i3 t
                {nLevel = 0x100;}break;
4 ^! H+ }% r% s            case '+':case '-':case '*':case '/':
: \/ \9 q3 {( f5 K2 l                {csym[nLevel++] = csym[2];}break;
7 T( L6 [$ ~5 O9 ~+ U" O            case ' ':case '\r':case '\n':case '\t':continue;
/ B  Z/ ^2 b) i/ u            default:1 u3 [% N8 `; B! O$ l
                {nLevel=0x100; nERR=1;}! h% A4 d2 G% l0 q* v, E
            }
0 \, h9 X9 i; @. O$ ~. m            if(nLevel==0x100)break;
+ P0 }' d$ _* X$ E8 Q            if(nLevel&0x10 || istrin>>t[2]){7 h- Y1 X  |0 v4 k. }
                nLevel &= 0xF;
; ~: R6 i- w1 h1 j  y# a                if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}/ L8 R# b1 f8 a# s( V! I+ m
                if(csym[1]=='*'||csym[1]=='/'){
" r3 n. p) O/ b) s$ x6 K                    GetExpValue(t+1, csym[1]);
6 h. L0 T* p) |/ T' d8 ?                }
% A2 r9 M7 U8 y, F9 T                else{
+ Q, _1 K8 B, I3 r# m                    GetExpValue(t, csym[0]);9 h, D1 r6 Y( q/ ]. K
                    t[1]=t[2];csym[0]=csym[1];csym[1]=0;
: V! Q2 _& W: i$ @( U9 l; s% n. C                }) P6 T) B) N' [; C8 n* g0 [9 m- @
                nLevel = 1;
: e0 U% {. e) s6 M            }0 N* o% O( d0 ~& h7 o4 t$ w* `
            else istrin.clear();$ u# s; @$ X; P+ w' @
        }4 d' M, c( x3 J/ q
        else{nERR = -1; break;}" C. ^4 N( G. E
    }3 C( k- s& u% q6 K, k# |& p
    if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);# g! F, c- E6 _
    else nReturn=GetExpValue(t, csym[0]);
7 u: _  S( \+ e& @- u; `    return nERR==-1?1:0;3 Z* r: Z+ V4 H+ }$ j
}}
) O5 R) D; W* E) a4 K$ M+ o+ M  e9 l6 P1 {3 h" H7 \

5 |9 o) C( c; Y2 f: V( K  g3 b' H: T1 A& ^9 f
函数模板使用示例:0 P2 y% d1 K0 U: r% w
在以上那段代码的后面加上以下代码:
7 ^9 z+ |) Z4 z7 F& K0 E' t6 W  G# O" w/ D) c
; a, e3 H$ X+ y3 `0 M% M0 B" p

5 [; u) y5 D0 W  }程序代码:
! j7 w8 G# V) G! N; D0 [! Y. |- O0 {
8 @- u8 \" q0 H5 r. l' z& d6 J  R8 @#include<strstream>/ _$ N  H3 F: Z* T
#include<iostream>: l, Y" v" }" G- x- q5 j' N# p
#include<string>
0 m4 z1 ?: `+ Z2 W& Qusing namespace std;
7 t- i* q: y7 pint main(void)
6 j2 B! G: Y% ?# e% Z9 ~# A( Q{" f7 [0 _7 F0 e
    string s1;7 v& `' n9 \# h$ Q: `$ J0 I+ H
    while(cin>>s1)5 V0 F) F& l7 c; q! k( G1 K
    {
7 p5 A4 y. L# }; a        istrstream isin(s1.data());
" U: q# u: d3 I2 @# E' |! m        double d;
0 k" \% \" g( T) i        if(fy_Exp::GetExpValue(isin, d))( N2 w  [8 m7 _! A0 V
        {4 Z" j1 ], C2 E( |$ m  O$ U! V
            cout<<d<<endl;
# S7 \( d8 r4 `1 V! e1 N        }/ G; O* A9 O8 {5 |+ U& P. A
        else
7 d3 W& b! M* W. f( [* N5 }: k5 ?! l        {
% c, O, x4 p) I1 _+ Z            cout<<"ERROR"<<endl;
, A, f# a- Q" {! }        }7 u- {; H1 q7 `, b
    }
6 {& B& J. b; W9 C* n+ |    return 0;
$ J0 D2 h* i  K( y5 i6 H) B}
. f! l$ x4 C1 w7 S' V7 r  G: z* J/ `# m* u$ u
( ?+ G, g) W: j( p
然后编译执行就可以了(*^_^*)
9 @! F6 Y$ Q7 [  ]其它:TC++上一定编译错误,不保证在VC6上也能通过编译
3 M/ f% l: i0 _2 ?; t& N      建议使用VC7或VC更高版本,或者使用GNU C++编译

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