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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：0 i+ }3 G" h: V- m$ _6 W
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流) d% H) M9 d5 U) y* i$ I0 \$ h. x! W
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定, I4 J7 j) V0 z
返回值：
返回非0表示计算成功，0表示计算失败有错误

) j* H- X* x" d$ z

程序代码:
1 W5 x! |2 |, t) }  I
namespace fy_Exp{8 D2 V/ q: M0 C% T
namespace {template <class _T>7 \: o7 m  ]% o+ `0 n% t! M. }( v5 l
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;: ^( B1 D7 n# p1 I% i" Q
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 '/':: x$ d& d' }7 n
}
}}
template <class _T, class _Tstream>* _& I' O+ M7 \# l" m! ?1 ]
/* _Tstream: inputstream, _T: get return value5 w9 M' c/ l4 ]  h# L2 u0 B
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();0 j' \' l5 ^- @* f6 F+ k0 l
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){6 _1 @! p: Q3 ?, R
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}# r2 A% {) |: c) F9 C
            break;
         case ')':* y  x4 U. B9 t( V
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':! U- X4 h) a& X; t! i, J3 C
            {csym[nLevel++] = csym[2];}break;7 P4 j  {( c) r% W! v
         case ' ':case '\r':case '\n':case '\t':continue;0 U7 E( \2 O9 I' Q# R4 K! r
         default:0 b# u0 K) P  r$ |9 F. N& U
            {nLevel=0x100; nERR=1;}" D3 J% ]) m- H: O6 o4 J
         }9 g( c  M2 P- K+ N8 V
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;# k# I; L4 Q2 E9 G9 f- h4 h/ b
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}' I+ n2 T+ p* c2 P0 X! N3 c; q
            if(csym[1]=='*'||csym[1]=='/'){5 U, I, j- O" U7 S* p0 n
                  GetExpValue(t+1, csym[1]);) J& N& F- j9 I) E% Q
            }) \8 P, D7 E! u( X; v6 z( N3 t
            else{- Q; ?4 N/ n) v; t# ]) J
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;. Z1 N0 Y/ z5 L8 F0 q) M1 i% l1 A
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}1 U7 s; s. G- T# u
}2 C8 h; m) j- P/ x
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;  u7 d8 b# x$ j3 D7 g8 w! U
}}  }, y* r# H6 ?% N

$ z( ~) R  m& P1 u& y
函数模板使用示例：
在以上那段代码的后面加上以下代码：
* X& H/ W& p; w4 h, K3 N

. w7 W9 ^2 n* q  B) ]
程序代码: 2 J( U6 F; v! }! q

#include<strstream>
#include<iostream>
#include<string># I- W  z2 X1 s) p) h
using namespace std;1 Y0 U, z6 M3 O- N
int main(void)
{& Z" @/ B6 t" R: Y* {. v
string s1;' \4 y. t' i3 v/ [1 L* U
while(cin>>s1)4 z( P3 z/ ~. U
{% T3 J1 t, x* N9 u' q
      istrstream isin(s1.data());* E! _+ y: p( v) K# n
      double d;, X6 y0 U- l( ]8 C5 d2 f& K- v: p
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;/ q+ k9 a9 O! a( B) P- o
      }
      else: N' [- `- o% v, Q' b/ |! S1 e
      {# v0 S; _0 J9 ~, n8 s# N; Z
         cout<<"ERROR"<<endl;
      }, _$ J& [! x4 @; ~# n
}
return 0;1 X7 A9 a* y5 a4 S
}- A  g) |- U! |0 x9 @
. x. E- \! f. H# I  ]
8 l1 z4 y- M+ _9 S$ K
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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