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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式/ u6 S6 P6 I& |( {8 N
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)4 W3 m+ O; T' @" \; |  ^
参数解释：  K  ^+ {! y3 }: I
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定0 ~  e( {2 E2 H/ c/ E
返回值：. l0 t" p! _3 e
返回非0表示计算成功，0表示计算失败有错误
5 o' l* \( t* V

! v6 i* T& z0 y. G/ x! m  d
程序代码:

namespace fy_Exp{0 F6 [% Q* E7 a8 s* d
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;2 k; w6 j& u! P% v2 d, w2 J& P
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':; l2 {5 t! F# w1 A: k
}3 u+ q3 _7 S' w/ K) @
}}
template <class _T, class _Tstream>* L+ g! L5 T5 K
/* _Tstream: inputstream, _T: get return value! i' E' `9 k& e  J
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){; r! [! N3 W. _1 q3 r5 ^
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){4 o0 x0 }, H% D: G
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else  W" _. E( _; C. f
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}( l/ k; l" g/ [: c7 Q# C7 e
            break;
         case ')':6 E$ K" _! a( C4 T0 c
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;9 o: o5 p' Z3 f) M5 C* @0 y
         case ' ':case '\r':case '\n':case '\t':continue;* x( b" F8 j' Y% I0 U
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;& z6 e1 X1 @% k8 r5 o: ~8 q" f  O/ Y
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. y% F# p+ K" R/ e
            if(csym[1]=='*'||csym[1]=='/'){7 R2 T- R! b6 a, P/ N& l- T
                  GetExpValue(t+1, csym[1]);  a$ n7 `6 t. l
            }
            else{
                  GetExpValue(t, csym[0]);6 u, p. x9 f) a0 C5 `0 z/ v2 A
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;- h: B# N2 v( P0 p/ P% ~/ U
            }1 Y: s# c" a" u7 f
            nLevel = 1;" d* f6 R5 U& M; Z6 g) [
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}8 b# Q) r0 W4 e" a) k: s
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;& F9 j( i! W2 O, A3 R$ X5 v! w* t2 q
}}0 V+ S+ M9 x' H. ^6 s' r$ `

6 T8 A- d1 }9 Q5 v1 i! k4 s( Y5 ~+ f$ Y$ \
2 F) x; T  T: k& g" G
函数模板使用示例：
在以上那段代码的后面加上以下代码：

2 D6 {) C5 b2 y! c3 }
程序代码:
" b& L' m, I+ }
#include<strstream>5 l4 P; a8 ]$ \5 V
#include<iostream>
#include<string>
using namespace std;$ G4 d) U- z+ W& }; L' C
int main(void)/ Z9 q/ Q) k; V' l
{$ N  P% A% O2 e2 E& C# b
string s1;
while(cin>>s1)/ y: k$ e, y$ Q* s7 p
{7 B5 Q0 @  Q& I/ G! o
      istrstream isin(s1.data());+ j' Q- w, N0 M- R+ N$ D. \1 W
      double d;* q) N8 ~4 Y# S( w1 r0 `
      if(fy_Exp::GetExpValue(isin, d))
      {, M/ D  J; A& r" V  _) {  r/ P
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;
      }
}. j+ R! Q2 N$ S0 |7 a! `
return 0;/ x- w. f& S+ `0 J" K+ X8 e
}( w+ T: u. b% }

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译! m( A: \1 `3 s3 h' f
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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