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

在9月8日那天我特意编写的，给大家分享的，& U. }( X% X8 T5 C3 c/ C
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! i$ q3 Z# l1 V6 ^
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流' b( a- [  n3 b# L6 h
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：" V" P! U3 K9 Z+ M: ~
返回非0表示计算成功，0表示计算失败有错误9 u' W2 s8 W4 o

4 W1 C% {1 Z# G4 }$ J- P
程序代码: ( S% ^: ~2 P' N) l/ L' l

namespace fy_Exp{, X1 Z' \' l& G: x& C$ r2 B
namespace {template <class _T>& F* q5 t; I. `1 d# L) {: `
inline _T GetExpValue(_T t[], char& csym){" u% \8 P0 l1 W9 \
char c=csym; csym=0;' ~& |* ~% b: A0 R: Q- J
switch(c){
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 '/':! `2 V5 g2 V0 L6 G2 b
}, R9 `% |5 a1 w% n
}}0 X2 r# j2 U2 ]+ ^- Z. l
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value6 e. k8 T* W6 v( M2 ]# }- B. k
* Return nonzero if get value successfully */. v6 J4 y% O" B8 ^7 f/ n( R9 w
int GetExpValue(_Tstream& istrin, _T& nReturn){2 h. x! j1 K) q# Z( \+ d
_T t[3] = {0}; //雨中飞燕之作$ C+ W5 \$ S0 R5 K3 v/ o
char csym[3] = "++";( A! a& Y: ?6 s- ~$ q
int nLevel = 1, nERR = 0;4 v# A. X9 K; ?
if(!(istrin>>t[1]))istrin.clear();+ R$ e$ {3 X! v& t7 O5 ^
for(;;){. s% R4 m; j; e& ^
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':# z1 v; J# m6 e9 v4 I+ q' [
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;, B7 F9 g" O. R) o$ g
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;6 i7 y/ c, p+ |9 T4 {! h( t+ Q
         case ' ':case '\r':case '\n':case '\t':continue;! e1 t, Z, Y0 C. L
         default:4 P- @6 t; `  c3 Q: w, J2 s
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){2 X1 C5 k! E7 d* o
            nLevel &= 0xF;' s$ j& M0 p* Q& n& D
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){  |$ s2 j/ G+ j% s2 a0 k
                  GetExpValue(t+1, csym[1]);+ |+ R5 Z/ p; Z3 c* Y- i$ T
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;' o4 q+ p1 X2 J# g" [, z
            }, l8 g! S3 R5 U
            nLevel = 1;1 U4 Q, e& k5 B0 S7 ^& A- N9 ~
         }
         else istrin.clear();# f9 D* X* S# K, G( D- P
      }
      else{nERR = -1; break;}  g! f0 b$ i! t$ i% c/ [
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ C/ D' w" F; T) U
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;5 f# g3 D: ]) T% @8 t' D6 p
}}( t- h+ B: n, @% o

函数模板使用示例：
在以上那段代码的后面加上以下代码：

程序代码: 4 }) A  t9 f: z# m
% b4 J3 ?8 F# L8 W+ z3 J3 s
#include<strstream>  n; D/ _5 ~& L+ V6 D. _
#include<iostream>
#include<string>
using namespace std;2 x9 r& ~( |5 K3 h0 R( z" m
int main(void)! a0 q9 J# P4 [: d! ]# L
{
string s1;
while(cin>>s1)
{2 g+ h! o' \9 _; U# D7 n
      istrstream isin(s1.data());
      double d;) s' p" p. n) Y7 h4 q0 Q6 ]; B- z
      if(fy_Exp::GetExpValue(isin, d))9 n8 k( n8 f7 p4 ]# J- F, I3 T, {9 j
      {
         cout<<d<<endl;/ f  u3 _' C* n$ f% |3 f: q
      }- y/ X7 U) i* N$ g/ o, ^
      else
      {
         cout<<"ERROR"<<endl;
      }# {) V6 _9 C6 \) w$ {7 H# d
}
return 0;
}* b5 ]: m9 i! K2 R

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译) N3 w' l+ y: J" o/ m
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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