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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式/ R2 P. y5 {( V" K" o
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：- V6 o" L8 B. b4 O. [+ A
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
% y2 ^8 n% K9 ^4 z8 v/ |$ t

9 h, S0 d  q2 D  a) V: {% \
程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){" u* p% m0 @. K+ a
char c=csym; csym=0;; u+ M/ `/ [2 [2 u7 }5 h
switch(c){
case '+':return t[0] += t[1];. g2 O2 q# k# u! J3 ^8 S# `9 W
case '-':return t[0] -= t[1];! r% m& r5 U- y
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':4 j" ~( o) j( [! w4 U5 ~
}
}}4 h) e% q6 `( ~, b% [/ r
template <class _T, class _Tstream>% a8 o, A' k+ U
/* _Tstream: inputstream, _T: get return value2 o* I: [' w4 q" f$ R- W
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;8 a( @, z/ C" {1 Y1 m3 }9 G; D+ l" u
if(!(istrin>>t[1]))istrin.clear();
for(;;){7 e8 c! c  w$ z8 {1 M% |
      if(istrin>>csym[2]){" Z& r$ l" x3 h. m4 v
         switch(csym[2]){
         case '(':" ^& P( V7 I8 O
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;1 J7 |9 T$ @+ u' f, t
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;6 q2 Y) f; w6 l* ?$ `5 _* b- x1 `0 J
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;1 s7 Z, d# R6 p
         if(nLevel&0x10 || istrin>>t[2]){  r% G+ |2 x$ v) I
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}! b. j6 V+ K. a/ E' }3 x: `* q
            if(csym[1]=='*'||csym[1]=='/'){5 V) Z0 o7 P- M
                  GetExpValue(t+1, csym[1]);
            }
            else{# }! w* F! K. ?& F# S, s2 z/ |5 r
                  GetExpValue(t, csym[0]);' I& S8 G. B  o; [/ k9 i5 M
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }  e* G% _, M, g
            nLevel = 1;
         }
         else istrin.clear();9 A2 o! O. p& U
      }( ^- U& n) ~( |( D5 A
      else{nERR = -1; break;}0 G& }# {9 P% L
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);% Q" t' B3 j' v3 K% C
return nERR==-1?1:0;% ~0 S1 y/ Q% s) r
}}
2 o/ `% ~* ^) Z" ^* }
  h( w  K' F1 v( s

函数模板使用示例：
在以上那段代码的后面加上以下代码：

2 F/ ?# [2 [  D& ^! O8 _5 T
程序代码:
( |- F( G" W! |
#include<strstream>; |' e' S) A4 R  V0 {4 K9 Z
#include<iostream>; v- ?# O3 Z: F. Z
#include<string>
using namespace std;+ Z3 ]* @- t- Q9 `$ m3 m5 @) o2 k
int main(void)
{" n  X( v3 G1 N2 R5 C
string s1;* t8 ]( c+ O; X, g; i: c5 u+ a
while(cin>>s1)) C7 T% L* R& K) y& T, J
{5 a' `4 p! ]. k6 A. o, }% u7 d- R
      istrstream isin(s1.data());
      double d;% K8 p) G+ W3 ~* L2 J
      if(fy_Exp::GetExpValue(isin, d))" c7 U; z3 \3 I5 _
      {3 C' p: G3 s1 S- _1 L
         cout<<d<<endl;
      }& d) l& N) w9 X5 I+ d# {0 p; X
      else& s3 u4 C# `/ H: }5 M
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;  b- s; M: |3 i2 Q' M' y
}
7 o8 n- N( n- a& b0 M5 X& v# o% w

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译$ W. [; J) h- s7 [* {
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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