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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式) F$ g  a2 M  m* V9 b  f. w
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)3 ^" Y5 P& T2 b* G2 D; F4 m
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流0 }- u6 O3 d. }( T' ^* |
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定+ ?, Q9 X. W9 T5 b0 y* _
返回值：
返回非0表示计算成功，0表示计算失败有错误
- O$ J  `9 V& C9 _' I$ F4 V
" {# S5 Q8 J: D# N7 i
/ @) n) ^9 w& k# ]9 i; M1 S
程序代码:

namespace fy_Exp{* Z: F% h$ ?0 S; E& B2 k
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;. I/ y2 N( r1 S1 a" T* }  t& p
switch(c){
case '+':return t[0] += t[1];& }2 f  L/ ^% U; J
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}6 |; j0 ^- z/ d: G) |: w4 R
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value5 m3 ?3 H( m; U1 H
* Return nonzero if get value successfully */# N* P+ w% c& G) J& N
int GetExpValue(_Tstream& istrin, _T& nReturn){2 B; V% e% l( Z( o4 r  l+ d
_T t[3] = {0}; //雨中飞燕之作. e, b6 c0 Y) ]5 t
char csym[3] = "++";
int nLevel = 1, nERR = 0;. Q/ I% ^- q+ n" s
if(!(istrin>>t[1]))istrin.clear();' Z" e2 U  D1 m; i; w
for(;;){  l5 R9 a- R+ [; l; ?+ O1 w
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':5 y" E; K; K7 T( z$ S7 o5 X
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;6 O! V- \( T% q* l) L  x- h  j8 a  C
         case '+':case '-':case '*':case '/':5 _  \9 O) r1 w! C- ~1 }3 [/ ^
            {csym[nLevel++] = csym[2];}break;" N4 |3 y- m5 t
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }0 G  I  F) w1 ?- Z
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){* q6 z& @# f) w+ k+ G1 c$ s  U7 T3 x; E
            nLevel &= 0xF;9 x0 b- k" [+ k
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}2 x* N( t* W) P% p- D
            if(csym[1]=='*'||csym[1]=='/'){) Y( Q4 z' X& K( Q2 Y( {' a4 I( m
                  GetExpValue(t+1, csym[1]);" C, l( ]7 B* g, @' M
            }% J9 n6 f% E5 T4 l
            else{9 ]6 P4 l; Z% U6 }) S+ v) V
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}! e- J" q& H- G+ s; ^, G7 N: c+ m
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; V# y9 F% n. N- G. L) a
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;% z; a" K  ]' [: A& U! \: R+ f8 L- Z; X
}}

: t! k2 u+ e2 r) `, m7 S- Y' V9 Q
函数模板使用示例：
在以上那段代码的后面加上以下代码：# P7 z$ B- j5 q% b

. M2 W+ v. a) y$ p& i$ ?7 P; {/ K

程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;0 |0 N* Z3 O: C+ D1 I' i  S
int main(void)0 g1 J" V* J4 s/ |* ?" z
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))9 \! a# U8 k' I
      {3 R2 ~& s$ w; ~  k& W7 H' P
         cout<<d<<endl;. B& ~8 Z$ [4 }. H
      }7 Q: {$ O1 E6 |8 ^9 e" x9 J
      else
      {9 q$ A/ D; X5 @2 b2 y6 U& j
         cout<<"ERROR"<<endl;
      }
}
return 0;( w9 A0 |9 J+ o7 C: N: w
}& [. W1 W, f) `* f( M: l

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

返回列表

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

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

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