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

在9月8日那天我特意编写的，给大家分享的，: e' A' \8 l) K+ m: g
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流4 ~/ e1 g8 B3 h/ w+ W% u
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定3 u. A( K& b7 p) z( E
返回值：
返回非0表示计算成功，0表示计算失败有错误

7 M0 \. F& O& @9 a& c

程序代码:

namespace fy_Exp{; a7 c7 w, O  O* q
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){* P. J" Q5 k! d8 [
case '+':return t[0] += t[1];6 h2 j9 [) E/ b
case '-':return t[0] -= t[1];) A- ?6 Y! ?0 p+ k1 v
case '*':return t[0] *= t[1];  w5 m& ^- u+ a& G) I% [0 L
default: return t[0] /= t[1];//case '/':
}: E/ E( J/ r7 b& `0 s# E
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";% ]2 G* I, F' e* |: u; p
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();6 H9 q2 J* {6 _+ J1 \8 ?
for(;;){+ b: e! s8 X0 D+ S* k
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;( D# E! i9 w" {$ J  v
            else{nLevel=0x100; nERR=1;}& w" K4 n3 @- v
            break;" E& e5 D" T; l# y3 I# X
         case ')':9 N8 Q* ^$ g/ r: F  s
            {nLevel = 0x100;}break;' c6 O( n7 H* Y8 n7 p
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;9 m- V: |; J- @- |3 J2 b% @
         case ' ':case '\r':case '\n':case '\t':continue;! D, r6 Y! Z. X& l% b0 Q5 }
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){9 P' t  ~) m9 V
            nLevel &= 0xF;; B7 G3 k& X' A7 ^( }* s
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){! W- V5 H$ `0 `! s' m/ ]5 R# I
                  GetExpValue(t+1, csym[1]);
            }7 J" N, Y& |% \" ~  ^) M
            else{! @. N+ [. n: I* ?5 i
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;* I- n: {4 G/ [8 N3 n, N6 ?
            }; p5 M/ `. V! U; v
            nLevel = 1;3 U0 |1 \$ ~' |# r' j# Z
         }" |1 X. a! w& j* B4 |, \
         else istrin.clear();
      }8 N% P7 t8 K: I9 Y2 T0 K: p1 N
      else{nERR = -1; break;}
}7 p3 J& A3 a' }, Y
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);$ S& }9 b0 ^5 ~9 [& b  W
return nERR==-1?1:0;7 [, t5 S$ ?8 W; R* R* c* S4 V% c2 F
}}
5 U8 ^9 g+ L4 l' {+ n

) V  Y3 [, D6 j6 d+ ]
函数模板使用示例：  ~' W* h/ m+ Y
在以上那段代码的后面加上以下代码：4 Q, v# n6 ^! S" i* A9 M7 z

0 X( _7 B. ?0 K9 x* A, Z
8 C" Q. t- g" t% m# }+ f  s
程序代码: ; b. N' W; ~4 G! R4 A$ D

#include<strstream>- \' K0 F( a' W8 L4 I2 d- ]+ e
#include<iostream>
#include<string>
using namespace std;
int main(void)4 ]' a$ d9 E8 p/ c, E
{
string s1;0 z; q4 J3 n) q7 A" H" m+ d
while(cin>>s1)
{- K. x) H5 T9 d
      istrstream isin(s1.data());7 Q  }4 t0 V* ?' |6 ?
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {% v! ^7 a: H% ]% i9 i$ f9 p& X
         cout<<d<<endl;
      }0 V+ X; c' ?/ a9 e
      else
      {
         cout<<"ERROR"<<endl;
      }+ P. g2 ^" M9 q+ I) S, a* D
}% g$ z8 I# |' ^2 t' Q
return 0;
}. F1 P% b# v( @
4 _3 b9 F( q5 H

然后编译执行就可以了(*^_^*)" ~& c- {+ @2 S1 J/ |1 O  I7 o
其它：TC++上一定编译错误，不保证在VC6上也能通过编译6 e* q% A! K* F; }8 p' P$ Y
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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