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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! U' z) H+ A  g9 m, Z: m
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：+ q1 B% D$ w  E" `, v5 k; B. r7 ?
返回非0表示计算成功，0表示计算失败有错误
# `" i8 E; s  E
: @/ t! U- l- l& R4 e$ S2 r: a! l

程序代码: ) c/ f, m! ^8 D& P
1 o5 `4 H1 O0 T- V+ ^
namespace fy_Exp{/ z2 d1 }4 W. U( m# \. v
namespace {template <class _T>" W/ K2 C" D% y5 \& J
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];2 ~$ i9 D% ^3 Y4 ^: M' a' o' x' y
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':0 G' y' I" h" w7 f
}
}}' z9 u0 T2 c, _- n& Q* ?6 M- C, i
template <class _T, class _Tstream>; Y+ i# y! a% @- K6 D
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */1 x" V8 K' s$ O. x- }6 a0 f* U
int GetExpValue(_Tstream& istrin, _T& nReturn){3 B+ Z$ ?' n( E; a
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";! K" s( z& M# o' ?( L
int nLevel = 1, nERR = 0;, O6 d+ t7 l. I! ~- y9 s5 O/ L
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 g9 C: P: y9 \  i! b' O' ?
      if(istrin>>csym[2]){8 E) O' y3 y- o1 G0 X
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;# @& e7 g/ t4 ?+ v$ _
            else{nLevel=0x100; nERR=1;}: Z9 t- i, y4 w# A: c
            break;( g* c0 i0 J6 S
         case ')':
            {nLevel = 0x100;}break;% l) y' U8 ?( ^* X
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:2 G) j& a, q. U5 w0 i
            {nLevel=0x100; nERR=1;}; K4 X8 J( A: b! w: v& q
         }
         if(nLevel==0x100)break;( W% h5 `+ N, M4 J- `* {
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }4 W/ {2 f$ A9 X) d6 t. r
            else{, @+ b; O& U, }: Y
                  GetExpValue(t, csym[0]);/ {" B/ _; F  u% \
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;+ P; x( E% b* P$ s# k: I* O% T
            }: n/ l& T: x# K6 t
            nLevel = 1;8 Q5 b: }, p4 S( a+ j
         }# A$ x" e9 i1 T6 f: |5 B8 z8 V
         else istrin.clear();' N. t/ K4 A! ]
      }
      else{nERR = -1; break;}* o2 E. l7 K  Z! z, |; X; \1 [
}* A/ S% `( G& v8 X. n# ]1 i
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 [0 G3 Q: ~1 N9 O; b+ _/ Z* k# V& G
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
/ s! w% N# d' d: X- M7 {

函数模板使用示例：; i$ {* a0 g4 z  k  t  \0 V' o
在以上那段代码的后面加上以下代码：

程序代码:

#include<strstream>
#include<iostream>' |, T. G+ B# ?/ X
#include<string>6 J5 {# F1 Q" ~+ Z% [7 r/ P/ V
using namespace std;  b1 E  R+ L/ |! W
int main(void)
{
string s1;; c. K+ S* j. G9 ]
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {. W5 u8 W3 S1 l: @( P5 w
         cout<<d<<endl;' f* f3 ]* D1 F2 T8 i. V
      }
      else' q0 q$ F0 D3 c* J  D: L
      {" C$ B* _% }! g- L/ J
         cout<<"ERROR"<<endl;
      }0 c5 e) j2 @- ]$ i( J/ l
}
return 0;4 G- W% e3 o$ x& H
}9 ]9 f: ^7 f" u( d2 e1 g. {( X

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译- D- Q5 T. _2 t1 y9 |% c- e/ P
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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