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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：) Y5 u+ A4 g8 t' l; W- q9 A, k
返回非0表示计算成功，0表示计算失败有错误( P9 N  L8 Q: S

程序代码:
4 W/ S8 w8 C( a$ b, c
namespace fy_Exp{0 K2 T" E9 ?% ~
namespace {template <class _T>. c( r! `. U8 |7 {
inline _T GetExpValue(_T t[], char& csym){% {( c2 _$ y2 I% v" A, N
char c=csym; csym=0;; c; t. P. H8 a3 f) Z# F
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];9 |4 F( ?8 G8 D6 N- A
default: return t[0] /= t[1];//case '/':0 d* L# z% P8 y
}
}}6 N7 [6 b! X/ ], d6 f
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value: f8 a. L2 c8 {" }0 `
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作6 U8 L8 D) b( c, Z: ~$ O
char csym[3] = "++";
int nLevel = 1, nERR = 0;+ P' G* Z) f- T
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){7 I, r8 K6 b0 C5 J% h
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;9 }0 V2 W1 I8 V/ R5 J6 H
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':9 I5 A6 z- @' ?1 g) O5 u
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':& D! J% S; h* j$ c! u
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;  ^4 I3 D% v6 _$ Z" Y
         default:( r' M2 I1 C6 N4 v7 H
            {nLevel=0x100; nERR=1;}
         }) }# E4 d: R( c$ D
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){2 p5 r4 N) O0 O
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){4 A* |! x) v( Z# R. P
                  GetExpValue(t+1, csym[1]);6 g) k( g) Z% H" V' f  `* C$ s7 W
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }& N) Q7 ]. d2 X  M" {6 a: \" T
            nLevel = 1;
         }, Y3 `0 d- _9 x
         else istrin.clear();
      }! R/ u; U) ]- W. o4 S1 T
      else{nERR = -1; break;}: M& L. g- p: y0 \" |+ H5 u9 J
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);% i* y+ {; L3 u7 a
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
8 L- y, e+ j/ b' L( U
. v# F. D- m- C! u
6 N( n$ u9 ^& s
函数模板使用示例：" G" l+ W6 v5 F! q9 _4 c
在以上那段代码的后面加上以下代码：
1 C* M- Z2 s7 H7 a9 G5 k" O+ `

程序代码: $ J- D% o- a& [2 q

#include<strstream>
#include<iostream>$ G  p4 ]4 ]$ a
#include<string>
using namespace std;1 G6 c' Y6 l$ a4 Z5 |1 S1 O
int main(void)
{' v' M4 B% Y0 _* h$ I/ b
string s1;
while(cin>>s1)+ _3 G9 L) _/ V8 ^- H( e
{
      istrstream isin(s1.data());0 H7 v( \9 T0 e+ q+ C5 M* [
      double d;6 R9 N  u; o$ L/ A  n$ x: R8 N
      if(fy_Exp::GetExpValue(isin, d)); s4 i# B- T" C2 b+ m; v3 E
      {
         cout<<d<<endl;
      }
      else0 Z: G" a9 @0 \
      {9 k/ c5 \4 L; ?4 B( G4 Z
         cout<<"ERROR"<<endl;1 ?5 k9 T# j+ s4 u/ B, X0 [- x
      }
}
return 0;
}3 V3 o( f' Q% V6 _

  ^  z# w7 S6 @' u
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译' E& E9 z8 k- }1 @! P9 x
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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