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

|
一个计算四则表达式的模板
在9月8日那天我特意编写的,给大家分享的,
' n3 |# ~/ s, ~4 Y* k0 e# I一个很方便的函数模板,可以并且只可以计算含括号的四则表达式6 D1 _' a# M+ ?% X+ [
只有一个函数接口:int GetExpValue(_Tstream& istrin, _T& nReturn)& }% s; [5 L0 y) w
参数解释:; r7 w% O; }; l5 N
istrin: 一个输入流,可以是标准IO流,可以是文件流,也可以是串流
' W5 A. z v p. ]nReturn:用于接收计算结果的变量,计算所使用的类型由这个变量确定1 k, A8 g. w- }4 f; p) `( s8 u
返回值:; L1 J" ^% v' B# @
返回非0表示计算成功,0表示计算失败有错误; A9 s4 r1 R1 o" `; r
3 `# e/ }& L2 P' D7 r2 y3 A: l& ?
: c. d. g! B0 c# C# j
/ I" A: p- p* J8 Q6 K0 j2 Q程序代码: 1 ?- n6 H7 w( I7 h; s' s9 L, k- P
- K d) p* z, G2 q* A
namespace fy_Exp{5 d* ^% z% ^$ J6 O+ {) r7 N5 h8 y' k
namespace {template <class _T>
, _- f1 a2 q6 sinline _T GetExpValue(_T t[], char& csym){
. v, {* v5 d) z2 }3 v" S& V2 E1 w0 F char c=csym; csym=0;
/ @; u; z/ C& m switch(c){
' h: H9 A( [( t case '+':return t[0] += t[1];4 h9 p6 _6 G( m( J. }: O- M
case '-':return t[0] -= t[1];; Y. J" z" x, c1 C9 d
case '*':return t[0] *= t[1];
9 ]) f0 z" Q5 Z- K1 j default: return t[0] /= t[1];//case '/':
) k& x% e' J2 b& z; }, Z }
+ }% O& q1 g- v7 W' [}}4 i( l& T0 t! ]8 e: Q
template <class _T, class _Tstream>$ H. c% T$ E" _1 J F$ _! k1 l
/* _Tstream: inputstream, _T: get return value; O2 ~) X! H+ @* {
* Return nonzero if get value successfully */
. Z4 \: I- H: s- L" B F# C, Cint GetExpValue(_Tstream& istrin, _T& nReturn){# y7 A/ W/ G4 i+ a7 i4 g
_T t[3] = {0}; //雨中飞燕之作/ M4 \( T% u: m' } j0 D1 H
char csym[3] = "++";9 P; {2 ^3 m$ \+ H" G0 d
int nLevel = 1, nERR = 0;
9 k+ o" E4 |% R% c% j& r* [# W if(!(istrin>>t[1]))istrin.clear();1 S7 e& m* o6 @# R1 }
for(;;){
7 }2 Z3 E. O$ g, ?* P0 W6 K, _ if(istrin>>csym[2]){0 G' }) o% P7 B# ^6 D
switch(csym[2]){3 T3 ?& w0 ?9 w6 [ Z
case '(':
1 R; H. O( ?5 e! D0 v1 } if(!csym[1]){nLevel=0x100; nERR=1;}else& U, e7 ?, @! U) P
if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
& Z2 b2 ~% [. v; \ else{nLevel=0x100; nERR=1;}
' d6 I; j9 f* Q break;
; N$ C/ [/ [% c case ')':. U# `$ N0 ` l0 h5 o
{nLevel = 0x100;}break;- ~) U w7 \2 E! H% N
case '+':case '-':case '*':case '/':
: m9 S9 L* W' T0 _, T) { {csym[nLevel++] = csym[2];}break;
4 D( m7 [9 W: _7 V( J case ' ':case '\r':case '\n':case '\t':continue;
, j) Q. M$ M2 G. q1 _1 u default:
) A; v8 l- g& ]! ~+ U- C {nLevel=0x100; nERR=1;}( N0 a% a$ z9 X, `
}9 Z. m" B' r9 U
if(nLevel==0x100)break;5 K. A3 D6 g# A
if(nLevel&0x10 || istrin>>t[2]){& V0 w1 X' u. J/ b
nLevel &= 0xF;
4 O7 i# b2 m' i) E4 f if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
5 A) Z! p. j9 A5 ]: d" L8 T if(csym[1]=='*'||csym[1]=='/'){. t2 t# N/ a+ @1 j6 x$ Q) W
GetExpValue(t+1, csym[1]);7 x4 i7 b6 l! J; E5 a) i
}8 @/ _7 S M( q- \
else{
9 ^! }4 b/ L' f( M" q2 }' a, v GetExpValue(t, csym[0]);: r0 C7 r; L! A0 V4 O& R
t[1]=t[2];csym[0]=csym[1];csym[1]=0;
- }/ \" W. E* D2 k0 H" | }5 Z8 L; r$ W4 a) Z5 R
nLevel = 1;, T) e* Q, D1 k
}
! }$ t- V. y* j( v8 b else istrin.clear();
* t/ V) E+ i$ K3 m4 n }1 j I0 G+ }" W6 o. l0 q; [+ L
else{nERR = -1; break;}+ S8 R5 w$ i5 H' c( L( p
}+ b. Z/ y7 Q9 r5 E6 M" y0 H
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);5 x1 `8 o4 U; C4 [8 J
else nReturn=GetExpValue(t, csym[0]);
* }4 R; p, b' f7 l$ d9 U4 r# G3 P return nERR==-1?1:0;+ G, m$ `2 A; b0 }; ~
}}( n; m8 i% ]1 h
0 v# A* k! G0 n) u9 Y/ s9 O
" H& s# |" ~ ]# ^9 A- _
9 Y( ?9 ?+ l# k9 Z函数模板使用示例: ^8 A* |8 u- E2 p3 |4 N5 V! A
在以上那段代码的后面加上以下代码:+ Q/ L6 Y! e3 d+ m a
A' M' v8 n! J: [ * v- \9 J6 u. x% g% i# C* I. F
8 {5 O6 O( g' J3 h- y) U! W8 b
程序代码: 3 P5 ?, \. t4 E8 ?: v" z5 m ]7 C
$ z9 e: O8 Y4 v, Z2 {/ f+ T$ B
#include<strstream>
/ H8 l6 k9 `; r. `, x#include<iostream>
" d( a$ V p9 Z: M#include<string>. L% G) p1 F G; a4 M
using namespace std;' [. A0 z3 E. Y, t9 ~. H$ S
int main(void)
! [9 u$ j l+ J5 E+ m O) @! Q{( e6 X5 F) g3 v( c' V: ^. G
string s1;. L! j2 K0 G+ o9 e8 P
while(cin>>s1)- l7 K& M/ e) M; ]
{: f. W9 w9 S! Q4 h% x/ u
istrstream isin(s1.data());4 D# D. b- c9 C& D' `9 s
double d;# J, x' G1 h" C- b9 f% u( O% c
if(fy_Exp::GetExpValue(isin, d))
6 a% w4 c2 p' t: R0 e4 ]" F6 ^ {2 l; }2 h* j Q$ l9 p2 e* |
cout<<d<<endl;
6 o* ] J1 r( p$ v+ Q }$ ~4 N' ~7 n; M
else
4 Z4 Q0 p6 r8 V" V$ G {
* W. c( N E/ M" M; e; ^ cout<<"ERROR"<<endl;" o3 q2 }7 \# X8 Z# v3 d& w
}
, F5 u+ o, u3 } }
- @( |+ g$ A- [4 l return 0;
- @& R* p2 r( a: C0 K7 k) b}
4 h, v- {/ J/ \# y7 }* r7 A b% ~: f/ c) o
0 m4 e6 C4 b$ j5 i8 c3 G
然后编译执行就可以了(*^_^*)6 {8 t( H* x' ?& C
其它:TC++上一定编译错误,不保证在VC6上也能通过编译, E0 _( |' T) L; w
建议使用VC7或VC更高版本,或者使用GNU C++编译 |
|