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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式+ [7 s% `. W# j4 v# n
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn), s6 L$ W$ N# P
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误5 }7 F/ m, W: c" h7 h% [1 i9 c% V
* E% {8 f! l2 d' @6 F

- j1 U; D2 z' T
程序代码: ; D# k- \' p/ y; [+ t$ {
. V# A8 k# a) e  u$ f1 q2 ?& U
namespace fy_Exp{
namespace {template <class _T>* D, d3 R/ [$ E0 d6 }0 R& T3 V
inline _T GetExpValue(_T t[], char& csym){- O: l2 S- Y4 V
char c=csym; csym=0;
switch(c){- N" |4 Q- y3 `5 `
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}- g) C) g2 q3 y0 |
}}, ~7 L. Z; o  }. i( |+ B  H
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value8 n( J1 }6 z/ S
* Return nonzero if get value successfully */. u+ ^8 Q- y4 k. \8 Q
int GetExpValue(_Tstream& istrin, _T& nReturn){5 V5 w' ~' y. g5 d3 Z
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;  Y* y* U& d" l" _$ X" c+ h! x
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){- Z5 z" Q% d  R, D! j) b- X; k
         switch(csym[2]){* \& _0 F4 x& t- R
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else, u  u& k* r6 Z: p
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':* I) }# Y/ o. I1 W# Z$ _! z& O
            {nLevel = 0x100;}break;/ _8 D9 d5 R5 Y
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;+ H9 g, W1 U( W8 a" X0 w
         case ' ':case '\r':case '\n':case '\t':continue;
         default:+ S* G# q. l* K$ B& W
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;" _8 T% E4 X& V
         if(nLevel&0x10 || istrin>>t[2]){6 @* |3 u' q& {% N
            nLevel &= 0xF;9 f9 l  o0 {0 `) B5 R
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){6 A3 @( N6 T7 d* o6 ~$ Q
                  GetExpValue(t+1, csym[1]);
            }
            else{- I5 Y2 ]6 ^# J; N- r" R  y; ]' T
                  GetExpValue(t, csym[0]);9 q6 w" i/ S1 P
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }; \% Z; s  G. B0 `4 Y
            nLevel = 1;$ g/ M5 O1 s( @" d
         }/ q, B, d' V* K2 c! K
         else istrin.clear();
      }4 R  [; U9 O( R
      else{nERR = -1; break;}
}" R; s: _4 M  p9 A! f' @
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;4 n9 s2 g. A1 w  k
}}
7 u: f4 p6 u1 Y2 h! ]
1 u0 Z+ w( O$ h# [
2 Z, I: J- Y) h
函数模板使用示例：! V$ o6 {- L! r  S; j: u, y
在以上那段代码的后面加上以下代码：; J+ @7 O7 R' V, G

程序代码:
3 H+ d. C# `3 X' g
#include<strstream># t1 _7 x6 g! u9 x! e8 v
#include<iostream>1 A5 s7 I/ i1 ^- J6 ?
#include<string>
using namespace std;5 Z! z! P7 F$ L% n- [' M
int main(void)
{
string s1;$ X+ q; p9 ~: u$ g
while(cin>>s1)
{* X5 u" e2 W; S" e+ ]( S# u
      istrstream isin(s1.data());0 I( C& G6 m8 h" p$ |8 }) u. I
      double d;, ^# {% L7 M5 M/ |: `3 C. k% ]2 K
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else% m8 m+ u# s- H9 R9 K8 O! o
      {! i. U3 I8 d( f6 G( c3 ~
         cout<<"ERROR"<<endl;
      }
}
return 0;
}
0 n9 B6 K. m- j9 H1 D

然后编译执行就可以了(*^_^*)1 `1 O9 y" ?% Y4 T- O
其它：TC++上一定编译错误，不保证在VC6上也能通过编译/ z/ ]  b& S/ b& S; F
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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