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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式6 }0 N* y/ Z+ w" h/ E$ E# i( p
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)6 S% A1 l$ M5 t+ l9 J. H" }4 a
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流$ I3 ]& L3 I: J% ]7 P6 }
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：5 S; n7 ]3 N% R$ [
返回非0表示计算成功，0表示计算失败有错误
9 \% h) B7 Q7 y: Z; s5 ~+ @
, l+ g- P: s. j+ F

程序代码:

namespace fy_Exp{( P$ w; K- {/ ~/ Z3 s# N" V' ]
namespace {template <class _T>* g4 V! i% V7 S( X" E& s5 K
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;# F) p- M( r; Y) H3 C* Y" |& q. V
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];( K. ^, V' ?; O% L, D8 G
default: return t[0] /= t[1];//case '/':$ V4 |5 C7 b3 Z6 a* O2 i( Z
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */  F' U  Y( m. Q+ L7 B8 d
int GetExpValue(_Tstream& istrin, _T& nReturn){7 T" f, e' Y; m
_T t[3] = {0}; //雨中飞燕之作6 ]# A& p* ^( v, F& R2 O  V% [
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){; \  p( T4 _  X" B
      if(istrin>>csym[2]){0 f2 X4 E3 Z; @  s, ~" z
         switch(csym[2]){
         case '(':0 d9 N! T! C3 r9 [0 g
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}9 r+ q7 i6 D# W) G( S
            break;, p. X, ^+ T0 [7 a0 {& K
         case ')':% P- s$ j* Q: [9 U2 e/ U
            {nLevel = 0x100;}break;( ]( o8 T  i/ V0 \- a# V# q2 P
         case '+':case '-':case '*':case '/':7 I: c5 \$ @- d
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:0 ?- `6 u. N  |: s! O/ g+ }
            {nLevel=0x100; nERR=1;}+ Y2 b; F; j: @; d
         }# i9 t: o8 E4 `
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;) @3 k4 R  s+ ]  h. F
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);& t. x( h( k! j7 X0 \- f
            }
            else{
                  GetExpValue(t, csym[0]);- Y" f& g  Z1 d7 d: I" G2 |6 u+ c
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;* A* Z6 c4 F. \' f6 n( @! z5 h7 G
            }+ X7 X+ h2 Z& s6 K) ]9 Y7 W
            nLevel = 1;
         }
         else istrin.clear();
      }) q/ E- {. Z) O* F" O
      else{nERR = -1; break;}0 o; p3 Q. z* r- C6 ~8 i1 U
}! W3 m+ y- Q/ O# ]' k
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);$ R8 L) X$ d% U+ |9 d8 ?: H
return nERR==-1?1:0;
}}' Y. d& F6 @9 p7 R; j

; p# Q1 ^' `2 l( O$ F. @5 n
函数模板使用示例：' T: N9 v) v1 O( |+ ]
在以上那段代码的后面加上以下代码：/ c. e7 U# \# R

程序代码:
2 H/ V5 S( K! }
#include<strstream>6 f6 \: V; X) K! A; S# Z
#include<iostream>! }  o9 T3 N& q, P
#include<string>
using namespace std;+ Z8 l& V: W& N+ Y# q* v" J" s) m3 |
int main(void)
{5 x% B" ]7 G$ k" ^3 R
string s1;- I! J! _7 X& E; r
while(cin>>s1)
{
      istrstream isin(s1.data());% q) B7 |7 |/ o
      double d;$ y/ {6 s5 n/ ?/ U0 i7 U. F
      if(fy_Exp::GetExpValue(isin, d))2 s: u$ l0 A8 p( T+ @
      {
         cout<<d<<endl;
      }+ [' N) n0 J" a- k( u
      else. i6 p2 z6 r/ C% |: X8 I3 r' |
      {, m7 G. w2 w# b: Z2 t" S
         cout<<"ERROR"<<endl;; j  f4 `. u! _6 w4 h. ?; ^
      }
}
return 0;
}

/ \2 }$ y4 [9 U' c1 m# ?& O9 |
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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