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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：- E% H) x% v8 J# S  r" `! H
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定7 b0 Q) I& Z. y( h0 b1 t
返回值：
返回非0表示计算成功，0表示计算失败有错误

3 t$ F! Q& ~5 g4 Z7 I5 R

程序代码:
- _$ ^) X& m4 J: l: g
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){/ o2 V3 x  a8 g# q+ k2 _
char c=csym; csym=0;) z0 l9 v" j! M9 e' a( Z: o$ ~
switch(c){
case '+':return t[0] += t[1];4 z; j! b6 u/ T  o- j
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];, m% B! U0 x. I; y! p6 S4 ?2 i
default: return t[0] /= t[1];//case '/':
}
}}' p! N' O7 l4 U! n! P' {/ ]
template <class _T, class _Tstream>% _; m8 E. m' P" }, T
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作# @9 y: o- v3 ]1 K& H* B3 y
char csym[3] = "++";+ X+ g/ b8 _# K( T. A1 u' t
int nLevel = 1, nERR = 0;1 t' D3 X  i7 P1 c/ X
if(!(istrin>>t[1]))istrin.clear();$ W" D, X" T! k& \1 r
for(;;){2 E( w& ?7 d$ ?, `4 K+ Q" K
      if(istrin>>csym[2]){
         switch(csym[2]){* l3 x) |4 m+ d- F; f9 c2 E# E+ l
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}8 S$ i: T' E/ K. Y, \' _4 i
            break;8 O) m. G" k0 N: v8 j* |: v
         case ')':3 h& D2 O8 [- K/ J+ ]
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;2 r" S5 x& J$ @& l, h% [
         default:) h) e+ D7 h. @! X4 a
            {nLevel=0x100; nERR=1;}+ D" M7 S3 b& l1 Y$ y9 T( l
         }
         if(nLevel==0x100)break;8 O! W" H, A/ o! }* M
         if(nLevel&0x10 || istrin>>t[2]){5 V. c! f% X6 Q/ v: e5 C; v
            nLevel &= 0xF;8 H" f  x/ K- u6 s) D% T  |' D
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* P( }0 E' x: K2 F
            if(csym[1]=='*'||csym[1]=='/'){$ j4 q) ]7 \% x; N/ {# ]7 p
                  GetExpValue(t+1, csym[1]);
            }7 b$ N: `* Q- e
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }! j2 f8 }3 `* o9 {# K0 |$ x" C
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);3 l# N6 Z2 n: q* Z# A. i4 {
else nReturn=GetExpValue(t, csym[0]);9 X$ |* O, b9 G! y; P8 O, x
return nERR==-1?1:0;
}}5 g! o& L: r1 U7 t' a

' ?+ E* t/ c4 X; |4 N) |

函数模板使用示例：7 C5 `6 D" ~5 h# n
在以上那段代码的后面加上以下代码：3 S5 g. U3 n9 R* l( B9 l0 a
2 [( ]+ g: X3 U) \4 P

程序代码:

#include<strstream>
#include<iostream>
#include<string>! Y  E/ m, W/ A0 v0 d1 }. _
using namespace std;
int main(void)7 l# ?5 B9 i6 P1 K& x$ _! [" r
{  [- L( f- M3 r0 {) ?
string s1;
while(cin>>s1)
{) b7 ]! i- Y; p
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))2 |3 f2 v, R9 v1 L( @
      {' ]: v' \$ w7 o3 A/ B
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;
      }2 h( E7 b) h$ m" Q3 Z" E
}& q1 H' J4 x7 {7 m0 K; A- v
return 0;- @* o3 r7 l% g$ h- K' Z
}

, c  ~' _/ W2 Q' n1 W/ @# n+ I
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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