标题:
一个计算四则表达式的模板
[打印本页]
作者:
zw2004
时间:
2008-1-21 20:17
标题:
一个计算四则表达式的模板
在9月8日那天我特意编写的,给大家分享的,
# ~) y: G l5 J* c; H3 R" w2 b: S
一个很方便的函数模板,可以并且只可以计算含括号的四则表达式
6 Z' h$ z8 Z$ d3 G
只有一个函数接口:int GetExpValue(_Tstream& istrin, _T& nReturn)
% l: d" A2 w R
参数解释:
- x- X4 @* L3 E2 j& h$ K
istrin: 一个输入流,可以是标准IO流,可以是文件流,也可以是串流
* i8 K( \% x+ O- s
nReturn:用于接收计算结果的变量,计算所使用的类型由这个变量确定
$ u6 Q% Y* b7 w4 H. i9 X
返回值:
! b( W/ z T2 b$ W0 S m; t/ U
返回非0表示计算成功,0表示计算失败有错误
% }* o0 M e8 k5 x$ k6 y4 l
- p" G3 V4 a' r
% v9 l/ z T7 P- h! K/ \. |
& D. s6 O- Z/ T6 X( ?5 G$ v7 O
程序代码:
' W, k8 ~7 m' a
2 {- C2 E/ m8 Y3 g) J. _ }+ U
namespace fy_Exp{
Z) a( D' T+ g/ h; W, \
namespace {template <class _T>
6 E c% W& W9 I
inline _T GetExpValue(_T t[], char& csym){
. N) N. D- h5 V
char c=csym; csym=0;
9 p5 p" c/ T( {7 Y" w1 I
switch(c){
8 {4 S4 o( {9 ]3 o( w9 b9 m
case '+':return t[0] += t[1];
& H4 u4 s: C$ a' D: e
case '-':return t[0] -= t[1];
; x4 a5 b- L; F% E' s& P2 N
case '*':return t[0] *= t[1];
$ y! w9 h3 c' G5 @5 l1 }! z
default: return t[0] /= t[1];//case '/':
' D4 B0 K: i$ [ L$ G
}
7 E$ X/ h' F$ o8 W, N
}}
9 S d' C9 b& }' ^6 ^7 i9 I
template <class _T, class _Tstream>
8 K7 t0 f7 C N5 @) M; R
/* _Tstream: inputstream, _T: get return value
9 h6 a/ o4 L# r5 Q) j# `9 S! @
* Return nonzero if get value successfully */
4 q: l- V5 u6 Y, t- g4 j, d* Y" V- s
int GetExpValue(_Tstream& istrin, _T& nReturn){
9 |1 t* t4 b" Y5 m+ P0 r# n6 O
_T t[3] = {0}; //雨中飞燕之作
, V$ k( m$ n2 \' Y" e, x' W. v+ d0 E
char csym[3] = "++";
( d2 Y0 ?, H- \; U1 r4 n% D* _
int nLevel = 1, nERR = 0;
( k& n$ z4 _! [& `% M
if(!(istrin>>t[1]))istrin.clear();
" E, e6 j8 I" q& @/ X. \( T
for(;;){
# F* U! Q% T0 O# z3 K) t
if(istrin>>csym[2]){
, t3 a9 g, g& P7 d, {' W
switch(csym[2]){
h6 p4 _, U9 H$ {
case '(':
. m3 e1 T- ~7 s% K ^/ M
if(!csym[1]){nLevel=0x100; nERR=1;}else
0 e( a; o) W% y1 P; \
if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
8 t; b" b7 l( I* e0 \
else{nLevel=0x100; nERR=1;}
0 G9 \8 E0 J6 X a
break;
. D4 Y! J+ \8 F' l; q# x8 J5 b3 v6 g
case ')':
5 Y2 M9 y, i: k5 c8 g
{nLevel = 0x100;}break;
' t7 x3 Y( i6 J- G" ~' r
case '+':case '-':case '*':case '/':
+ }6 T" G' u9 l; G7 k4 R
{csym[nLevel++] = csym[2];}break;
- A: w8 i- G( G7 Z0 {
case ' ':case '\r':case '\n':case '\t':continue;
0 R7 I2 H8 N, {3 }
default:
( \6 ~$ W5 @4 r/ R! ]
{nLevel=0x100; nERR=1;}
) [! K+ ]6 G9 a# _2 |+ z
}
+ N0 S$ o0 Y1 y$ m% @& z
if(nLevel==0x100)break;
N& z" U T4 W
if(nLevel&0x10 || istrin>>t[2]){
: h. {/ R1 m( E/ q3 q2 k& b- ~8 K
nLevel &= 0xF;
" d2 a2 S& _3 [" [4 T" O, P1 Y
if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
$ P: [8 j- h( p3 K; M k9 l
if(csym[1]=='*'||csym[1]=='/'){
+ Z2 |: i/ z# E) [* M
GetExpValue(t+1, csym[1]);
7 g4 e+ s$ |2 }% I2 [4 e. e/ F2 ]
}
% Z+ Q& l! p+ D' P
else{
7 b& M5 t4 r' O- ^* P3 t
GetExpValue(t, csym[0]);
- P+ N! R0 K+ a# s
t[1]=t[2];csym[0]=csym[1];csym[1]=0;
, c& A _" q" P$ @
}
& E7 A- f: b+ C9 K! ]+ D
nLevel = 1;
; v* i5 Q$ s9 Z' g0 Q
}
, R" c) h0 @7 P. z9 s2 c
else istrin.clear();
; r( r% B# K: @6 o/ ^$ K
}
. F8 K3 U8 B Z, G C2 g- B
else{nERR = -1; break;}
: T! i+ y4 Y% I2 T
}
* R: T3 `; n# e& } j! d
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
/ x* }! r" p2 m+ R4 A+ G) a3 n
else nReturn=GetExpValue(t, csym[0]);
2 h f9 g# u6 O$ r
return nERR==-1?1:0;
2 t, o H% x/ |- x' p2 h% o/ g% {
}}
2 y, j7 l9 ~; S" e$ I
7 u5 ]- S2 n* F4 @, Y
" L1 l7 F+ w7 ^- `9 y
; K7 M, ?$ B2 g; F% @
函数模板使用示例:
4 ]( s1 B$ h2 c, x& j' P
在以上那段代码的后面加上以下代码:
3 N0 `" z, Z$ A; v0 c |
1 z3 J3 c- @+ ?* Y5 y4 g B
1 V& @$ E) e7 v: B6 j* }
1 v2 r8 P) _( L- A6 A q5 A9 A
程序代码:
1 B( r3 v( H. c8 ~
7 ^& A4 U, V* t% c% W0 d5 @
#include<strstream>
+ Z% K( Z# v$ B1 a" q8 T
#include<iostream>
~- m' {/ r7 j0 _* j5 \
#include<string>
$ A& p7 l8 r, G& ~) g
using namespace std;
' z4 i# o: {% f: y
int main(void)
* I$ j8 g1 z/ z
{
- e7 i9 ]# ?* h# o O, c% P# {) m; d5 h
string s1;
F4 ^0 V- k0 ?+ z; a8 U1 A0 H5 f
while(cin>>s1)
2 Q& t) J7 Z1 \9 G; N9 B4 X
{
' n: |& Q5 x9 A- k5 T5 q8 ]
istrstream isin(s1.data());
5 u0 R5 E/ F( v, T
double d;
I/ O |9 T& h- n
if(fy_Exp::GetExpValue(isin, d))
, _+ x8 i8 m1 L- r8 P- h0 M
{
* x( f, s5 q$ Y& Z* R
cout<<d<<endl;
# z/ D6 ]# m$ G% \
}
5 R. w% b8 F6 k, s3 p1 Q
else
% F r4 Y& Z- v4 l5 c( }4 S# ]) k
{
/ s* a, U4 G7 G
cout<<"ERROR"<<endl;
8 `2 g. {( y% d7 b8 ~
}
+ T6 G, j3 c# Z3 y" y; }
}
# i9 {7 U; d5 A' J
return 0;
- K6 S, H( ^ ^* H% l' W; u
}
$ K3 D! q! O" |9 S1 G
+ l, |$ F* `% `! L3 ~2 u
7 ]$ y$ B. C! S7 Q' S$ u% l7 q" ~, W$ f
然后编译执行就可以了(*^_^*)
6 G5 `: x/ N! E+ u! M
其它:TC++上一定编译错误,不保证在VC6上也能通过编译
" R+ w& ]5 `( W' A
建议使用VC7或VC更高版本,或者使用GNU C++编译
欢迎光临 捌玖网络工作室 (http://www.89w.org/)
Powered by Discuz! 7.2