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

在9月8日那天我特意编写的，给大家分享的，! }/ S" t1 K8 r3 [- o: t8 j
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)& ~7 U( i' b* a' {
参数解释：" H+ t6 Z& h7 d7 D  t5 G
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流3 Q" N/ s' C) V2 v; U" W5 O
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

4 E7 B. K5 q, y+ @5 n0 n1 G6 k$ w

程序代码:
& V. o3 `; v" C. W& U
namespace fy_Exp{+ R' t- z2 j- k2 k& r9 S  ^1 C: z
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){$ g1 a& ?/ p8 H/ p. j. y
case '+':return t[0] += t[1];4 Q: w- ^) m* s: q& e: U! H7 Z
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>: }# k& K2 f( f5 K. O% V2 o% n
/* _Tstream: inputstream, _T: get return value$ [" t& b1 p% ]6 T
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){; O" S: E" e  {' c. [; }$ o- E0 y
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";0 V* B2 I; @4 q
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();( w' n/ c7 o. O
for(;;){( J1 r0 y- `6 T% F
      if(istrin>>csym[2]){
         switch(csym[2]){( I( R. u2 l. d) I
         case '(':3 t( m) \2 ]3 y' O, C
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}2 [: N! X/ G# m9 ^4 |
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;4 |) D8 S7 \5 [+ |
         default:
            {nLevel=0x100; nERR=1;}: d1 E, n( I* Q$ P6 U; x8 p
         }& [2 c( X( J  f  N
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% {' [+ S5 I) n0 p) K  S: ^
            nLevel &= 0xF;7 c7 O9 {* B1 R8 ~
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. n+ I! U( T4 ?4 ], S% Q- v/ ^
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);+ V# x; y7 g% s; R( F
            }3 {& E7 l  E* ?0 ~, L' t0 }. v
            else{9 H# t. s- t# p! P
                  GetExpValue(t, csym[0]);% C- }! J, m3 _: W
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;2 H! o" w" x  f3 I' f% w1 C
            }* i, ]- G  b3 s. ^% M( u
            nLevel = 1;5 A  o; A8 @, @! W5 c
         }
         else istrin.clear();
      }4 \2 D( s$ }$ Q6 U
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);: ^2 R8 K2 Q" _# V/ w* {( ]6 l3 A) z- e
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;% N/ Q0 H' r$ z& x% f
}}
+ [; o% v- p1 S: I2 g% g" d% I
' \0 s8 X% q! y8 z( O  c

函数模板使用示例：
在以上那段代码的后面加上以下代码：

( b9 |4 D+ f0 M/ X8 a6 x  K
程序代码: # s0 j; ^3 X( `  M% J8 g# Y
8 w3 j6 l5 l8 Z  f6 b# H; z
#include<strstream>: I: `5 x/ x6 a! ?
#include<iostream>3 J; M1 s3 M+ U$ R& U4 z
#include<string>4 b' u+ M0 ^1 @
using namespace std;
int main(void)# l# _, m3 V9 u4 b4 W; e
{
string s1;
while(cin>>s1)
{* ?2 o! P# z# N6 X9 @, O5 e
      istrstream isin(s1.data());5 v& |- [, B2 I+ q) K. @6 {
      double d;& J; p0 l/ G# |( l
      if(fy_Exp::GetExpValue(isin, d))
      {2 F' h$ O: Z& L! A/ L( ~; Z( ]
         cout<<d<<endl;! @) R% c: y1 Y7 ?0 V1 D5 L! L
      }
      else0 E( x- h5 G. ]. K3 G
      {( w  H4 y4 Q9 C, G
         cout<<"ERROR"<<endl;
      }1 t& B" n! A4 O. _8 m5 l
}5 k1 \1 {6 K/ O& }+ @  `
return 0;  T' V* }" Z+ ^+ M" n8 J2 Z3 |& k
}4 z  ?* M( z& w  n1 \7 H- E

$ [5 h- U( L: |# [
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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