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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：( s% o4 U+ k0 L  I. v
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流! s) W+ |3 Z* o  _
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误9 o5 s3 f0 ?7 \' y: E  L

程序代码: 4 W9 {, C5 U: J7 _4 s
3 N5 S. S$ J: h  e% H3 R
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;$ L( j* ^+ S' L+ u- S- c3 Q
switch(c){3 D4 _3 R: z" M6 c
case '+':return t[0] += t[1];: ~& F( `+ z( J! X: |
case '-':return t[0] -= t[1];' x% A0 N: G& H3 v- g, ~% A
case '*':return t[0] *= t[1];$ |3 w: B$ S7 J: c' v
default: return t[0] /= t[1];//case '/':$ N, k1 U. g8 W) L8 u9 k* M0 R
}% q1 @7 S6 v( H7 `4 A# l; l
}}
template <class _T, class _Tstream>8 t. e  o; P/ i5 _4 S3 A* o0 l: `
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */+ s+ h6 Y* {* O+ h
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;1 Y- x3 o7 F( s2 w1 p* d, c0 o3 K
if(!(istrin>>t[1]))istrin.clear();
for(;;){- g$ F% I& X9 v- L4 [
      if(istrin>>csym[2]){5 |) u8 d% v5 h3 R
         switch(csym[2]){  h) j- x4 F* Z( m9 K/ a0 \
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;7 s+ _4 n8 t# M
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':  X9 N  W5 `" M* k$ E
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:% [) I4 E0 g' B3 d
            {nLevel=0x100; nERR=1;}7 T* Q8 k) t5 [  \. x' P1 K
         }9 v& ]2 b0 Y6 S7 q, \
         if(nLevel==0x100)break;5 F6 F6 e+ l5 t, u- a/ h
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;2 q. |: Z. P! j8 z* i
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}4 J" }1 n; [1 j" g  y# a7 `
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);. o7 {; y6 s( o4 L. I: J# B
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;9 b+ o2 g: }6 t3 ?4 ~* |1 F
            }% v5 b+ w1 l0 j9 V
            nLevel = 1;+ U6 p( v: k" ?: {% L( U, H8 {9 X4 _1 }
         }
         else istrin.clear();  d) N( B9 `' c$ j: s
      }' Q8 q( y- |7 Q! B
      else{nERR = -1; break;}4 [0 e; M3 j0 _/ ^. c! g9 V
}# |6 Z$ A3 p; i  N% H" J
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);- L" I' r5 k* o; ~- a& e, u
else nReturn=GetExpValue(t, csym[0]);% Z' a) t  y1 u; }7 x# d
return nERR==-1?1:0;# k* i/ A" ?) ~7 c9 q. t3 `
}}

# ]9 V# b4 z" v: z
/ X7 R! k4 P: ]. x7 I$ C9 N
函数模板使用示例：
在以上那段代码的后面加上以下代码：8 s  C- I2 E: Z( D
3 `; x1 }6 J- I2 @
9 W3 \$ h$ s( p; B; o- |+ P. d: H7 C

程序代码:

#include<strstream>
#include<iostream>6 W' r" I* a; x  O  @0 r
#include<string>
using namespace std;
int main(void)
{) V1 V: I7 t  R2 j; G. H
string s1;
while(cin>>s1)+ ]. k8 t# `9 V0 E+ Z
{
      istrstream isin(s1.data());: e3 C6 q6 R2 ^. C- P5 M
      double d;! [& U' k6 D; n  w1 c% `9 G
      if(fy_Exp::GetExpValue(isin, d)): ?+ @" j. A" b7 j3 o; A
      {
         cout<<d<<endl;) j' B4 L! V2 j* C: E! w( x
      }7 A* d. S- n- |
      else
      {
         cout<<"ERROR"<<endl;% e0 Q* |, Q! ], `4 u9 k, G
      }& A) J+ |/ H- A) Z5 @5 f; ~
}
return 0;/ J7 c) N% ^' F( A4 w( W. w
}& e- x, ?, x$ e' S/ X; n

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

返回列表

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

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

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