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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：0 |, l" v. t7 w! |* b' ?
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
  O& N6 s; U1 E* [4 }! B6 B
, b2 T0 A: `9 z* o* d, i
$ G5 A4 f3 |1 T4 H# D1 F
程序代码: 3 N( w2 P. E& I% A2 J" L
# @( U7 V& U7 b8 r
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){! C9 P5 \' g( A( Y$ `
char c=csym; csym=0;$ _* A/ y' K. @$ T
switch(c){) j# }: X! r1 w3 U0 I' c8 R
case '+':return t[0] += t[1];) v, n5 h1 |" W$ e% `4 {
case '-':return t[0] -= t[1];- ]7 }# F3 u7 p. _
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':4 B( ~/ i/ Y$ K- `" z$ o
}% c  ]; s1 \) _: J" R) O/ k
}}. o& o) g: h/ C$ p
template <class _T, class _Tstream>& v4 u% r! Q6 e+ f0 h" @
/* _Tstream: inputstream, _T: get return value0 E3 u5 Z2 G/ ^
* Return nonzero if get value successfully */3 K' _- C- m1 L* g1 M- |5 m5 E/ ~* z
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;$ g- q1 r( |. l! D
if(!(istrin>>t[1]))istrin.clear();8 Y) o8 ~7 o9 j
for(;;){
      if(istrin>>csym[2]){; @) U( ?& G7 U
         switch(csym[2]){- u9 G& e/ |/ v+ z/ d
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}! ^% Y5 Z& V6 z% ^3 j
            break;
         case ')':1 M2 s: C- {$ x' y6 M, t, N8 @
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':8 I2 s9 \5 m: d+ _5 r
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;4 g$ `  r% C) C8 r% Q
         default:7 l" V0 g8 X/ `6 W) }& m, Z1 i, P; L
            {nLevel=0x100; nERR=1;}4 S, j4 M2 n& e( f- I! C9 H% n8 A
         }
         if(nLevel==0x100)break;2 S% ?2 J0 a/ P& m+ _
         if(nLevel&0x10 || istrin>>t[2]){6 l( U5 z1 @. E
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){; B& e, ?1 Z+ P: P) @8 o' s0 ^
                  GetExpValue(t+1, csym[1]);
            }! z5 l" g9 Q, o8 l! Y! B
            else{% {4 x$ S$ [' V( k
                  GetExpValue(t, csym[0]);( e- c* r* c) J! g
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;/ l$ U7 q8 B- Y$ g
            }
            nLevel = 1;& d  b6 G- {" b6 m) L
         }8 e+ d: M. {# j: X$ x" N* p* H4 m
         else istrin.clear();* ?; Q2 A0 i( V; _# e% ^
      }2 Z: e5 U& Q, _+ Z' l  g$ d3 K
      else{nERR = -1; break;}" J1 f( K' R2 f1 M( ]3 z
}/ B; l( O1 T5 d3 u1 G. f6 S
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);% ]7 w+ T$ u* k8 u% ?. Z
else nReturn=GetExpValue(t, csym[0]);. A, V$ l' t" y' O
return nERR==-1?1:0;
}}

函数模板使用示例：" Z' e2 B3 ?& n
在以上那段代码的后面加上以下代码：7 H( [' t! C. ^6 ]( S, M
6 d  E' W3 ]. z2 |/ L% _) B
) e# k, e" s1 ]! J

程序代码:

#include<strstream>
#include<iostream># k! x' s. o% K+ x% ^4 O7 x# l( x
#include<string>
using namespace std;1 F" p* }# K  d; G$ R
int main(void)7 g9 T2 Y* A% |9 I/ v. U; I9 _
{& |! p$ H6 R; s( T
string s1;* R. U, [* q7 l; d
while(cin>>s1)
{
      istrstream isin(s1.data());- g9 _; `' e9 L  `# l4 T6 t
      double d;  [' d3 N) z9 w, V1 n5 j
      if(fy_Exp::GetExpValue(isin, d)), Q) z0 c& f0 e  I, H  O" _' p+ p
      {
         cout<<d<<endl;* Q- Q. A- o1 m  F) S: t: O' z
      }
      else' t0 C4 D6 C8 F5 Q
      {1 \. Y% S, p) Z7 ~. @$ f
         cout<<"ERROR"<<endl;
      }
}
return 0;
}

  e% X9 x  B: y: K, Y
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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