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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)4 _. P6 |* E3 }# |: |
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流; s% E9 G- E# K$ L
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

5 d' O9 y9 k8 F$ E3 n) m

程序代码:
6 b9 g0 `2 [2 D
namespace fy_Exp{6 o$ \- K8 Y1 a" r
namespace {template <class _T>" H( B% B0 Z7 z; E' h; I
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];, b/ E2 @1 w  V/ s
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}+ p" p. e. g0 l, s2 ~
template <class _T, class _Tstream>; F' j2 e: t! j+ z
/* _Tstream: inputstream, _T: get return value
* 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();5 f) V% @! ~+ S
for(;;){) ?# L6 G1 F. u* G  Q
      if(istrin>>csym[2]){* i9 i7 {: P" |# ^
         switch(csym[2]){
         case '(':) m% y& S' C2 w$ [% B& v0 d
            if(!csym[1]){nLevel=0x100; nERR=1;}else* ?$ A" `; H& J# \* D! @, r
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 d# f' m# q" H& L  l7 Y1 I# B
            else{nLevel=0x100; nERR=1;}
            break;* t' ]( ?; i6 m5 k: Q. A
         case ')':. V- a+ h- Q5 y3 f! d* }$ H
            {nLevel = 0x100;}break;# P5 h2 B  \1 s9 x# L! n) B0 L7 p
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;) Y/ V# q$ T3 B  v
         default:1 |$ {+ ~0 Z9 {* s
            {nLevel=0x100; nERR=1;}# \! o0 \! [: _7 A
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){+ j3 I! u" D/ Y% ^. y5 _: E
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}7 y. W  }  g$ e5 G$ Z
            if(csym[1]=='*'||csym[1]=='/'){! F8 C7 P# f% ~7 {
                  GetExpValue(t+1, csym[1]);% ]4 _3 x: M* q  H- D! b1 _
            }
            else{
                  GetExpValue(t, csym[0]);. _* {' Q$ x; A2 Q& \& g% i
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;" M9 B% T) h+ t4 p& v
            }1 D( F5 A3 Y, y* l" }6 }
            nLevel = 1;- I) O* B! G: _$ l. G6 N1 X
         }- a+ K5 X- E" Q
         else istrin.clear();, h3 d! i6 ~! `. u; u$ n
      }2 p; ]" @6 u3 c! J1 g  ~. a
      else{nERR = -1; break;}
}/ b' h) Y4 D  K1 C
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);' W; @; n/ q: c* H$ f. B& P! G
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

1 s8 x2 k6 k& w* r/ g' |
4 i; N8 R% R2 |: {* t
函数模板使用示例：
在以上那段代码的后面加上以下代码：
( g2 ~* L9 `* C% B* A. ^2 p

2 {: _, d- |! c% p
程序代码:

#include<strstream>
#include<iostream>6 \, b- w! t1 Y1 A* h
#include<string>
using namespace std;" c5 P! D4 ]( Z
int main(void)9 t2 m& U7 u& p/ J
{
string s1;
while(cin>>s1)9 E! E$ }  t8 ]: i" o; }# X
{5 o: N: ], T% T) K( p* F) r
      istrstream isin(s1.data());
      double d;8 |5 I- E# X1 f3 {/ S7 r' g
      if(fy_Exp::GetExpValue(isin, d))
      {, L6 F) p  q! [; x2 {6 n& y. k& w
         cout<<d<<endl;
      }
      else( d. L& N8 E$ e2 v, w! Z: R
      {+ {3 i- X* V  r, p7 G' g/ F
         cout<<"ERROR"<<endl;7 q3 g) U# [3 J- d! `- z5 _6 b
      }
}% L! r0 g, t; n# ~
return 0;
}5 m4 {8 H( }8 [. N6 A: ?+ D

8 `: j- l# B( t9 I9 M6 O
然后编译执行就可以了(*^_^*)7 d. M# z; G; z9 O% K
其它：TC++上一定编译错误，不保证在VC6上也能通过编译. l3 t9 r5 y: T- F
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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