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

在9月8日那天我特意编写的，给大家分享的，+ s+ C' L. b3 Y% |
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& a$ a. l1 u% B7 N
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)2 V! h2 W4 \3 b
参数解释：3 Z( L3 v. V) X; s
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

; }4 N$ S$ E! U4 A3 J6 @+ c! S8 G1 R
3 w7 d4 }- ~4 H) z) }  k0 H9 K
程序代码:
+ p4 k/ L; Q7 P& r+ D; ^" o/ _
namespace fy_Exp{
namespace {template <class _T>- S1 m$ J6 r6 d1 U: X( A) k
inline _T GetExpValue(_T t[], char& csym){" G( I  }5 R* O' k- c9 P9 t  ?
char c=csym; csym=0;
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 '/':
}
}}) g1 q8 p4 d" T) x2 C" z
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */$ S. W7 t: N  e! [
int GetExpValue(_Tstream& istrin, _T& nReturn){# I% w! D. H, {; r3 S: Y: O: z% n
_T t[3] = {0}; //雨中飞燕之作% I7 K( R9 K% m8 |" p. `4 D0 O
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();. y" L) ^; V' K" O7 Q, c0 i
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){- _* z5 y7 a( n2 e+ ~
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;( N( i. z5 o5 P3 B/ E0 ]
         case ')':* X1 M. K0 B/ e( Z
            {nLevel = 0x100;}break;' b  X, P. J  l( J5 p
         case '+':case '-':case '*':case '/':! b# z0 K0 b" R! m% ^- U' B
            {csym[nLevel++] = csym[2];}break;6 p# P: \9 o/ C7 r
         case ' ':case '\r':case '\n':case '\t':continue;
         default:" L  X) U, D  H8 D# }9 a
            {nLevel=0x100; nERR=1;}/ u! F, K% d  T; }' V
         }
         if(nLevel==0x100)break;$ j+ x  Z$ i9 w* k
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}3 b1 x; n: L' I. t7 [
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }( e7 A7 r9 J% G5 K! t
            nLevel = 1;
         }, M% T( g5 S- I1 b  e0 F
         else istrin.clear();1 a4 K0 ?% b- `/ f, Y/ w
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);3 O+ s1 Y2 h2 i* m
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;5 {# W) i; @2 g& g
}}5 Y: D) R, Q$ h5 E' D
1 B* H. s" h  L6 ~6 I0 \/ U. N9 [

函数模板使用示例：) H0 o' L) k' F5 x/ z
在以上那段代码的后面加上以下代码：3 h6 g9 j+ f0 K8 h! R

; e3 ^" S( p0 H1 L4 Y1 w4 O

程序代码: $ L4 x0 v2 f9 K1 V( }% n, S! c
/ l! A; z( o# w. V
#include<strstream>
#include<iostream>
#include<string>/ z8 L+ p; T( i! J3 a
using namespace std;( G0 \+ J$ `7 K* |
int main(void)1 D& K2 `6 [+ g8 x8 d
{
string s1;
while(cin>>s1)
{! B% c% O/ H7 @: A# ]9 g6 L
      istrstream isin(s1.data());* K# z" v3 Y! z5 I
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {2 V/ j* J" ?5 [0 r5 G7 o
         cout<<d<<endl;
      }; r6 w" G2 D. W# h/ P& p3 i$ a( K* w
      else1 l8 n4 F2 h/ o0 N$ V
      {
         cout<<"ERROR"<<endl;: Y; K) K1 y! z# n
      }+ m# f, o9 t. {/ e% p* s
}
return 0;
}$ K+ R- g& k  K, H; |) p6 H

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

返回列表

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

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

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