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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! H$ r; h8 |4 B' f" m. @, \
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：0 X: q1 z! m2 U3 M4 G
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流8 ?4 s$ M' U2 p6 [# W0 }9 `
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误5 i' h4 i' F# M$ @& V- m

  n4 f& f+ P3 [3 ?1 I$ A
; A/ D6 D6 b9 B3 e# o2 a% w! X2 z
程序代码: ) B& n: ~$ R& v! i# h; v8 G) }
: W$ B  k& `0 S% J
namespace fy_Exp{
namespace {template <class _T>! t; c: G6 f- m# q9 A8 T
inline _T GetExpValue(_T t[], char& csym){" d( f% U* C7 e3 y/ F5 d
char c=csym; csym=0;
switch(c){% R* s+ Y; C" H8 ~
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];' e6 s6 L: v! Z* [% r- X' H
case '*':return t[0] *= t[1];' `- Z: t! _* m: {3 E/ {
default: return t[0] /= t[1];//case '/':' t) n8 f/ }% L3 Q+ @3 a. t
}: |+ `0 B* d7 ~) \5 E! v
}}
template <class _T, class _Tstream># ^$ A% u! U9 m; \
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */+ T! n7 B2 Q7 w$ P2 }# Z
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作8 ^7 ?- `7 T' ~* u( X) q+ n
char csym[3] = "++";4 l( k( M+ |5 a) Z
int nLevel = 1, nERR = 0;9 M7 B$ [; W/ V$ \
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){* |. K, w9 K% @+ R6 @
         switch(csym[2]){- |+ U3 r' v4 g; M6 _
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':0 e9 `+ c! _# v
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;; R2 ]& \1 c! V2 J: k
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }! {. F0 h7 ?% e6 \; q
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){8 U' \' X* i9 H, }; D  f' r
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}, |% s7 H) v% d6 i  F
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{, x6 s& j6 e7 z% i) k
                  GetExpValue(t, csym[0]);- c1 @2 V/ H, E; Q( g( w4 f+ g
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }% U4 d* J! Q( p. y
            nLevel = 1;
         }6 L0 L4 q; I# w0 |5 l. E) y* ?
         else istrin.clear();; r! R" y$ ]& Y+ Q1 E8 S$ U1 q
      }: L! ?; _! m0 \; O+ n7 [! A9 \
      else{nERR = -1; break;}; [' U8 C# j) y2 d7 ^$ N0 |: M
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);8 S# P9 m+ w# f4 X
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;5 F1 ~% {7 V3 P4 z8 }% I1 r3 s
}}

! }+ r6 W5 B$ L1 v4 C

函数模板使用示例：) T' C+ ?4 J. U7 W) k3 S3 y
在以上那段代码的后面加上以下代码：. e  c' ]* E1 l
" m, L2 x, y5 |' W+ D
  {2 v8 |. |% s) |4 F& V/ m

程序代码:

#include<strstream>$ E( @, v, ^4 F6 [/ L
#include<iostream>: v! K4 h& b( r4 ?: o
#include<string>
using namespace std;
int main(void)" P; ~' A* i  s# C4 t' Q' i1 j# O; a
{& a, e% [, `. p5 H  u
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {9 B9 u; S( T% c& B* E
         cout<<d<<endl;
      }
      else! u  X9 C5 L( Z6 ]0 y- A. [
      {$ r! T9 c' H9 i& l* ~+ X5 N) C! \
         cout<<"ERROR"<<endl;
      }
}' F2 y" N7 N7 @8 {4 B6 i) B: ?
return 0;
}

# f9 [  s3 ]1 k+ t8 b6 j: C/ i' ^
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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