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

在9月8日那天我特意编写的，给大家分享的，' S, _" K' R- {3 f, h3 r$ ~3 e2 i& T
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)' S$ A- Q! t/ }+ j! G3 @
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：- E! J! X$ ^3 _: c3 y
返回非0表示计算成功，0表示计算失败有错误+ V7 |  w4 X8 n, W! K. ?

9 X. r1 W: e  F3 d+ ?0 o0 f$ D

程序代码:
- m( O# l* G4 e
namespace fy_Exp{8 M1 c& W( _) b* ]- l- Q; U
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;. h4 _: r# _; F! ?
switch(c){
case '+':return t[0] += t[1];: O$ M! z- H$ R4 ?: E8 R2 m
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':! h2 ~9 l$ M8 @+ ^
}
}}- m8 X3 K* i! F( L% T9 j( n
template <class _T, class _Tstream>1 k& f1 d. Y0 c
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */) L0 S2 ^+ v7 [& {
int GetExpValue(_Tstream& istrin, _T& nReturn){! }: p% v0 E: r, M+ ?6 h4 E
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;3 K! M1 H5 ^1 Q" C
if(!(istrin>>t[1]))istrin.clear();6 G* I- R2 K. w9 r5 |0 s$ N
for(;;){
      if(istrin>>csym[2]){' S! g' m+ {. J% r  ]6 U% R* e
         switch(csym[2]){
         case '(':( e0 \; A" d6 X# [2 K
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;1 D+ L5 d& e. k  W& g4 ?# \
         case '+':case '-':case '*':case '/':; K" I$ m2 O5 Y$ B! t$ }
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}# u# J0 [$ F% N7 P$ O
         }' `, M# d0 ^( ]' o* G- F6 O
         if(nLevel==0x100)break;) ]' J" e' C5 z  J# K
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. {# P0 w# I. }( p  i: {
            if(csym[1]=='*'||csym[1]=='/'){! @: j/ G5 W( k. c5 v. k; R5 t
                  GetExpValue(t+1, csym[1]);7 _9 j2 I- F  S' p
            }
            else{, P6 P" X  B& T4 U& U
                  GetExpValue(t, csym[0]);9 v7 g0 Z- c4 a7 t& q6 e$ T5 N0 y/ [
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }* D4 F& H7 B4 c  B. K7 |
            nLevel = 1;
         }0 ~# D; t. i" y. M  i" g; E
         else istrin.clear();
      }
      else{nERR = -1; break;}
}  ?9 M# M( {  z
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);1 v+ B$ p" o: M& ^. K
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}3 f" l- i0 `4 }- N3 y6 N

函数模板使用示例：& h( m1 m7 r3 ~* J4 p6 w
在以上那段代码的后面加上以下代码：/ u; z9 }3 j5 e0 S* o: h% I
* H7 b; \. {5 A" A3 ^0 n  y

  U9 J4 t, S/ P. R
程序代码:
1 U: x4 L; Y, M
#include<strstream># E* @( a- P1 A3 O9 P/ ]# V0 n
#include<iostream>% C1 a7 d9 ^# f8 `5 m" u
#include<string>
using namespace std;/ N( m  q. M8 f. p- e+ }
int main(void)
{, `/ k$ x; l3 g0 b1 u& P
string s1;
while(cin>>s1)7 U( B" |5 t) ~6 L
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))  H4 |( J2 i5 {4 [# o
      {2 M6 z$ g+ s( t7 d: r
         cout<<d<<endl;
      }
      else' N, h( w/ j. C" ]7 g
      {
         cout<<"ERROR"<<endl;1 |; ?* d% E4 s
      }( P0 I! w7 s+ O( o0 s3 n. C
}1 L- {$ }* j1 s- {7 Q( W: v
return 0;; q/ ?' Y7 _0 Q# E2 f* @7 Z
}

然后编译执行就可以了(*^_^*), F" Y$ [! O1 V" x& _& w
其它：TC++上一定编译错误，不保证在VC6上也能通过编译" Q2 s- M7 k1 S, o: G
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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