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

在9月8日那天我特意编写的，给大家分享的，- o3 Q! {6 a  v0 q* |/ p, z. \
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式* X2 n' _7 k4 @- j% i3 x: f) u
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：6 y1 R9 Q, p' R) c/ |" @. L3 V4 Y
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流+ I. B. [; ~  M4 N, m
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定8 q3 q0 \8 ~: v1 A* _" h
返回值：; D" v6 K3 I, ?9 r: ]2 u, Z- O
返回非0表示计算成功，0表示计算失败有错误
1 H0 p  y( F. L' x5 O' h
3 K. Z( g2 T+ t% M
$ k' `  e! Q( R5 ^
程序代码:
7 \- v  L' m8 [4 m* v
namespace fy_Exp{
namespace {template <class _T>" q, K% @/ m1 v6 Y+ H2 v& @3 \4 l
inline _T GetExpValue(_T t[], char& csym){0 X$ o1 q% `8 Q4 b# a+ `4 M9 W
char c=csym; csym=0;( T: l4 c" \% [: U4 A$ I
switch(c){
case '+':return t[0] += t[1];+ C/ O) z( @# W- }' u7 w  a: E
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];# i, J) k6 L' Y! O/ `9 _
default: return t[0] /= t[1];//case '/':4 \* K/ K' Q* G$ H* h
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value: @; t* |! `5 Q9 S7 ^, q- F5 h
* 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();! J9 a! ~8 X8 J& [3 K2 o
for(;;){
      if(istrin>>csym[2]){3 o# s3 Z- N9 q7 M3 j1 K
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else. W+ o' ?9 ~# `: u. Q
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;) M; _7 ?. V/ E( x7 i& X7 i
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:) v; h1 |; r+ Y
            {nLevel=0x100; nERR=1;}
         }- p0 L, r! P' U. c2 q  y0 g
         if(nLevel==0x100)break;$ v! ?4 D# |- Q% t
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);8 [: K/ c6 [3 e
            }
            else{& `4 H, J( h% `) s1 C1 }' R4 M( m
                  GetExpValue(t, csym[0]);7 {% H7 X! y* y9 l; h( n$ r
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;4 f8 ?) W2 {( a
            }
            nLevel = 1;
         }9 Y; D, }/ T& [& n2 f4 \1 j7 _4 R
         else istrin.clear();
      }
      else{nERR = -1; break;}3 B" ~9 u$ y. U+ U
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);/ ]! ]6 }$ M* B8 A5 `; r4 L! g- p3 p
return nERR==-1?1:0;' Q/ l! [/ f+ w8 K* r( n9 Q  b
}}

函数模板使用示例：1 w6 e( i. V) E
在以上那段代码的后面加上以下代码：; @# U9 j/ \" R) F7 b( F

6 d# i4 c2 v( m) n. f& ?% S- Q
9 u2 I7 O: N, h
程序代码: % A/ `6 }; i7 S% V1 A1 V$ ]
6 M: [+ N: D) O( R
#include<strstream>
#include<iostream>
#include<string>
using namespace std;1 Q4 C7 v! v* N- K
int main(void)
{0 H" B2 d& s+ }/ \7 T
string s1;
while(cin>>s1)2 R/ [, k7 ]+ n# O7 c$ b
{# j! }9 f$ H1 ^2 p
      istrstream isin(s1.data());3 {" \! o0 O6 ?; [
      double d;( a2 s. r4 U6 U0 @0 b: t0 N8 u
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;" r7 F8 T+ [! ?$ D
      }; [) `- ?& @' z& }2 Y  _
}
return 0;' }6 J! F' F) M; F/ Q
}: r- F+ |  l3 e) l2 h+ E
+ ?9 Y1 y& o' o& d) J3 j# [

然后编译执行就可以了(*^_^*)2 F5 c4 S" l1 M: e
其它：TC++上一定编译错误，不保证在VC6上也能通过编译; r7 H$ V  Z. T+ z+ A' V; e
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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