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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)* h& T9 h# B0 D4 ^( y; a
参数解释：  T1 i: T0 Q: f; A% n9 E, B
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 ]8 o" y8 T3 f  S( q: _7 F
返回值：
返回非0表示计算成功，0表示计算失败有错误/ L- q9 s2 X1 b% K& c# d! P
' ?. C6 R% ?2 v/ D# a0 a2 Y

4 C: E' C; b7 n* S7 z/ q
程序代码:

namespace fy_Exp{
namespace {template <class _T>6 t" n! ~# O5 W5 d3 g# i! B- G
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;' k; o' m+ q: r6 F  L$ A
switch(c){: ]. x; }8 j, {, w$ X. H7 w- Z* O
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];" V3 R  v( O  {$ o
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}& n* x5 \" T. W) ~9 J
}}, Q' ^) \3 J% M1 E3 `5 _
template <class _T, class _Tstream>( b6 h: P, w4 p, _0 H
/* _Tstream: inputstream, _T: get return value% z! ~9 _( [  T: R/ ~6 h9 H
* Return nonzero if get value successfully */+ ^4 `8 e9 l$ C7 I6 G" ]1 c; r6 N
int GetExpValue(_Tstream& istrin, _T& nReturn){% u) C  u8 ?" F
_T t[3] = {0}; //雨中飞燕之作5 V/ g; [7 b' L0 E( L* }
char csym[3] = "++";1 Q8 s( [2 l/ }6 \1 y' R* f
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){5 u  t6 q" V* N* z; E) L8 w7 N
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;$ ]2 }6 R2 t3 B+ V# V6 I
            else{nLevel=0x100; nERR=1;}! }. q( w% @5 ^3 s
            break;& ^6 H4 E* i7 j% M
         case ')':2 f$ L: ^; f  B$ |% ]& C
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':: [2 R- k; l6 {/ y2 M
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;8 }: X6 \8 L7 m2 W, l9 y/ q8 D2 f
         default:; e9 K/ o( a6 l, |& |, U- z
            {nLevel=0x100; nERR=1;}
         }# F. O  ?' E+ m  Y
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}8 E0 i2 h) \8 E' w
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }' T, j. j1 b. I9 G% X
            else{
                  GetExpValue(t, csym[0]);" |# e) ]/ s% w: h! e: d! q+ ?
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }, W2 y7 `( i& }5 q& y5 k8 d
            nLevel = 1;
         }
         else istrin.clear();" c( u7 s+ O& ]/ h
      }4 ~3 Z6 R) E$ y8 |% g. y8 H7 c( E
      else{nERR = -1; break;}& P  f- D1 g: e3 x1 c( C
}$ G) k% D7 W# R1 F
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);' p) _6 a# t5 M) V& O, e" ~& z
return nERR==-1?1:0;- N$ P- ~8 [5 q# H# q
}}$ g( k: S' M, O6 }" l' W

- x9 h1 \+ Q; @) M

函数模板使用示例：
在以上那段代码的后面加上以下代码：

' ]1 [) U$ t4 y' P& F5 Z

程序代码: ) |; N5 y+ L! a

#include<strstream>& [. t  c' Y% H6 F
#include<iostream>
#include<string>
using namespace std;6 [9 D, t. }7 t
int main(void)
{( r3 {- k9 y0 P) ?* m
string s1;3 K$ f( ]4 b$ ]8 |- Z
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;- K  Q9 g( h% n$ I
      if(fy_Exp::GetExpValue(isin, d))$ j; |3 i. K. I( y; f# v
      {
         cout<<d<<endl;
      }
      else( G$ w$ Z3 J5 e0 A3 w
      {8 k% v) s4 T  h& [. K
         cout<<"ERROR"<<endl;# I3 |5 s* q5 K3 T
      }
}
return 0;- v5 Z; G/ W; d+ A& @+ j# v
}

然后编译执行就可以了(*^_^*)4 W% m" Q4 A" x/ b/ A
其它：TC++上一定编译错误，不保证在VC6上也能通过编译6 H! `3 D2 O$ k; S* [4 _7 Q2 X& D
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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