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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)5 i3 U- l9 }. \/ N
参数解释：9 k8 f6 d) r# G" |7 M" m
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定+ J; W2 B& ?7 U! {
返回值：7 X0 k; J% I$ x7 F( z' Z& e# g( J. e
返回非0表示计算成功，0表示计算失败有错误
6 G3 N* O$ l2 w
8 p# F- G- A( Y; r* t. [

程序代码: 8 x0 v, i0 X; e5 a0 i7 K% Q
6 Y# A3 I9 d3 q5 o
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){# W8 ~1 v7 f1 C% I% ]' h5 i
case '+':return t[0] += t[1];, B, N- `( I+ c$ ]! \
case '-':return t[0] -= t[1];: M8 Y- D' \3 ~/ O/ S5 D2 }
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}6 I& L, _3 j* V, T& m/ e
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value1 }1 I- x1 N; G( \' j
* Return nonzero if get value successfully */$ F8 ~0 u: G( X! W
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;( b- u" M& @7 b; P8 ^
if(!(istrin>>t[1]))istrin.clear();: q6 L& b; h3 v: c/ b8 T, F2 u6 B
for(;;){
      if(istrin>>csym[2]){- p" S2 x' H. N  i
         switch(csym[2]){9 J* W4 G8 ~7 O* y* p( d
         case '(':# G* i1 e( y7 K/ }' y! g( z
            if(!csym[1]){nLevel=0x100; nERR=1;}else4 E. y9 f1 f/ B5 G+ d4 {8 u- p
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;' b, Q0 ^8 f" n
            else{nLevel=0x100; nERR=1;}
            break;- e3 w% d7 s9 }8 J' L* \: [
         case ')':
            {nLevel = 0x100;}break;0 C- g6 R+ q' t+ t
         case '+':case '-':case '*':case '/':. h+ o/ }6 a* g
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;* j* v* k' c+ Y9 p! ?" z5 s& U
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}- T, P% m( T9 ~! Q0 k( ?
            if(csym[1]=='*'||csym[1]=='/'){& i( J! n* _  k( g1 Q; |! y
                  GetExpValue(t+1, csym[1]);! u* R* ?) [3 L8 N8 `! z
            }' r0 P4 x$ p2 {1 a4 d7 u
            else{1 J( R" y% |. d
                  GetExpValue(t, csym[0]);; X3 X8 b$ f* M
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;6 q* I' o6 B2 V. Y, z) W
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);/ `  o0 Q: s$ `# @0 t; S! w
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}  ?' S" n, r% n$ v/ l( P; F

6 v* C6 o- R% x5 j" w* ~

函数模板使用示例：
在以上那段代码的后面加上以下代码：
& F7 |$ J3 {; Z+ f( l3 q' o
. N9 T5 l+ X, T. F) S' X5 y

程序代码: / A; A1 K& B  k0 }' ]$ Q) a* q( r

#include<strstream>
#include<iostream>
#include<string>
using namespace std;( W# x) W3 D" ~2 Y0 K9 V% O6 G% @" ^
int main(void)
{# q8 H! o, t" y6 }' I7 g
string s1;  `  s7 d+ d# s7 |2 s' ~+ E; a
while(cin>>s1)! L% m# k+ K) u2 e& U0 R
{8 V' b3 q# j- Y3 |7 D% k
      istrstream isin(s1.data());6 U! A! m4 _9 e( L; r
      double d;
      if(fy_Exp::GetExpValue(isin, d))6 E2 Q' |+ |7 x3 S
      {
         cout<<d<<endl;* e1 Y; i% k; @% r% W
      }! A3 [3 b7 ]! C" P8 Z2 ?6 \) ^
      else+ k5 `$ ]1 `  u/ K9 [5 t
      {
         cout<<"ERROR"<<endl;
      }* u0 R) F) b& R* E6 G
}
return 0;+ ^; }6 |. g' y5 O3 I/ I7 j3 T
}9 x: }7 v( D5 s) i6 c! P( W
- ?* {/ ]" a6 y8 b
$ d: Z# J/ d- u1 p
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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