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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定$ e( h% n4 v' i4 Q% }! P: X* `4 n
返回值：
返回非0表示计算成功，0表示计算失败有错误! c7 U& [1 K0 w! u

$ s8 X  x! X2 I" [9 @. |

程序代码:
: P" d$ B5 m% d# j. G$ V
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;' @9 `3 S4 ^* ?, Y% D  k& N
switch(c){
case '+':return t[0] += t[1];/ a2 R3 q% v" }8 j
case '-':return t[0] -= t[1];# E2 O# {: \4 |; X7 o" }
case '*':return t[0] *= t[1];6 R' `0 ?  Y5 N+ x9 O( D+ |
default: return t[0] /= t[1];//case '/':/ A1 ?* h6 o9 D. [2 D% X4 K
}0 v* C( _& B2 r; E8 f
}}; O6 o( S* ?2 C9 w  t! W0 j
template <class _T, class _Tstream>' K8 h+ D2 s( b6 v: K/ Q2 Z
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */, w2 ?; R* w  m7 i
int GetExpValue(_Tstream& istrin, _T& nReturn){2 a8 Q! L# ^! C' Y+ i, s% g5 M7 {
_T t[3] = {0}; //雨中飞燕之作1 }0 B8 q5 f  [4 _+ P, ~2 S
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();* B! s# G3 Z5 u) L0 @
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){5 k/ m9 _2 c3 S( n3 M
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;% ?  V8 p6 ~+ V4 T
            else{nLevel=0x100; nERR=1;}
            break;3 R2 ]$ C5 f, n, T8 a
         case ')':+ v7 \) J4 q& o( H
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':/ l! v# W: j& y5 J, J) i
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;" `% m, x2 J* N- N" V2 l% b
         default:
            {nLevel=0x100; nERR=1;}
         }, ?0 L5 ~$ a3 w# p- t. ]' N: z
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){" f6 E2 b: x3 Q
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}" d* [. W8 W$ R9 M
            if(csym[1]=='*'||csym[1]=='/'){# I/ U& y7 \  i+ }+ a/ S+ F/ x
                  GetExpValue(t+1, csym[1]);
            }
            else{7 I- J' F  R) `$ ?. a6 D$ e
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }8 K0 u; y) R& f9 p, B( Z1 r7 B
            nLevel = 1;
         }
         else istrin.clear();: B' \- N+ @  O6 O0 ]8 p
      }) ~/ v2 @# F/ M2 ]& h
      else{nERR = -1; break;}
}/ Y* d. n- Z$ k1 ~7 x! e8 ]7 ?, s0 q
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);& G. M* p" a) x& c! |! {
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

8 W2 ]+ f; ?' s3 \2 }* y

函数模板使用示例：
在以上那段代码的后面加上以下代码：1 d8 \# S: Q5 f" n" _

$ O" h" z2 A3 ?3 ]% x
2 J  a4 F' w8 x1 _2 p( [4 p# E( Q, f# n
程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;* t- E6 f3 `6 P3 W" P" E. Z
int main(void)
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;8 P: |8 m* L7 P* T( s% t7 T
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else1 z& C5 A; x) w: u+ ?2 i5 T
      {+ ~6 S5 E) t9 Y% ~6 p# n
         cout<<"ERROR"<<endl;
      }
}1 g' o1 T: C3 p8 B
return 0;5 Z! W! ]4 G* P/ \
}

然后编译执行就可以了(*^_^*)5 j, O. x5 G! h, z
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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