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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式( Q; N% ~7 a# Z2 f$ f0 q
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn). v+ B5 {" h$ F/ g: j
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：. [0 R7 n- G8 @. Y, q
返回非0表示计算成功，0表示计算失败有错误
) G) f3 u- ]: ~0 |9 p/ @
2 W$ Z) J* y5 l/ m* P7 P
- ?3 {) j, Z0 Q6 d) M/ J  w
程序代码:

namespace fy_Exp{
namespace {template <class _T>! l8 |2 ]$ f+ b$ ]. J% d* H
inline _T GetExpValue(_T t[], char& csym){4 a/ f" G# h5 e9 R) @* y+ J; q) C) k
char c=csym; csym=0;4 O% V! q% p$ V- z2 ?; o) ]: E3 X
switch(c){: U3 N6 C! g- x2 M1 f! ^1 b
case '+':return t[0] += t[1];+ d0 ^; V: s3 l9 X
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value9 K) z+ t$ g  R6 ^) ]
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";# `* x2 y; c( e2 A6 C8 d( Y6 ~- E* I
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();4 n5 c$ o9 u) ~2 e
for(;;){" i$ `; s( p) }" D! P
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':$ N- q( @7 C) a
            if(!csym[1]){nLevel=0x100; nERR=1;}else, \3 K+ W- r/ B1 ?* I* F
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 B9 _0 q/ |1 d; ?& z
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':, E% E5 k& M6 O/ O. D
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:& Y2 T- O, T  O
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){' L& x2 Q* S, H; }: w
            nLevel &= 0xF;+ V8 h1 L; K6 N3 p# K) ]1 i* l: }
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);2 S1 J' S5 t' F
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;% c( P! C; o! ]  E% D( n
            }
            nLevel = 1;+ {: f6 a1 I" ^' `( p: ^
         }* r. q8 J5 O! I- r" v" c8 I
         else istrin.clear();) x) k4 `0 q: Q( Z) b
      }
      else{nERR = -1; break;}* }: P$ d4 r2 ]; s/ z& s% T, y) @
}/ P4 `+ J/ x* K4 p1 J2 D& H
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);' F- }& B  b: A, J3 l+ X
else nReturn=GetExpValue(t, csym[0]);7 g3 o% \0 O( p* z
return nERR==-1?1:0;
}}
$ ]% A. g  }. X7 M

函数模板使用示例：
在以上那段代码的后面加上以下代码：
- Q- I7 {0 G  s# U7 ~) K8 @

程序代码:
) y+ [" k7 ^1 M
#include<strstream>
#include<iostream>
#include<string>$ X" H$ G- i8 y. ]) e! C
using namespace std;" h/ s0 `* `! {* i  C" u
int main(void)8 ?1 l( x) O5 {
{
string s1;+ w$ K/ D# @$ |  R/ |
while(cin>>s1)  V( p( f: B6 I+ m  ~# z  y+ L
{" Y' ]) W" o$ ?* N5 ^
      istrstream isin(s1.data());" B: P8 Z; l  f$ w
      double d;; n% f/ d! l/ o1 y; O1 W  w
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else( A' q- t/ W# S
      {
         cout<<"ERROR"<<endl;' w. {7 t8 V( W+ y
      }
}
return 0;
}3 x4 Z+ s, U% K0 s4 `
1 m+ }. t: h+ o" \4 b6 _

然后编译执行就可以了(*^_^*)- ~, y# g) O/ m" V
其它：TC++上一定编译错误，不保证在VC6上也能通过编译( d+ B4 ]5 |  N1 @$ F3 t( D
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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