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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式  n- A. F9 ]! p3 R' W7 I
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误8 X. m6 v. j% n' @9 L/ {3 @

) d) E7 @! L& n" v; n
: ]  S# R0 _8 \9 R9 u
程序代码: , d* u. F, |4 C& f$ Q
1 Y: L2 b5 b& a, B' Q/ [3 X
namespace fy_Exp{
namespace {template <class _T># \% [6 W+ S) J: o
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;& ]3 v  t9 T3 }/ J' E! l
switch(c){2 v7 c3 d' ?, \4 B
case '+':return t[0] += t[1];( Z3 F, |* c2 `2 P
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':, }, r( {5 u# j0 D7 |
}1 L9 P% }# f3 a# t4 [
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: l% G5 B. s8 `7 F
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作9 j- m) n3 Q) O4 ]" u; \
char csym[3] = "++";2 ^2 J% O) V: g, S! p& A
int nLevel = 1, nERR = 0;- l0 Z' l7 W" y9 u. M9 u
if(!(istrin>>t[1]))istrin.clear();
for(;;){" M7 h0 U7 w; o9 u/ W/ |4 r
      if(istrin>>csym[2]){
         switch(csym[2]){, |2 J$ B7 A( N7 r7 r
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}8 r* q& D. l1 z! I. w
            break;& ~- ]8 e  E1 z. L. G
         case ')':2 t* k2 ^  R2 r9 S
            {nLevel = 0x100;}break;/ c7 k6 ~0 |9 u  x# u
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:0 E! u- _* ~& F; m
            {nLevel=0x100; nERR=1;}3 j9 P0 W( b2 `# D% w& _9 R( ]7 z
         }
         if(nLevel==0x100)break;9 l% N; S" R% K0 C8 m2 u
         if(nLevel&0x10 || istrin>>t[2]){! |0 r3 @' G6 @5 n$ a9 D
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){; {+ v5 ?. O# O' h
                  GetExpValue(t+1, csym[1]);
            }+ z% J! k" l9 B# j: Q
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;$ S4 t8 v$ N2 `$ j2 T" \: J* }0 _
            }/ z% r7 R; S3 n5 H  n% v, W3 C; K
            nLevel = 1;) F' b/ f& @# A2 v. l) X
         }
         else istrin.clear();
      }2 A( {/ U6 Z0 G' b4 Z0 ?' _
      else{nERR = -1; break;}3 L" q" |* l6 g: I( c" W6 ]
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}2 i8 c3 @/ v/ u/ ?! _; `3 i
& r  u. A/ c  e8 d
5 }  i# C, i, U2 Z8 t* I/ F
9 ?4 Y& e- b5 v0 n- r/ B$ V) @
函数模板使用示例：& z+ N) K3 }+ v' S8 q( G2 c8 `
在以上那段代码的后面加上以下代码：

. n- E. i, C( ~% p" W: f( ]
程序代码:

#include<strstream>: k) X- T/ P$ L- `( \/ ?
#include<iostream>
#include<string>( z% T& g' w: a, ]* w
using namespace std;
int main(void)
{& {5 e5 j  n4 y  T! p& B
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());, d+ _/ Q! c, S" }( b% M
      double d;: q2 q9 D* f' e6 n
      if(fy_Exp::GetExpValue(isin, d))- O! E- B7 Z/ }8 c& {
      {
         cout<<d<<endl;. d  {# v  C' m' L
      }& X4 l9 Q0 w8 H5 }
      else
      {" w$ B, |3 a7 P4 e7 _5 M. C( K" G
         cout<<"ERROR"<<endl;
      }
}
return 0;2 d! }- X9 K2 l- l
}
: U/ }5 E) i+ l: q0 j% Y( ~8 t
9 P- V6 o( E+ E, [+ r
然后编译执行就可以了(*^_^*)( o( u% R2 @9 r+ ^6 Q2 r! q: [( Q
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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