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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& E6 S5 ^- D, B$ F% q5 f: K- B9 u
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)4 q% _5 O3 Q( I) [" _$ Q! L* U
参数解释：) E$ N) r- K- a) s$ a
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定0 K/ `' L& q6 r6 Q# Q
返回值：
返回非0表示计算成功，0表示计算失败有错误5 a  v( |; \" J* R& ^8 ]: s
" [/ e7 k* O# ~3 E4 N: M! f

' ]' F" t: X2 Q
程序代码: 4 {) z7 y) ?, \
. R  T2 O) z  a7 W# d
namespace fy_Exp{# _5 D( v) O- u- w1 B' {0 [5 \  c
namespace {template <class _T>; }+ ]8 s* e! {8 G  }
inline _T GetExpValue(_T t[], char& csym){  m6 a. @# q8 {3 h
char c=csym; csym=0;# n3 t( f4 W  a1 S1 u2 r
switch(c){; \0 u" R( T$ j7 D
case '+':return t[0] += t[1];) c0 x$ k7 c, O, ~1 p" N) F' [
case '-':return t[0] -= t[1];( c7 `9 y  s" s' \3 Z: l
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':% F1 F% P7 ^' {2 f
}& ^/ m+ ]2 S- ]7 o% C4 q
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value7 _' X0 v3 I0 B" b
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){3 Y5 F4 Z0 P6 p$ G3 d1 O1 w
_T t[3] = {0}; //雨中飞燕之作  b2 M/ M8 b) M( h/ [! O
char csym[3] = "++";7 D% ]5 Y' d- L! M8 O8 E( k( z
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();% ?! N/ }: r" E5 X- T# Q2 w
for(;;){/ t( L! A9 D* k/ T" [/ B4 m; I
      if(istrin>>csym[2]){8 o2 Z9 ^1 R2 N# _9 S/ P
         switch(csym[2]){" Q0 a0 N4 P" ~! j; b
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}4 X# U6 Z  c$ T& [
            break;2 Y) `$ |6 {4 f' a
         case ')':+ _. u: l$ G3 e) }* `, {
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':: T" A% n) b& ]
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;6 {# I6 ^8 J8 A! {7 _
         default:- Q8 w2 u, |% U: [& {4 V
            {nLevel=0x100; nERR=1;}
         }- |  m1 o& }( O% g
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}( A9 F/ ^1 F9 L/ s6 `- W3 ~+ H
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);: ]" e- l4 G0 j/ q9 i9 E
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }1 F/ |  o2 b$ j, s' e( w
            nLevel = 1;" A; B% b4 j! x( k6 l8 a7 t
         }' a3 {& V4 g/ r* e+ a7 W) h
         else istrin.clear();
      }
      else{nERR = -1; break;}
}9 F7 R, k+ C" ~5 F0 C7 _
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

4 [/ }2 _9 j- g) p
函数模板使用示例：0 K& I, A% h: o( @/ a) Y
在以上那段代码的后面加上以下代码：

# Q* W1 u, B! e1 V8 R, q0 |
% E" U8 K$ P$ @6 O' |! u, H# R
程序代码: , P8 _( {" ^: U& s2 K

#include<strstream>* g) Q  L( G- K. n8 P: G3 J
#include<iostream>! x( H! c$ C6 d; W- z1 E# [- I
#include<string>
using namespace std;8 D' Q: L* z2 _' X/ _, {( X' U
int main(void)( j) C9 _5 A( a2 K1 X7 E
{
string s1;
while(cin>>s1)
{4 E, e) [; i9 o9 f5 ~' e9 o& o
      istrstream isin(s1.data());! k1 j: ]4 j2 P, U2 h
      double d;; K7 P! O7 W0 a7 Z( p- Y' T4 }& [
      if(fy_Exp::GetExpValue(isin, d))
      {5 h& V/ C" ]: {1 I9 w
         cout<<d<<endl;+ Q) b7 l) y# H9 c8 B
      }
      else( u4 I, j8 X5 g8 |' G* T+ ?! y- ?1 w! Y
      {
         cout<<"ERROR"<<endl;
      }
}1 P0 n5 ?# @! h; R% W
return 0;! U% _5 K* C! P
}
( k. L3 \, f# _

然后编译执行就可以了(*^_^*)7 B; q9 O' R8 v- {% e! p' r
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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