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

在9月8日那天我特意编写的，给大家分享的，: m3 ^" N. @$ H! I% v# r, d1 X3 D9 X
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* }3 B! V9 y7 C- F# N  [2 |, B/ j' U; c
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误5 q- M2 D  ^7 d5 e

% j# }9 F! G7 f
程序代码:
: a. T3 X6 ~" e% y" Z% o' J
namespace fy_Exp{( U6 t: p# g3 }9 _
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){3 M$ o2 B1 Z$ G
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}6 |' C1 G# u% h1 B
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: _9 H! Z; Q' W5 [* ~5 l* h9 z
int GetExpValue(_Tstream& istrin, _T& nReturn){8 P1 E9 j/ o1 W
_T t[3] = {0}; //雨中飞燕之作( l6 E: j, U+ v) ]& Y
char csym[3] = "++";5 _6 C; ~- K' d, R1 `
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){: e3 u# d, s# E+ @
      if(istrin>>csym[2]){
         switch(csym[2]){$ _! A' p3 `9 ?# x% ]
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;: k  H- G6 L' w+ h- I1 f& W
            else{nLevel=0x100; nERR=1;}; a3 n) s6 D3 X1 x6 v- u
            break;2 F, E3 p2 W+ \
         case ')':) Y* V4 p/ ]" E' z7 P: j; v
            {nLevel = 0x100;}break;- _# X9 W5 T4 V1 s7 Z8 s' l* v' u
         case '+':case '-':case '*':case '/':( v# ?+ ?& s0 Y; _, [4 a
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;" G4 r+ G7 B& {, C4 G0 M
         default:
            {nLevel=0x100; nERR=1;}) z7 v* ~" I  c; L9 v$ F
         }! g; u6 S/ {& b7 \5 p- s% J+ a
         if(nLevel==0x100)break;  K9 r) c0 z8 \
         if(nLevel&0x10 || istrin>>t[2]){( S- m/ ?3 n* e0 u% L& |
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* R! K* e6 d) S' E3 q4 i" I
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }) A, k0 b% ^+ P  {
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }' t2 [% _) M, ^( a0 |9 E% a
            nLevel = 1;
         }
         else istrin.clear();7 h7 F$ i5 b' K4 K
      }3 L+ ?# n* {: _- k* x
      else{nERR = -1; break;}- Y. Y; i( N5 h5 s. e, T
}6 U+ t' g* D1 v; [2 x
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 j$ i, t+ b% i2 ^
else nReturn=GetExpValue(t, csym[0]);; A/ d0 F8 H. r" t& E1 {+ ?" f
return nERR==-1?1:0;
}}

) A2 ^. k* Y& R0 {2 \3 H8 b
函数模板使用示例：
在以上那段代码的后面加上以下代码：

% q  K5 r, z  x, a! |) R% `) G
  ?0 X: Q% [8 t
程序代码:   h8 @& e& ]% ]

#include<strstream>8 ~: U" p8 n. K! B4 W# u
#include<iostream>
#include<string>
using namespace std;
int main(void)) v: L# I' W3 b0 X; u
{
string s1;$ o! K  D! V1 N1 c; T
while(cin>>s1)% L/ N/ e  c9 r  Z- W1 \- y" I
{
      istrstream isin(s1.data());
      double d;  k) I* R5 ]8 ^/ E, s, Z9 L
      if(fy_Exp::GetExpValue(isin, d))! ]0 [' s8 a( d$ B& t1 l
      {- `9 s$ W3 |$ \8 |8 E0 Y7 K: }
         cout<<d<<endl;
      }
      else( f, A/ A# h* }/ y0 I
      {
         cout<<"ERROR"<<endl;' I( f) p: K3 C. `' o
      }7 O$ j4 _3 E/ o8 e- R* @& t% W
}  i7 G( \* g" D$ p
return 0;" K9 j5 l2 l4 A0 W8 G/ e  K
}

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

返回列表

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

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

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