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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn); q+ ?5 j5 o, G7 P$ h% p3 u
参数解释：$ r# b9 M; L1 E  h
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流. K7 S! K& V' d# b, [
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定7 v7 g& [, h4 g8 }! f( U7 A$ ~3 \
返回值：. O: `* E9 e9 t4 [
返回非0表示计算成功，0表示计算失败有错误
9 F$ H9 `; v" P6 `4 q. O5 F

程序代码: 9 Q9 X3 ^$ N6 s8 H7 e
  [& [5 d7 L& ^7 f! O2 g9 q4 ]
namespace fy_Exp{
namespace {template <class _T>2 w! _( M2 J3 ~0 E% j( n
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){& }- R/ |0 M0 B7 X8 x# V
case '+':return t[0] += t[1];/ N2 K. C! R9 |, o# h
case '-':return t[0] -= t[1];; |: A% S$ g7 {2 `: J
case '*':return t[0] *= t[1];% k2 X# {1 v8 ?6 Q) ?: y
default: return t[0] /= t[1];//case '/':
}
}}+ w0 `) L0 m4 Q
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value- {" ^8 `3 |1 e# Q
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){" t9 c1 I% r& h' d* \+ N
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";, r: I4 X1 i7 p( _' ]1 k$ T6 k
int nLevel = 1, nERR = 0;' Z% @2 K; r4 k
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':6 ^. c  j% N2 R* [7 v2 @8 W
            if(!csym[1]){nLevel=0x100; nERR=1;}else2 G4 Z3 o% }7 E
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;; ~$ h( w+ }- e0 O
            else{nLevel=0x100; nERR=1;}
            break;2 a9 l0 P9 S' W
         case ')':; H. C2 N  v3 |* n7 q
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':% ?% k2 L# J, v. p* n
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;2 d8 S9 S) y; K( K& j: H' o
         default:% \$ h  t' O2 P) C' P. r
            {nLevel=0x100; nERR=1;}( j6 l- x3 F0 N3 d, g, M
         }7 l2 _  y( _# W) ?
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){, D! ~" e8 ^# {$ p
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}5 E; m1 m- g* A9 N5 s* ?% G
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);+ a) j, L: a! o0 H- ^# c
            }' N! {: C( b; Q( S
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }8 c9 d9 `( N5 o1 ]1 F; q
            nLevel = 1;% l& M; n* m2 e# A3 d+ a5 D5 r2 G# d
         }
         else istrin.clear();/ P+ ^9 A* n* K+ v
      }) F- w0 z9 U3 m8 I* t, e
      else{nERR = -1; break;}
}# j' ]( p* y. M
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);4 E7 J) V! }4 F) ^3 q# M
else nReturn=GetExpValue(t, csym[0]);$ Y, L- W" t$ `$ _
return nERR==-1?1:0;
}}
3 q2 O2 h) v  t$ G$ y; ?2 \# b7 U" J7 B

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

+ |& w0 e7 ]% b8 @8 G0 p
程序代码:
! T0 z: d! G; D1 y
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)6 j1 D4 r+ M  S' ]5 e* U9 i( Z
{
string s1;% C1 b  _" X& B" p6 d# @) H/ D
while(cin>>s1)
{4 g; y& S/ Z/ n8 x; Q7 A$ Q* q
      istrstream isin(s1.data());$ Q: k9 P; R0 r3 F0 T
      double d;
      if(fy_Exp::GetExpValue(isin, d))* Z) B( o# J& P. D. u; v
      {
         cout<<d<<endl;
      }0 K0 H. n/ Q" ^- J  n% k0 k5 I- P
      else
      {
         cout<<"ERROR"<<endl;0 j6 [. p. k0 }" |1 R% e, B
      }, v% G. V& t6 K. n+ d% x
}& p! |6 Z' |/ u$ u& K" p1 T
return 0;, L: B* g$ o5 o  Q% E
}" [  D& S. ?+ Z) H( d; W/ [

( r. z0 \) @( m* M5 g9 L
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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