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

在9月8日那天我特意编写的，给大家分享的，' N9 D: s* R2 q7 X8 j- h6 I, |
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：0 f4 `, s: ?. f+ D' V/ f" P
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流& T( I( K3 V* y2 ^8 I- n0 d' }" `8 u
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：; i+ a' y  x$ F4 v* |! L: G
返回非0表示计算成功，0表示计算失败有错误
/ v) c1 b* @! I; x
; [" F% h: w3 w  ]! M* j

程序代码:
6 p' n, I4 Z% E6 D
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;! T* z9 a' [; p$ V1 Y* v& A
switch(c){. ?! n: C+ l! K; ?. }
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];4 D, C' b$ a! u" ]9 g
default: return t[0] /= t[1];//case '/':3 X/ _" `9 g4 B! O1 c( f
}7 v' k) X  X7 p0 T" c8 z
}}
template <class _T, class _Tstream>: V7 c* u" ^! _! L- o$ S
/* _Tstream: inputstream, _T: get return value3 \# W: U' e9 y+ A
* Return nonzero if get value successfully *// s) i1 n% ^% v* M( }# T
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作- B  {) F9 ^1 _  `5 Q
char csym[3] = "++";+ R$ t( \: K* K- l/ w5 m0 D; K, w
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':: B* {1 j0 q4 w, p9 b
            if(!csym[1]){nLevel=0x100; nERR=1;}else2 N- M: j2 y5 ~% z! R+ V
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;; L' a. L, v- x& t
         case ')':, s+ y. l+ Y. J: m1 ?. e
            {nLevel = 0x100;}break;8 X  V8 B" v6 h. j4 _5 y
         case '+':case '-':case '*':case '/':: N6 ]: V% ]0 z: @* n% {, m& B
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:5 u! `7 L  S# S% ~$ }
            {nLevel=0x100; nERR=1;}& y# [7 E5 C: s) ^- d
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){) x2 z) R, [  z. e
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}; o8 s0 W9 }4 u3 }
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);7 C( H' [5 J+ {; P& t) v( G* Z/ P
            }3 `- ^/ H( p8 D
            else{) C, D4 ^. t7 p& k- \
                  GetExpValue(t, csym[0]);' o0 `0 ?+ m: H% g" ?3 S
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }! t, q8 f& p' v' v1 l* S7 m1 E' U/ o
            nLevel = 1;
         }; V/ R0 n3 G7 S+ D4 [& a/ a
         else istrin.clear();" Z# P* J( [8 |# }$ b0 F
      }0 r' ~% {" I* g& V: C
      else{nERR = -1; break;}, C6 J. o# Q' X; p2 i1 E' B
}  t$ M" S9 h4 x. o
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);( j5 O- K+ k! a  x$ w3 q
return nERR==-1?1:0;
}}$ [7 I' D5 w' u1 z& E# S/ [

* e0 {' S' H$ B: ^  x  b
函数模板使用示例：5 B- E" ~. ?2 A3 k, f! z+ e7 T+ ^
在以上那段代码的后面加上以下代码：$ Q$ n: Z- J, `6 q8 b2 @* X
, Q* f9 |; }. H/ J5 D  q' X- i9 @
9 ^6 @8 V3 I, q2 X2 x
. P0 B5 _# v" V+ \2 P
程序代码:
4 b0 @  k/ c, c9 v$ ]8 |
#include<strstream>
#include<iostream># P3 L- B/ [1 R3 g( }7 o7 |
#include<string>
using namespace std;  D0 q" z7 @- A- E
int main(void)
{6 o7 L; w" l  t
string s1;* \/ ^; `" V6 h
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;6 y* @+ r1 x* Y$ }
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }7 M; f5 l$ Y3 X! n" X' j+ K
      else4 P/ e% N% a# ]& l8 @
      {" R; y% G$ S3 d
         cout<<"ERROR"<<endl;
      }
}% [/ V3 j( w8 E1 t; t
return 0;
}

然后编译执行就可以了(*^_^*)% S, E4 [5 x' J$ i1 U5 Y; d, ?! Q3 \" O
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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