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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式7 ]/ A: _) M9 `( h
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：7 @( k# w, ?) z1 k1 n
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定! m5 Y/ n' u+ ~: |* F/ b
返回值：" `( L1 g( g$ D9 w8 |1 |. m
返回非0表示计算成功，0表示计算失败有错误
. ~6 B9 {/ L/ Q/ h) A6 T" C: I

程序代码: - m2 K" G. R, c* {# ?; [
# ?+ _6 b4 R: W' d
namespace fy_Exp{
namespace {template <class _T>: Y" K* i  Y# n1 [6 k
inline _T GetExpValue(_T t[], char& csym){0 z/ L5 v  t& j; i& b# K
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];) a9 c9 ?) |  ~4 j
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':, V5 {; ^& \7 V+ ~/ k8 A
}
}}8 P. J5 O9 q! K
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){1 t/ k5 j( i" b2 [* E) @/ D
      if(istrin>>csym[2]){/ p4 O" E5 f/ V# b1 t3 d2 C* W
         switch(csym[2]){
         case '(':2 ?- T8 G% p6 p& s) `
            if(!csym[1]){nLevel=0x100; nERR=1;}else( b  z( o. I6 A4 ~) D
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':4 k, H0 l0 c5 u, F3 u$ m- T
            {nLevel = 0x100;}break;) ]7 K- E. e6 d5 P
         case '+':case '-':case '*':case '/':* B( K1 o( U5 v4 X
            {csym[nLevel++] = csym[2];}break;$ C/ K& G2 \; @
         case ' ':case '\r':case '\n':case '\t':continue;7 _& w% N1 `( g# g* R, D
         default:- R5 X4 O- M: ~+ d) i2 B5 p0 Z; x- H
            {nLevel=0x100; nERR=1;}
         }, L: H' w6 z% D. q$ J# `
         if(nLevel==0x100)break;  y+ Y" C5 \* I- ?3 ?# p
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;1 e1 i% K* s  [' P
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){% q- p" i: X/ V8 d0 P
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;2 F8 k, d) [% }- l& R) V
            }
            nLevel = 1;
         }& ?. d) w& d, n% B5 ?3 V# X
         else istrin.clear();5 d4 [# D( A. [- `
      }0 `6 q/ k. k( k, h$ {& v% i
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ k/ \' I1 ]# S5 E5 m4 z% d5 X' w4 W
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}& ]- J) A% x  a* P! r2 t
$ N. C6 W! E8 b
4 A- H& {" Y8 q
- z8 @3 L: \, |; d
函数模板使用示例：
在以上那段代码的后面加上以下代码：& B& k" `& N& v" c+ ?/ T

程序代码:

#include<strstream>; M0 V) e: E6 e9 ^2 ~2 a$ |* A
#include<iostream>
#include<string>
using namespace std;
int main(void)/ P' _6 z* w3 L' y  Z7 h: c
{/ m8 C7 G( E- `! s; S5 s8 p
string s1;2 M% f$ w9 P/ X; Q  v
while(cin>>s1)4 `* |* u# A2 H" {" s: Y6 r
{( B8 s, b2 W1 v4 I$ ?
      istrstream isin(s1.data());. U& c( y* v, l/ b7 ~* p: _3 @2 g
      double d;
      if(fy_Exp::GetExpValue(isin, d)); Z3 ^: Y4 M" Z7 G# \$ N
      {
         cout<<d<<endl;; d6 B4 i' ~( t) C1 k- c; U
      }) F0 v' H/ ~& Y
      else
      {
         cout<<"ERROR"<<endl;: K& ~- J8 |8 l1 ?0 K
      }- q; C$ ^& @2 S  z# b
}
return 0;8 o0 P- B3 M$ s/ B  V
}+ r7 Y/ N* ]% _% B
' w( r& I9 {" a) C  k" z$ D

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

返回列表

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

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

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