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

在9月8日那天我特意编写的，给大家分享的，# f  }( N6 h' `" V0 J
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式3 |% y; g7 ?7 C( n5 w3 v! O9 T7 V
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：, G$ v- a/ f9 S' x  O
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定: @% u7 z$ ~2 W6 T6 K
返回值：
返回非0表示计算成功，0表示计算失败有错误

/ B' I# m  _" u0 |
0 g/ o0 k6 O3 i
程序代码: - }0 A) e7 l5 c/ P" s3 P
9 N9 K9 |0 \8 t8 r
namespace fy_Exp{
namespace {template <class _T>- c* o( [& P; e& s9 L! ~. E
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){& H( W8 {0 Y4 ~$ i. P
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];; z9 c" f7 Q0 p/ ~; w/ u' @
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':' d/ K# j$ I! v, H# r$ I6 C7 ^
}7 @, |" q) L4 `% E" M* Q
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value8 z, J1 L( F5 r3 _7 m* W/ ]
* Return nonzero if get value successfully */8 N& |' K. _2 u3 ?3 a( ~
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";& b0 T& N# W+ y9 c! t% W
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){: P2 s& o9 w/ s# l8 s5 F
         switch(csym[2]){8 ]' Z3 l: T% l& L) U
         case '(':6 [3 I4 I2 K0 G  o" K0 R
            if(!csym[1]){nLevel=0x100; nERR=1;}else( i) h' @. n  j, u2 q0 u9 {! Z0 s
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;% k* d3 c2 ^$ W# p4 r( ~
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':. t5 C  B" ~" b6 a5 l
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':  e" Z9 c, K9 g. `* G
            {csym[nLevel++] = csym[2];}break;4 ]7 [; X0 t8 f1 x* I, `6 D; ~
         case ' ':case '\r':case '\n':case '\t':continue;2 X, V2 u2 @/ t4 V7 [( f
         default:- @+ b" o* `( Q: B3 W9 S. |
            {nLevel=0x100; nERR=1;}) Y# x* o: l9 j2 f) W7 W6 O
         }
         if(nLevel==0x100)break;" T$ E; W7 z9 _; ?( I+ z: F
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){( W% v0 o9 v$ h: H0 @
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();' q2 {1 F5 X, o0 f
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);' w; ~' X, \% r% r) h, i1 [( r  [
return nERR==-1?1:0;
}}
' n4 C7 u9 I3 l0 C
( w8 J: O* _. |: u4 V1 B0 X0 Y) F
( f: t  Y7 H( a- f$ k* J
函数模板使用示例：
在以上那段代码的后面加上以下代码：) z5 \; S  C0 d- \: Y" c8 h: T
$ D; a2 \% R% u% U8 ~# m
' l. Y, f) {% K* y8 m3 n1 i
1 @0 a7 s# D& l7 j6 Y: ~, K$ O
程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)" }! Y- v5 w4 R* u$ A$ g, V3 r
{
string s1;
while(cin>>s1)
{2 ^* w8 k3 I& ?9 M2 o5 q, x) I
      istrstream isin(s1.data());
      double d;% Y& I! ~/ t/ {
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;  C, ~+ ~, t8 g% B
      }! b3 Z. D6 P6 G: `
      else, N1 u) L5 w5 F, v; n* i
      {+ @7 \/ z* [4 s; ~
         cout<<"ERROR"<<endl;1 R' N! V9 J6 L9 \; r4 a! z
      }# H6 K0 C2 V) r* ^5 R
}
return 0;1 j$ Z/ u* r5 n% y1 c: m
}3 G1 T/ I& P! i+ I( o3 e2 c

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译  W/ n+ g! p6 `! S; P& A1 x
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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