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

在9月8日那天我特意编写的，给大家分享的，2 r; [+ ~! Q0 x9 r& o/ x
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流% R7 R$ v2 Z4 d# s
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定9 O# T! s. k  _5 j* k( P1 Y9 E' N
返回值：6 J% K. y- P7 Z7 p/ k+ R" m9 ^9 O
返回非0表示计算成功，0表示计算失败有错误% n( b. u$ g- D

' D6 z/ T0 l/ X1 S+ q( m/ d

程序代码:
' o8 y7 j$ ^7 H5 d: a
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];9 N- m! l! X0 }. G
case '-':return t[0] -= t[1];5 B" d" L. r: \% b5 \% o( k
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':  K( w1 l( _7 d$ ^
}$ |6 O  ^  |4 G* y
}}) l3 f/ Y- g8 Q1 ?. Y, A
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value1 a. [+ y; {7 E- ?1 ]
* Return nonzero if get value successfully */. H* T& p  J  _/ ^5 A" M4 v5 `
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作+ J. m5 P6 a8 N8 d" O% Z: M
char csym[3] = "++";
int nLevel = 1, nERR = 0;- t% p1 Y; y) o0 l
if(!(istrin>>t[1]))istrin.clear();$ d3 h. ~& U( C0 f: y
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ f1 n& x! D: f$ Y7 J* q
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;  i  F  B! d: h* ^
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;: ~& \$ h' w2 H
         case ' ':case '\r':case '\n':case '\t':continue;' h& ]5 j( S  r5 B$ l
         default:
            {nLevel=0x100; nERR=1;}/ _. {2 l$ p3 \* m! i
         }5 {8 M1 L7 N2 Q8 e4 ]* S. B
         if(nLevel==0x100)break;* l" a3 c' d% `. u* V% I
         if(nLevel&0x10 || istrin>>t[2]){- A/ A3 w9 ]* c8 F: V: D" f) W2 P
            nLevel &= 0xF;! Q* k- ^1 ~7 k
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ H  J/ W0 @# {+ i! G0 F/ i0 O, h
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{3 U, n% C; w+ x" g& ]4 }& T* }; \
                  GetExpValue(t, csym[0]);" j; Z1 U6 s; W. ~
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;" ]1 {, I  j0 p: e% F2 b
            }
            nLevel = 1;
         }7 n+ J9 \' T5 S& |& d+ T) U9 \
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);  V7 T$ o3 |' T; h. L. L
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

5 k. d2 G: p" y( k" `2 }. x
函数模板使用示例：
在以上那段代码的后面加上以下代码：

程序代码: " A) T. m: o* M8 W- r3 f3 f3 R
. E3 K4 c8 x) G
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{- D/ X- i) E0 W
string s1;
while(cin>>s1)( s$ A0 x0 r- z' M: r
{3 O, z( i5 t2 ~- h2 L7 D: y# Q9 \
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d)); j- I9 q! X0 K1 h
      {
         cout<<d<<endl;
      }. `) E/ S; F0 |! Q& A
      else) x, m8 {0 Z# a& k  Q
      {
         cout<<"ERROR"<<endl;$ L# N5 C) M' `4 D3 R, U* q
      }$ d8 N$ a3 I, p& i7 b5 V
}
return 0;' h2 y& E  s7 C
}4 ?3 A# k2 ~% H2 q
8 P5 J! ^- T% b+ C2 U* a% l
2 }5 H+ v, o; F" @
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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