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

在9月8日那天我特意编写的，给大家分享的，/ r2 I3 P+ }: x0 _( w1 w
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn). E. Z  q8 p  O7 [( }7 N# C( e
参数解释：3 z& q$ F9 y5 o& P. [
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流4 E; m3 i4 ]& b6 {2 Z
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

4 B* l- J3 L7 x# i
5 u1 K+ b4 n. w
程序代码:

namespace fy_Exp{: o9 k1 u$ Q. q0 d" Y5 v5 l0 ~$ G
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;) D% j3 ?5 t: S$ b- a) v
switch(c){! f) Q( R, P9 c+ \
case '+':return t[0] += t[1];8 I1 _$ ^7 F6 j, g: c* r
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];5 q3 D4 g* `, f6 Q- p
default: return t[0] /= t[1];//case '/':
}- e- t+ @4 z+ f/ e
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){5 ^" P& z; _" ^1 r: P, q
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){, \7 A" Z$ \2 c, p8 J. s) p
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else& p! _8 c8 S  K
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}7 k: H' W: H* i* k+ y$ _
            break;7 e2 t& E/ A8 w1 Q' A" S; @. t! C
         case ')':
            {nLevel = 0x100;}break;" d5 Y4 s( l$ U( I$ b, y) p  l
         case '+':case '-':case '*':case '/':1 x: s( d3 q1 [6 @. Z
            {csym[nLevel++] = csym[2];}break;$ ]  y$ h" s& M+ v8 s' F
         case ' ':case '\r':case '\n':case '\t':continue;
         default:9 m0 _) {1 o' ]. t& A
            {nLevel=0x100; nERR=1;}
         }0 C! r1 F( N  s
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}4 `* O; @8 f0 {. d  Z2 [0 v3 `
            if(csym[1]=='*'||csym[1]=='/'){$ e7 ?, G; J8 g5 |! i+ h
                  GetExpValue(t+1, csym[1]);9 c% m" C% q" T  R1 J
            }: W. L+ `6 ]9 q3 n! `' C! Z8 m
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }. G9 i9 n1 K9 R$ A6 I( p
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);9 x: v) L% w/ }' G3 q" d
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;* z9 J5 w; d- z) P
}}* p0 X5 y1 ]2 s

; T* d+ e. t- w  w! V
% f* r7 T+ {; H& ?
函数模板使用示例：
在以上那段代码的后面加上以下代码：4 E; S: k9 V5 r( p$ h* J) B

8 C6 h2 A8 p( i* q1 }7 s
- C( J. `: c* E: C( }
程序代码: . b/ S/ x' K& u

#include<strstream>1 s' O6 ?3 h* o
#include<iostream>( J9 [7 m+ |5 K' `+ Z: m
#include<string>
using namespace std;
int main(void)
{6 ]: U3 U+ `, d: \7 _' k+ s
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());; v& a7 b9 ]5 }0 D
      double d;% b7 k7 @0 u1 a' k$ D4 B& ?
      if(fy_Exp::GetExpValue(isin, d))
      {! }8 @& a6 w! u: z. l" |$ s
         cout<<d<<endl;
      }+ L) K& M, r5 z) ^
      else  D( u* {6 R' ?6 w9 J
      {
         cout<<"ERROR"<<endl;
      }2 T: ^, |& G5 M: ~
}
return 0;9 t% v$ B$ b. f
}

; C9 u2 p5 w7 D" x6 H
然后编译执行就可以了(*^_^*)/ r+ F# j( {$ ~; ?, H1 W/ H' ]! A3 {3 h
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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