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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)3 U+ d$ u1 r/ m
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流% h6 q- V" A9 b  F& j: i+ z0 }  v+ Y. A
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 n$ M/ k4 T9 {& ]# T7 |8 S* c3 W
返回值：- i  ~. `5 }  t% J$ c8 W
返回非0表示计算成功，0表示计算失败有错误; |! o  I' E' T% P# v# r
- G5 x; k/ S) H4 @) c2 R
' ]8 |- F7 A, J$ B! u! `

程序代码:
! v: e6 [) i4 G, j: a
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];2 Y4 a# B- z, J+ f: n: _' }
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];1 B+ p3 I6 I# C8 j2 m% s
default: return t[0] /= t[1];//case '/':
}, J7 x3 k% n6 X- \0 [! c: o
}}/ l  V! F. d0 f
template <class _T, class _Tstream>8 q3 d7 Z/ p/ P% C, l, |& K
/* _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] = "++";$ w7 s$ \/ K2 M( _' S/ W
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();; {' w! ?, I5 s) E6 s' t4 y8 a
for(;;){3 o% x6 I0 r. z+ b) V! z
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':2 M5 m+ H) p: [! V/ D7 K# u
            if(!csym[1]){nLevel=0x100; nERR=1;}else; s# R6 l: N- J7 ~$ S6 C/ E
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;% V3 }: f% I: @  V+ f6 W3 f
            else{nLevel=0x100; nERR=1;}0 P$ a  `' F0 _5 N
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;/ p, J* Z$ w( T9 c( H% U  ?
         default:
            {nLevel=0x100; nERR=1;}3 z" F' y8 j4 E# \$ ?! H. \' `
         }* N% [9 L) N4 ^* M, p
         if(nLevel==0x100)break;+ d4 X  G: o5 \3 v* L5 y
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;# \, p7 F6 x. r9 h
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. X: ]3 p. Q; F$ a/ ?, [
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);* W: t4 H: e0 X, E* A) _! i( ^, @
            }
            else{
                  GetExpValue(t, csym[0]);4 l* r( f  u* E
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;* q+ s: w+ D( |- O
            }5 b9 O5 B/ ?+ k5 w6 P: \
            nLevel = 1;8 K" @1 }7 y/ W% Q
         }' @  {3 G4 v( ?& L
         else istrin.clear();
      }
      else{nERR = -1; break;}& Z+ }6 [- J: j9 @
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;# |% Z* M8 ?7 |& u  S0 I
}}

+ F0 l% q4 Z+ |  g
! _8 k# p/ z* n+ N
函数模板使用示例：$ A) R, B+ A( k( t' D8 o. _
在以上那段代码的后面加上以下代码：. g, y) @# @! o# m; }, v

程序代码: 6 c$ u% d5 f& d1 H  G

#include<strstream>) j6 e  [/ }% x9 L* s4 Y
#include<iostream>* r0 B) E' P" D; p% c. }( {* P
#include<string>
using namespace std;( _# s' W1 R5 }
int main(void)
{
string s1;1 {" Y' ?2 v; V' E4 F: Z  m
while(cin>>s1)
{
      istrstream isin(s1.data());2 J# |, N' h5 @3 J; N
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;& S" [. V0 K* P2 J
      }
      else# ]2 u: F- l0 x+ i
      {
         cout<<"ERROR"<<endl;, M2 B7 T# [5 a! W* i3 n# G
      }
}, T: p- m/ \, h8 C9 ]6 g
return 0;
}) W  B8 ~+ Q2 o1 m9 x/ j& F
) m1 Q& i8 S" o7 q6 O% k2 o

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

返回列表

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

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

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