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

在9月8日那天我特意编写的，给大家分享的，0 H. ?4 K# |, G) m8 A6 j9 H6 M- G
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式% ]0 \- g6 Y5 I  s
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：) S8 ]# ^% o# ~3 E: }
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误$ ~# N5 ?* B& \$ o
! y3 y) ]! P7 v3 e+ p! z

程序代码: 7 g- S7 j8 W5 H8 @6 e) K, |
& F) |9 A8 V# T% F
namespace fy_Exp{: |" ?$ M  t! Q: y! s7 [
namespace {template <class _T># W2 |6 B( R' b; ^9 A2 S
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];+ |. y2 c' ^" V+ X2 o. ~2 s
case '-':return t[0] -= t[1];4 s7 k2 r6 V* S
case '*':return t[0] *= t[1];7 l# K& C+ |- s+ `* K
default: return t[0] /= t[1];//case '/':
}1 e" F  W9 |) a* j+ K
}}: P5 D5 y* c5 f1 ?! \$ N
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: R2 F/ F: F9 @. W
int GetExpValue(_Tstream& istrin, _T& nReturn){. |  l: l( f/ s- w
_T t[3] = {0}; //雨中飞燕之作4 d. y7 N( W- }. d3 O8 i( c* ]
char csym[3] = "++";
int nLevel = 1, nERR = 0;- n: M+ ~5 ^: C/ @2 V
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){# [! N: I2 H( X% a; P6 X  b
         switch(csym[2]){6 R: C; e! U4 a$ L$ [
         case '(':; Z' `  p9 b/ t2 J
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;9 h6 \# H: h9 C, Q8 Q2 ^9 o5 ?
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;, d8 `! k4 `7 n. l+ m/ |1 {( `  f
         default:* @; {: X+ k8 Y4 Q# R
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;1 Y2 V# {: K, \2 ~& z# A) A
         if(nLevel&0x10 || istrin>>t[2]){- F* s7 P' S/ m4 K
            nLevel &= 0xF;: @- Z& h/ P, @! u! ?* F
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){7 t5 k3 o; _7 {, S0 E' S% T. `
                  GetExpValue(t+1, csym[1]);9 o( R6 }+ r) p7 h
            }6 d/ V* H9 _' v/ f. W$ b: g
            else{( X& \9 e+ Z) W- z3 e  {! H6 F
                  GetExpValue(t, csym[0]);, T/ |  _, S/ J! B. `- g6 H
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }/ v! w* K6 b0 L
            nLevel = 1;3 n$ P2 A4 L8 P* ~
         }
         else istrin.clear();% E+ t9 W- H! R7 a4 u5 |
      }. p2 y& m7 F# X: Y' f# e" s2 m
      else{nERR = -1; break;}# @) |% ~5 ?4 I7 M& D( J
}4 x7 u9 j) K4 a" J4 ?& o" t
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);- R8 z* v6 F$ A& H* K
else nReturn=GetExpValue(t, csym[0]);4 m8 K7 J8 h$ ~
return nERR==-1?1:0;
}}
) z* F* [0 n$ \7 T! F, r5 z$ i* [

函数模板使用示例：3 {7 b5 I) m7 r% s& C  T
在以上那段代码的后面加上以下代码：
& M/ B% h7 U5 a8 c/ {) K

程序代码: 8 \- W/ F1 E8 o; @. n$ {% {
, @. n/ o( E, x, M& b
#include<strstream>) _( u. u$ |, `9 x" H) ]2 [
#include<iostream>
#include<string>
using namespace std;
int main(void)
{7 F' u- t; k* v% G& n
string s1;
while(cin>>s1)
{0 g. c! O# u' U" A! R* O
      istrstream isin(s1.data());+ q; ^/ P5 h; O/ @( J) @
      double d;. Q: G3 O5 z2 O8 L
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }# X/ P2 i4 }% O2 ?
      else
      {
         cout<<"ERROR"<<endl;& i. }3 @; q# C/ T1 I
      }
}. R/ I/ g0 r. ?$ g6 C
return 0;( u0 G! W; f% j4 L3 g" p: u/ [3 X, s9 n
}

1 y0 n; O% P7 ?' a/ l$ f! y/ a( r/ |3 C
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译" H4 _) c/ ?6 n' i7 A0 r1 {
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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