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

在9月8日那天我特意编写的，给大家分享的，' ~1 n$ x, f+ n
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)4 {$ }6 m+ |( A
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误( M! [3 V( a$ ^* o
" E1 j. [; U$ L2 P5 ^

1 [' Z) T* R# F0 p; T% B7 t' O
程序代码: ) w0 S9 A" Z3 U" k

namespace fy_Exp{
namespace {template <class _T>/ E; Z3 m$ A1 X0 W3 m4 [' _
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;) O" u* R/ \% G5 w
switch(c){) a6 @% Q9 ^! c! y/ I* o
case '+':return t[0] += t[1];% j  |4 P; i2 d0 _3 P3 m7 \
case '-':return t[0] -= t[1];* [; ]" j- L) u5 e. T0 q8 ]7 _
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':+ |% s% X- f- c7 o$ Y0 k, j5 x
}3 p4 H; V# `5 \9 e4 Z
}}
template <class _T, class _Tstream>1 m; D8 u7 c2 @
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){' j# Q* r% F9 H' s& M$ n4 \
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;/ c% T0 N- \( w6 |6 J
if(!(istrin>>t[1]))istrin.clear();
for(;;){+ R" `' L7 A1 C0 ?# V7 X
      if(istrin>>csym[2]){
         switch(csym[2]){7 r: u3 C+ T1 `
         case '(':5 c3 X! z0 ]- m+ d
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;5 R, x9 A. I& ?3 k- ?: u
            else{nLevel=0x100; nERR=1;}$ t3 Z4 b4 b$ k& F; b
            break;
         case ')':4 Y6 H8 ^/ i; |. h. r, u9 _1 l
            {nLevel = 0x100;}break;2 C$ ?  t1 E4 U+ e- D
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;6 s# |7 S0 V2 n5 I2 p2 b  ^+ L2 G
         case ' ':case '\r':case '\n':case '\t':continue;6 y" Y: |5 p/ }6 i9 z; b" ?: |3 b8 z
         default:9 C# q9 H+ \2 B+ |- W2 I3 F) L5 E
            {nLevel=0x100; nERR=1;}2 X  _8 R$ {( @
         }3 ~. l: `/ Q" l3 Y% x' `
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){/ |( J1 Y& M$ \# |8 w# N" d: }
            nLevel &= 0xF;3 N4 x  r' i2 V" Y5 m
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){; j* {, Z- W% e
                  GetExpValue(t+1, csym[1]);4 s: B3 w6 C, s: ?6 o8 d% f
            }6 _2 u& L  p; Z2 `
            else{
                  GetExpValue(t, csym[0]);  Y) F( ?* N* O; N
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }4 I! I! A$ C% p4 C/ _. S
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}2 D2 x( G; w7 z/ z
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);# T4 a# O: p. z& W$ S( L
return nERR==-1?1:0;+ ^( r& Y: u2 J! M
}}" O( h" d1 V6 L1 ^
3 C9 X9 ~; v, z1 q+ d2 C+ \9 B

函数模板使用示例：& H( h' u: Z7 |+ q. `7 _. a2 z3 v
在以上那段代码的后面加上以下代码：5 R8 p$ J9 l& ^9 D. Q- m

1 O. g4 w/ R% r
2 D, I2 V' e* _2 ?1 X
程序代码: 4 W6 W" S$ ]9 }/ n9 {/ I3 L
( I7 f8 Y& D1 a+ [9 E
#include<strstream>
#include<iostream>, d0 w6 |0 Q: e4 o% r1 J0 s/ {* u
#include<string>
using namespace std;
int main(void); M& @; A. S+ u
{5 A( |' M- g5 G, p- r) Q
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());( R$ @% P' q5 Z3 i' Q3 k
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }, b# X: B7 |% j
      else
      {
         cout<<"ERROR"<<endl;
      }
}4 D9 C* N+ I! s: ]( w. {
return 0;9 Y- j- F8 V  c' h5 j4 `& C, y
}
! x" E8 P8 T" P
+ C+ D$ ^7 Z3 h2 R0 x1 d
然后编译执行就可以了(*^_^*)( U! Q; q; a$ ]3 D2 m
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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