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

在9月8日那天我特意编写的，给大家分享的，2 o  l( J" @; Y+ k' J
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流, t- O- \8 W# \1 d1 x. h% j9 p/ r
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：5 t6 `$ T! c! w! q& J0 i
返回非0表示计算成功，0表示计算失败有错误
3 k$ L4 C% l% s

) k" n7 s  u' M/ l( O( B
程序代码: 0 J# t, ~# U# E6 v& d

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){7 K& ]8 ~% u# M! r  r  u0 t: T
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];- o, Z9 O' o3 f" ~) `
default: return t[0] /= t[1];//case '/':
}
}}/ R' B+ Y2 V- S' d; [7 b
template <class _T, class _Tstream>5 C7 U6 y) B% c* @2 Y( R
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;( E& j: o$ `2 D) a% }' I# x- Y
if(!(istrin>>t[1]))istrin.clear();
for(;;){+ ~, Z1 {& Z1 ~% m$ D, I
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':8 ~! {' o6 L% [2 \. E
            if(!csym[1]){nLevel=0x100; nERR=1;}else0 l# S  i8 S! d# z1 T
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;' |- R/ x  S2 [' {0 o3 Y
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;# M" h7 e+ ~, L; |; B! G8 f
         case ' ':case '\r':case '\n':case '\t':continue;( M# |+ T8 h  F/ r; a
         default:5 A* I, V9 U& E8 ~
            {nLevel=0x100; nERR=1;}
         }. D7 H2 @3 u, o$ v5 k4 @
         if(nLevel==0x100)break;/ Q7 Z; Q) M& X& q3 [/ O
         if(nLevel&0x10 || istrin>>t[2]){5 n& U* C8 j# S' M* U+ K
            nLevel &= 0xF;2 N+ V* M, \) i5 F  s) O! w
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}) B4 d) w. R  F" [
            if(csym[1]=='*'||csym[1]=='/'){* W% P9 W- k: g( s4 M1 B2 i' Y
                  GetExpValue(t+1, csym[1]);
            }
            else{# e" O- x: |: [1 a1 d2 W8 }
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }! |- }$ c: k7 M& f
      else{nERR = -1; break;}
}4 [# t+ P0 B& S4 y
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
# S3 v8 s: w$ x* y9 A

函数模板使用示例：
在以上那段代码的后面加上以下代码：9 _% z1 m) P1 V2 @& m0 q

/ l. T( H7 X' ^# f, H
3 ]9 ]# f" {" @; `  ~. n
程序代码:

#include<strstream>* ^* j% L* C4 @8 P8 [
#include<iostream>/ ^% Q0 Y& q& d: ^
#include<string>
using namespace std;
int main(void)$ R: S' Z* [0 p8 T2 o
{$ c8 c0 T: t' I( l: W8 [8 w
string s1;& i6 @6 f4 c( _; B0 [- h
while(cin>>s1)
{
      istrstream isin(s1.data());5 R) @2 M( Y* \  d# Y! t' o
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else4 l, g% N- `) z; Q4 K- f- D
      {
         cout<<"ERROR"<<endl;, K( U2 p7 m- G# _8 f* y4 Z9 E: B; b
      }. L9 {) x3 s8 j7 P& E- ]
}5 v) t# d9 F- h" E3 d
return 0;5 x4 z- y; Z( q/ X# E2 s% b
}4 W1 E) ~/ r0 y  u% A
- _% G3 P: k3 P, m: S/ m

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译! y; t) i; r# d, ~, w/ w2 l
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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