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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式* x3 Q: Q* o; A$ q; V4 n
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn); v3 E+ _9 D5 F, K5 R. ~
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定# Q  D' ~' _/ X- t" }. V0 ^; M
返回值：7 R7 }: ?, x1 y6 h3 D
返回非0表示计算成功，0表示计算失败有错误

4 K0 Q; _. o* `" _
/ ^' p9 O" m; m$ v' B
程序代码: - K0 v5 t; f" A" D

namespace fy_Exp{: F1 O& e9 q' r. m" Y
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){9 P" d- o( p; _& _* A
char c=csym; csym=0;: Q2 R$ C  V$ ^; q
switch(c){+ P/ J4 L/ x/ t+ t
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];1 U2 I; x; P: ^, `8 Z5 x
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':6 Y- ^: `5 N+ @. f$ p( h! l
}
}}
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] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':% [6 S" R* s1 y' p* M2 m% D+ t* }
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- T5 T" p1 o+ e9 i
            else{nLevel=0x100; nERR=1;}8 [8 `& A  m, @' N& U0 k
            break;  N+ k, q" p8 [3 t& O3 z& K" n" p
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':+ K$ e. @$ U) O% j
            {csym[nLevel++] = csym[2];}break;8 f$ x0 y# i" c: q& {/ |6 k( Y7 ^
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }# B7 a( z: f2 C2 s: Q% z' l
         if(nLevel==0x100)break;  |' u5 C8 u3 t3 A0 ~) _9 J6 h9 e
         if(nLevel&0x10 || istrin>>t[2]){/ \! Q$ m" {9 {8 C+ F# Y3 B+ U) L
            nLevel &= 0xF;3 b- ]( g4 l1 b9 i8 y
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){6 ^- F; M" `. v" D8 {0 [
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;* }; B" U2 w$ I
         }* F( Q+ ?! x& X4 I7 o+ M& H
         else istrin.clear();& Z/ X6 R; ~+ U/ ?
      }9 g+ x! `" C- n
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; ?' }0 x5 Y) _1 j
else nReturn=GetExpValue(t, csym[0]);) h  @. |4 {( n
return nERR==-1?1:0;+ ]* d* g, t. w: _; S5 i; ~
}}: p+ y$ F% W3 _7 |1 _

4 l7 M6 V: P" }' ~9 |
函数模板使用示例：1 b' k* B& K* j) ]
在以上那段代码的后面加上以下代码：

程序代码:

#include<strstream>
#include<iostream>  k1 K/ ^4 z! P1 O3 A# _" F
#include<string>8 G. p8 L; K2 w2 k" q7 g! L$ D) Q
using namespace std;
int main(void)
{
string s1;0 q4 i* Q6 R0 `6 d6 O2 V
while(cin>>s1)2 f% V' a' }, z! J1 m* V# o1 ]
{* e4 V& F+ V9 x
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))5 f( \9 W) V8 K- n7 L" m+ g
      {; H  n0 Y$ U3 [) B
         cout<<d<<endl;
      }
      else/ s2 M: }3 U$ l6 J" V
      {0 W$ Z# x/ k6 P2 K
         cout<<"ERROR"<<endl;
      }
}
return 0;
}! v2 D6 Z! f2 I7 K" `6 M

, r& j  a. W, _4 j+ I2 b% P& `, N1 t
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译+ Y& h7 z1 k% d; |4 S$ l8 i
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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