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

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