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

在9月8日那天我特意编写的，给大家分享的，) i% B& m1 O4 o& S6 T
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式6 O  K/ L% ~* u' ~9 j) q, k' T
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn). W6 D! [1 O2 C( s4 r
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

" a5 f# g7 ^9 Y* L: j9 a( Z
/ B( w; ~. o* D: D7 X: B
程序代码: 3 T; H, \) v4 k( t) |4 j' L$ T3 Y

namespace fy_Exp{1 N! |/ W" H- }
namespace {template <class _T>/ l+ Q7 n0 n( W2 z1 |& D3 G% h. \
inline _T GetExpValue(_T t[], char& csym){: B. Y! b2 N- Q- a" p+ A+ ?0 q% r
char c=csym; csym=0;
switch(c){- S% m3 E' N- r9 `  b" v2 {
case '+':return t[0] += t[1];& P4 A# W5 ]/ ^6 d* z
case '-':return t[0] -= t[1];0 d6 {! j$ Q! X# M9 M
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}( k* n3 E! L* y0 q1 E8 J0 n' [
}}+ c. V3 p# A! q' d
template <class _T, class _Tstream>$ b) U! s- ~! s9 g" y) e" E
/* _Tstream: inputstream, _T: get return value! z" N% D  d, _1 r4 q7 i) p
* Return nonzero if get value successfully */: j: Q, E( ?3 D' z1 u/ e$ t1 q
int GetExpValue(_Tstream& istrin, _T& nReturn){6 f% w, F$ `! f' M: y% Y, ^0 k' \
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";) C1 I* ~6 c# m+ [0 t- a
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();2 E  A, m+ E; S9 n" z
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){/ R% ?; D+ u  m0 c
         case '(':0 k2 b# @2 k6 ^1 ]
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;" z5 y. p1 U% w! G9 D! g$ P
            else{nLevel=0x100; nERR=1;}) R' ^; Y: |% S
            break;1 H' m, ^$ ^, n% Q8 [
         case ')':
            {nLevel = 0x100;}break;* v% l, E8 N& x& _; z
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 E2 V4 K! N" `& ~; m- _
         case ' ':case '\r':case '\n':case '\t':continue;. l. L% ^6 p4 b$ Z& K& r; u/ p
         default:# g! [* r/ G4 I8 k
            {nLevel=0x100; nERR=1;}
         }1 k7 b. H# D9 }$ V  O8 x- b5 Z
         if(nLevel==0x100)break;: G3 Q2 }+ U4 y9 Z/ S; y
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){- }6 ?# X" d, d. g9 ?( Q+ d
                  GetExpValue(t+1, csym[1]);
            }
            else{  r+ l8 G5 J8 {2 c
                  GetExpValue(t, csym[0]);: O& `0 }5 y3 R6 `* j8 A. T' w: E$ |
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;8 z; N5 B4 f; z' z6 b! j, Y
            }
            nLevel = 1;
         }1 Q) f8 d2 Y/ I0 r4 y
         else istrin.clear();
      }, _" |0 A1 N/ `2 `+ _1 C3 ^0 o
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);4 \8 R- Q+ v& m: `
else nReturn=GetExpValue(t, csym[0]);) A, w2 K# o+ F) T" a) y
return nERR==-1?1:0;
}}

. @) x7 c* l2 u% ^" B

函数模板使用示例：6 W- `' j5 a5 L0 P
在以上那段代码的后面加上以下代码：

程序代码: 3 M8 j5 l! a2 }0 \+ k4 s& A& Y1 v
% u/ A/ h* b/ G7 ~1 L
#include<strstream>
#include<iostream>
#include<string>
using namespace std;: h3 I7 ?6 I1 S; P/ S( E
int main(void)
{  C5 `, A6 X7 o" p: \
string s1;9 B! m* h  \+ d2 n6 Q# d/ y$ P% S
while(cin>>s1)4 N2 R5 F. b# ~- E" g
{0 ~6 C9 \, z8 V0 ?) E; y* J. c
      istrstream isin(s1.data());
      double d;1 q9 |! W3 t2 b$ I3 k8 C
      if(fy_Exp::GetExpValue(isin, d))" v. j3 H# \, a4 g' `/ _
      {
         cout<<d<<endl;
      }( ^0 C: T$ s) T$ R  p
      else2 U; k6 g  l' N% H9 x8 H. Q
      {1 c& A+ o6 j4 ]6 d1 T
         cout<<"ERROR"<<endl;1 W7 o, S3 W5 b/ g$ |3 R3 t! T8 y5 a1 ^
      }
}
return 0;
}( W8 W8 }+ y9 F/ f4 S# T

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

返回列表

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

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

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