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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 g7 H" H6 d$ R
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：% U2 c0 M5 O5 n% |5 i
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流2 U) l' s/ y! B- m# M  ^
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
0 E) `9 N2 ~. L, k  ~7 j  X: w

程序代码: / B, T- `/ q5 u) O& }! g
, y( H1 B% |) j2 R
namespace fy_Exp{' z9 e3 M: s2 Z3 |* B4 q
namespace {template <class _T>6 m% |) k1 i4 |2 A! _
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){6 f+ e: g1 c7 ]
case '+':return t[0] += t[1];. p- R6 ]7 Q" C8 b1 O
case '-':return t[0] -= t[1];: n; _1 Z) v& |3 u
case '*':return t[0] *= t[1];; `5 M% R, W( t5 W$ I! q, a
default: return t[0] /= t[1];//case '/':2 N* k/ s: w7 s# Z) |
}" H0 z4 t4 O" |$ M
}}" c  |( J& l) U. l
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){) O0 w" ]+ t$ Y' a  B
_T t[3] = {0}; //雨中飞燕之作! ]' O. W9 |1 b+ @1 ^
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){: z( m2 [& P3 z2 }
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}& `/ X0 t( i9 t# v- [
            break;; u. Q) I, v1 L4 U9 k8 m: W' @
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':  v0 m0 _; J8 j9 u
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:' }2 S7 S1 [$ F
            {nLevel=0x100; nERR=1;}/ p, p- G% t  Q7 {3 f. a
         }3 l+ ^, L' j& \$ E' A6 B) a
         if(nLevel==0x100)break;0 S$ O" E+ w3 _' ^9 \
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){' N) n( t( R8 t" G5 y, V2 x
                  GetExpValue(t+1, csym[1]);
            }, y) }3 o3 }9 R* ^2 v) [5 ?( }# n# \
            else{7 D, C9 o' }' P, r1 t8 G
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;) H9 a* F, H  D6 X! L: T
            }
            nLevel = 1;
         }
         else istrin.clear();' d% G; S2 M3 S# [5 {
      }
      else{nERR = -1; break;}
}9 B! E9 c: ?2 u
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);' g5 P, k, M  Q5 O5 p2 t7 x+ V5 R
return nERR==-1?1:0;) A1 i& |5 t# ^% Y
}}

4 a" t+ x6 ]% C/ b6 [  S

函数模板使用示例：" i, m% s" \6 J5 E$ I
在以上那段代码的后面加上以下代码：

9 A0 N$ b& n% r8 i5 n
程序代码: 4 S7 @# ], c1 E* i3 z! i5 s$ j

#include<strstream>4 [8 S7 _  |% ^( ^# V' k) G
#include<iostream>
#include<string>; v0 S( G8 l" U  y5 W! I0 h4 R
using namespace std;5 L8 V+ z) V4 o  l: r
int main(void)! s' {6 ?, T* Z) w; t, F
{
string s1;
while(cin>>s1)
{0 z4 I. v4 a' F
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {, T3 o5 O" f1 X: q
         cout<<d<<endl;" e- D2 A4 B" a& l! Y
      }
      else* ^4 c0 {  l; @% C% l
      {
         cout<<"ERROR"<<endl;
      }0 U( [9 ^) o" z8 g
}, y( i& v5 x& y! @1 e
return 0;3 `7 F1 T" o: Y; Z
}% X9 d% _: }* R5 \0 B0 i: _
- U# n4 h9 x, ~: ^, W7 ~+ x, D
4 p$ V( C& e9 ]% G
然后编译执行就可以了(*^_^*)+ S/ h6 @  M& y' C. i* f. D' k2 P& _( C
其它：TC++上一定编译错误，不保证在VC6上也能通过编译+ Z$ H& K$ x# t- i
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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