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

在9月8日那天我特意编写的，给大家分享的，; @5 r7 X2 F/ |
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式, T: a" o6 h2 x$ F8 Q6 G- n- ?
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)- |! l4 ^5 F9 y8 N# C4 @
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：  }4 J/ h# R! ]5 X+ S
返回非0表示计算成功，0表示计算失败有错误1 y+ h' F* ?$ [) y( e0 ]

! ~, j( ^9 e( @9 p4 B  Y
程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){7 d6 }; N) F1 Q5 I
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];1 ^0 c# K# x1 q/ i1 J/ I! N5 l
case '*':return t[0] *= t[1];, F/ H& A* C4 C% E) S$ v
default: return t[0] /= t[1];//case '/':$ S' |5 l9 C: Z
}
}}* @# h; i0 E# B- V6 U7 Y4 C
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作! J1 o+ f- s+ T6 r; W% N3 t
char csym[3] = "++";& }- C- N- M4 K  W3 ?3 ?' q4 ]! q
int nLevel = 1, nERR = 0;6 I) R$ r7 p- u# x- Y% n
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){$ Z0 Z6 a+ O. d9 O/ s- c& i* t
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}3 A8 S5 k& {. v- L) ^
            break;/ P. a$ @8 v8 J2 U
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;2 L( ~$ u3 d) M5 f
         default:
            {nLevel=0x100; nERR=1;}
         }) \! X# A- @: n: A% j& x
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){: ?3 @+ m6 @6 Q( \
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}5 v* I. n: a5 g# I
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);$ H/ r. D" g8 K, v# Q% l* {* b
            }  f7 y7 ^8 E' t- Y
            else{3 u2 ]. S) ~; a/ \' `( m+ W' g
                  GetExpValue(t, csym[0]);$ e; E- W# g# _+ e
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;; T- I; x8 A( ?) t; c8 u+ a
            }
            nLevel = 1;
         }
         else istrin.clear();
      }6 g: N. Q1 I. _% s
      else{nERR = -1; break;}
}" {5 v' s0 S' Z0 Z
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;& L3 D4 b- D% |* h  X4 P
}}

- |. U( |8 U: p) s
! p/ a5 E+ ~) T, \4 s4 q
函数模板使用示例：+ t6 z2 f% ^. a
在以上那段代码的后面加上以下代码：( }7 F# Y, }% [3 h

/ R* Y8 D$ L% i
程序代码: 5 I( D6 i7 \0 U; ]+ U+ {+ s
- Y: L7 f. n# J# z3 k) N4 P, M
#include<strstream>
#include<iostream>) Y8 ?' I0 _1 j# t- t
#include<string>
using namespace std;* q7 v: Z; Q9 ]. ~  V* n5 l
int main(void)
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());3 p" E  w' c1 T
      double d;# z7 T/ P$ S) y' d: i# Q; D
      if(fy_Exp::GetExpValue(isin, d))! L$ w8 g5 k7 ^
      {
         cout<<d<<endl;0 |: s( w2 @! Z# b0 Q
      }
      else& U9 x+ C, }% k: ^: l; d2 R
      {
         cout<<"ERROR"<<endl;
      }
}+ e1 ^0 \0 @# ?
return 0;
}: ^) [4 G# c7 ^9 b
1 K* Q9 ~8 |  t" U' h* m; [

然后编译执行就可以了(*^_^*)+ \" T0 G0 v4 z8 A# h3 y' F6 e- E
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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