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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式) O1 e% r. [; Q& W$ U  t; i' [8 p' H
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)( V! v+ N- D6 _& ^( G
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定: j1 x* e& \6 K1 [
返回值：
返回非0表示计算成功，0表示计算失败有错误

5 |5 l" a* f( c0 Q9 {& x, l2 z; c3 @

程序代码:

namespace fy_Exp{) }8 G5 b' E5 C) T0 ^$ z
namespace {template <class _T>7 @7 Z4 E4 ]' i& g- q! [
inline _T GetExpValue(_T t[], char& csym){7 R5 N7 \" y2 L
char c=csym; csym=0;
switch(c){0 J$ L% _: ?( n, c1 ]% ]4 X8 E: f. U
case '+':return t[0] += t[1];2 K1 d3 ~) b  t; ]
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];: F; B7 {3 k* L' u6 e! C
default: return t[0] /= t[1];//case '/':
}
}}/ \& X! [1 B9 [' X3 K7 Q6 d
template <class _T, class _Tstream>' `; R/ E+ E; C, D; @& [, c3 C
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){7 N, U; T% a7 c+ _+ m
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;+ q" x& [3 Y) `
if(!(istrin>>t[1]))istrin.clear();
for(;;){$ v, ]% C. a2 `4 Q( K, c3 b; f
      if(istrin>>csym[2]){! V. T7 x5 F% `: y* v* L& m/ ^0 H
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else" g/ }. X! ^% J: B# D: |
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;  U" _+ ]# ?7 Y  q6 Q' Y; U
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':0 r' ~: i7 N- j- n, Q1 o
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':4 ~& d0 x: k/ w) n+ {
            {csym[nLevel++] = csym[2];}break;3 m$ h' I3 r6 D3 o) Y* ^
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;7 Z& J2 s9 G6 r3 I- _
         if(nLevel&0x10 || istrin>>t[2]){5 h6 U8 Q/ c1 C
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }' v3 m0 o& I1 d$ H, f: c
            else{1 ~# e- ?5 k  y" ]1 |
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }& t( I# X( j' O- y; D' Z- m
            nLevel = 1;
         }
         else istrin.clear();1 d2 O/ o! o& h  ]4 r7 H& y
      }9 G' M, s! y! c! }
      else{nERR = -1; break;}: [. S/ R4 R+ K( Q2 x
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 l% J' j- y* f3 a+ h
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

# j& F( e9 h  b) ^0 M
函数模板使用示例：
在以上那段代码的后面加上以下代码：

& v$ a' ?9 [/ q% v7 A. P
程序代码: / V5 P8 i  \. R( Y. ~# \4 g( ]5 [
: }/ h8 o: v9 v, U
#include<strstream>
#include<iostream>& |, ~4 X2 [6 K: ~
#include<string># q: a" A5 J8 l
using namespace std;
int main(void)- x$ y: w& c+ e1 Q
{
string s1;1 ^7 `5 P8 n. r; d9 o, C
while(cin>>s1), N$ c9 h3 w% U* N
{" b2 V3 l* G. y  i' z2 _4 s  p
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {$ I& ~1 Q' f3 W3 ^' d) w
         cout<<d<<endl;( w( N4 t; P. u' F3 O( k- n
      }" R- G" H6 o4 ]8 c$ P
      else+ ~4 O9 s3 I1 [8 K) ^) J! [% A8 p4 b; h
      {
         cout<<"ERROR"<<endl;' _; x) n. r4 `" d& _+ B1 n
      }+ S$ p! V  \4 n
}0 [# q! Y, W1 Q
return 0;" Y8 R* H! t$ o0 M
}

1 P! a; a8 s+ m6 _% ?+ b! ^
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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