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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式9 O6 |  ^6 v( r
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流8 j5 Q( m; O8 S  }
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定1 O- ^8 C! C4 {0 Z9 x
返回值：
返回非0表示计算成功，0表示计算失败有错误" ^7 O) E5 H# r$ _2 j4 l4 ?# S) @0 r
  B; C# L3 g  L7 ^+ k1 A% ?
- q. l( D6 F: `, m% c5 B$ H
* \4 K9 {- m/ i0 T2 g
程序代码: ) h* v% c4 [8 d/ c, M

namespace fy_Exp{) y; I8 O* g0 r+ [4 R* e* d
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){* ?0 S: ?+ t" B
char c=csym; csym=0;2 c% O0 o* }5 C9 C
switch(c){3 c( x( w# M7 r( O, P3 K# E( @
case '+':return t[0] += t[1];; `& Y: c# r- B$ ]: l
case '-':return t[0] -= t[1];5 @5 ~0 _& c" v" I
case '*':return t[0] *= t[1];! y) G2 r" N+ T' u
default: return t[0] /= t[1];//case '/':7 z9 W% @2 x* P" c
}- o. K' {( O$ D9 [8 _+ q
}}  q5 K8 L6 r$ e! j; E$ p# ^
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}; //雨中飞燕之作+ n7 J9 P0 z( j! ^$ I9 n
char csym[3] = "++";
int nLevel = 1, nERR = 0;/ P" S! W( F) Z; y2 E) a3 q
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){0 @' u/ |$ L2 |' C' u3 {2 s* U
         switch(csym[2]){. }0 `4 r* j- A3 b. \7 Z2 E2 x
         case '(':- m- G# S1 v7 X  l/ T1 h% t/ k, n
            if(!csym[1]){nLevel=0x100; nERR=1;}else- V$ p% K5 k" }7 ]3 L- ~0 t+ B
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;9 z+ h, m1 M2 t0 g4 ]
            else{nLevel=0x100; nERR=1;}# Q, G+ `! I: m$ u& ~" |% w
            break;! J/ o. R% d+ {, ^2 C5 t
         case ')':
            {nLevel = 0x100;}break;2 z) Q4 |0 S3 J* B) S! F1 R
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:3 v7 T# F0 s! n% r, i; t* m
            {nLevel=0x100; nERR=1;}4 ~0 Y4 @  Z8 _( h
         }
         if(nLevel==0x100)break;: e0 b) |/ R& s9 e1 ?! M1 G
         if(nLevel&0x10 || istrin>>t[2]){8 c8 R% `/ D' O) ^
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){! m- \% F& N( J  d+ X
                  GetExpValue(t+1, csym[1]);
            }' n7 K; B; p# ]2 r; P3 v, i) k, _" w
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }" \; D4 v% N" X$ `4 \
            nLevel = 1;
         }& Q3 M/ A" m- n( {8 h
         else istrin.clear();
      }
      else{nERR = -1; break;}
}) l% i$ n( w' ?  @5 b0 A# `9 t  s
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);4 g' a% u. T- V( @  O" ~) c' m) G
return nERR==-1?1:0;
}}
6 k( b* a5 d3 @+ Z2 c0 j

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

% X; ?/ e# ?1 ]) c2 U/ H

程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;, u. G4 c! Q( q: `
int main(void). o# U5 j+ i9 `3 D  \2 @
{
string s1;$ m9 V0 C- h$ d  M* |9 W' O6 m
while(cin>>s1)
{  o  j3 z! a7 q
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))) v/ Y  H, D8 Q0 |  |" [% ]2 I
      {
         cout<<d<<endl;' x- _. k3 ?/ t: V
      }& a, i6 @% x0 Y$ J% E6 e
      else0 Z& j% s9 |, j0 a
      {
         cout<<"ERROR"<<endl;
      }' p/ T7 m: }& S$ z
}$ G' e% X$ \, g/ A0 K
return 0;
}
' J4 O( l3 O4 f! n: P

然后编译执行就可以了(*^_^*)& {9 R- z. |  V& X* Q
其它：TC++上一定编译错误，不保证在VC6上也能通过编译* f1 a9 M8 l7 @) {4 [. |/ n
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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