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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! h- x2 ?" [% o( G# i
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误& J9 Y+ u5 \4 f$ e3 j

6 k* r& c0 k! O! K5 a
程序代码:
  I, M% ?% r( T- u9 {$ ]. }
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){7 f, U  D7 I' m4 A' e7 t
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];* Z- N$ ?, u, i/ E
default: return t[0] /= t[1];//case '/':$ p/ Y# y8 I6 _' s9 c+ u
}
}}& L, q2 g! X9 R+ f( ]2 X0 i
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作( K7 A: f; h6 W; q
char csym[3] = "++";( V8 J. d& Z1 M
int nLevel = 1, nERR = 0;; g" _' m$ X# \; T3 b0 \! M- ]5 q5 _
if(!(istrin>>t[1]))istrin.clear();8 q% V9 C  Y* d' P* J( l- e! m
for(;;){& |( }1 i, t0 T0 T
      if(istrin>>csym[2]){
         switch(csym[2]){) E* R+ i& J' B6 b8 t
         case '(':6 o3 x" g+ P& e2 l" q
            if(!csym[1]){nLevel=0x100; nERR=1;}else& c( P; g9 z# q  W% d$ ^8 @
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;4 z5 `# {" E0 c# A- g0 M* `7 ~1 l
         case ')':
            {nLevel = 0x100;}break;" j4 ]0 H& U3 J4 d- d( _6 A0 D
         case '+':case '-':case '*':case '/':3 M( u/ E9 h* U: l2 D
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;# Y) O! f) a$ a
         default:2 V( F2 N# _* {. f8 P7 E
            {nLevel=0x100; nERR=1;}# K, p/ X8 T6 e8 |
         }' \7 W+ Y$ d* Z) i
         if(nLevel==0x100)break;( F2 L; W$ E9 a6 W4 [/ b- d
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}! m( Q/ G- R' G1 u6 T5 \0 o
            if(csym[1]=='*'||csym[1]=='/'){1 b" Z+ i1 _  R) u. ~
                  GetExpValue(t+1, csym[1]);
            }( l8 D. m, i" ~+ t9 P. W
            else{9 }6 c0 H6 U4 w3 L/ q* X& h
                  GetExpValue(t, csym[0]);" A; M7 Z, z( G$ j% j, Z
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }+ A( x; h* \  u* K2 h3 m5 t2 J! j
            nLevel = 1;3 n) N3 s3 F: @0 `: l# H) V# o
         }
         else istrin.clear();
      }; t3 F  U( q& i8 ], N3 V2 b) b
      else{nERR = -1; break;}& J, V  X& R" ]( ]% w  A) c
}7 Z1 L) c3 e6 T
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);, P3 O. [, Y, E1 W
return nERR==-1?1:0;1 t2 D* ^9 Z1 l0 S" y) j/ P4 _. K8 q. N
}}
% F- a8 J/ Q' d3 Z: P( w* ^

函数模板使用示例：. j& l4 _- }# x+ H  t* }9 q
在以上那段代码的后面加上以下代码：5 o! n' d& ?  V; e1 I9 C. R4 z# F

6 l7 P9 @, D0 Z3 V' z% ?4 H9 Y
程序代码:

#include<strstream>0 I7 v2 O: O) R
#include<iostream>
#include<string>
using namespace std;+ f; G0 V4 }2 r: d
int main(void)
{
string s1;: B5 Y. G, b, d: Q( @
while(cin>>s1)
{, p0 ?8 }2 v% ?& |
      istrstream isin(s1.data());& \. K; k$ m) F* v( n/ }* J
      double d;; d! n- Q4 j. m: G$ \* I
      if(fy_Exp::GetExpValue(isin, d))
      {/ Z: H5 H+ Y( n0 v% g! X/ Q9 j
         cout<<d<<endl;
      }* u+ [6 W8 o% p
      else
      {
         cout<<"ERROR"<<endl;
      }
}0 N1 A+ K' ^# N% T$ U5 ?( R  k5 m
return 0;2 ?0 J. p9 g+ L/ [6 k% U
}& Q; k% s# b2 y% c, M1 [5 p

然后编译执行就可以了(*^_^*)0 I% G' {. {8 n8 q/ K
其它：TC++上一定编译错误，不保证在VC6上也能通过编译0 h5 M( \& f' I  Y5 d* y) ~, ~
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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