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

在9月8日那天我特意编写的，给大家分享的，+ L3 C& b. o$ L1 z( G3 I
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! q+ s: O8 N7 i4 G
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)+ Y8 r/ F" g1 F# _
参数解释：! Q. l# f- x3 _+ a  x' A3 Q
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：$ \' x0 o5 I$ d9 X$ s8 Y4 B$ D
返回非0表示计算成功，0表示计算失败有错误
3 @, N8 ?+ L1 w2 T, Q8 S
% l8 I6 G8 {0 v. w. s
7 j7 }0 i/ _) X4 F
程序代码:
' \% F7 r% ?9 E; O, X; H
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];7 q% j0 u  ?7 ~% `. u) i: ~
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];. Q2 J. B1 |# C+ v, Y0 e
default: return t[0] /= t[1];//case '/':
}
}}& j. e: j% L7 B/ F
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value$ S- @) g5 {$ x' @
* Return nonzero if get value successfully */+ K9 i' d7 E. W/ i3 n) V
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;+ h* @' ]" {# f2 w2 o
if(!(istrin>>t[1]))istrin.clear();: X" L" J4 _! M9 [" D
for(;;){
      if(istrin>>csym[2]){7 h- c2 h2 G9 G8 P) d
         switch(csym[2]){
         case '(':* M, Q. Y4 n: s+ Q9 R  e& ?
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}: r- Q) i5 d- b0 w
            break;/ p' C' P. c6 S: z* l6 R' z
         case ')':8 p' ^# X* r8 i5 E
            {nLevel = 0x100;}break;1 ]  x5 B5 A+ p4 v' k, W% n2 |
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;  X) h% L! g1 a' X2 {$ K- i+ q
         default:4 U# u& B8 Z1 s! @% q2 t! b( I# x
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;0 j& R: j9 G2 t0 y4 b* c
         if(nLevel&0x10 || istrin>>t[2]){" H3 K, y0 P1 R, A
            nLevel &= 0xF;# q5 ?! W8 A8 z  S' j
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){5 u+ k& {/ A0 R/ T  J
                  GetExpValue(t+1, csym[1]);
            }% d4 e2 q) B! h2 f8 l5 {& `1 I
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}6 a/ Y9 j% U7 ]% W  I
}2 c/ I$ ~% |5 ^+ L- p( k5 m
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);4 D9 k9 n) C: \& e! L1 m) M7 ]
else nReturn=GetExpValue(t, csym[0]);, B' ^* ^- t9 i* t6 o5 S; M( f
return nERR==-1?1:0;
}}
! n6 E! b, b- v9 Y# ?/ s8 |
8 b- |! @8 i' N5 \* G
: X1 u! S- F( e( ~. Q9 }  ^" Z. ]
函数模板使用示例：
在以上那段代码的后面加上以下代码：
  t' o9 x' A/ C1 G# \6 L4 ^* M
4 h; a7 D# z6 }
% s& |2 z4 r( O  `( t8 X* d
程序代码: : e7 X: T+ X5 H0 V
4 k* Z$ O, h/ _2 F/ \- Y
#include<strstream>
#include<iostream>
#include<string>5 e" p; i( r" |% {
using namespace std;, w1 q, [& N1 J3 h" R) L
int main(void)$ W5 @1 S% }7 `, i  L# b1 T
{
string s1;8 L4 L, d: p1 S3 T) w0 o5 k
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;( o" r4 Z# k- z8 E
      if(fy_Exp::GetExpValue(isin, d))
      {8 ^, X% c2 X4 m5 ~! s; |6 W
         cout<<d<<endl;4 [0 @) O. r9 b: u7 G5 F
      }3 T! X4 I1 H, I5 O/ [/ A8 d. r
      else4 o0 l6 A5 l* V; D" k) p+ N! w* [5 m; h
      {* I  ?3 |4 k5 \7 |4 o2 j( n
         cout<<"ERROR"<<endl;
      }4 T( J9 [: I; ~( F1 n( i5 c* l
}
return 0;( m. f- Q4 o" b# q5 \
}

然后编译执行就可以了(*^_^*)0 O7 r2 Y& y3 I" j+ l
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

[收藏此主题] [关注此主题的新回复]

[通过 QQ、MSN 分享给朋友]