|
  
- UID
- 133
- 帖子
- 51
- 精华
- 1
- 积分
- 186
- 金币
- 55
- 威望
- 2
- 贡献
- 0

|
一个计算四则表达式的模板
在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++编译 |
|