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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流5 ]8 W1 A1 w0 Q& {
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定) m5 f6 I2 u! P: G! D* s/ L
返回值：; ~2 f1 n& R% h7 `. b
返回非0表示计算成功，0表示计算失败有错误
) q2 u8 n) k" a$ B  y: o
9 M* G7 g9 K: ]3 f9 L

程序代码: 6 O2 |2 u( |& F" d9 y2 {4 E

namespace fy_Exp{# e$ D+ ~# i" y& t/ f( S
namespace {template <class _T>- L# T% I2 h3 ~( S
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];" R/ ~4 L+ Y& s8 f% j
case '*':return t[0] *= t[1];+ E" ~% Y; O. |" d% Y
default: return t[0] /= t[1];//case '/':3 h7 E! a6 D9 h* }7 l$ S- V% U
}
}}: B6 e! i& z0 D; O& [) R' }
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value9 U9 W8 d$ Y8 c+ t
* Return nonzero if get value successfully */6 }0 x- Q; K$ s2 k% @  k0 X
int GetExpValue(_Tstream& istrin, _T& nReturn){  c" C  G, I, ?/ d
_T t[3] = {0}; //雨中飞燕之作) B  R+ P/ y, a' c; g
char csym[3] = "++";% f/ \! h6 `* i. g/ N, g9 T! J
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){5 M7 F' J" R7 O9 w) M5 w9 c1 }
      if(istrin>>csym[2]){
         switch(csym[2]){. G& q7 E/ k' X( W: @
         case '(':3 F) h: z/ h% `1 L7 c; W
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}+ F) c0 K6 |& z2 v+ r3 O+ t
            break;* e; z( O7 Y+ V+ {
         case ')':! c8 g- Z- J2 |; ~* @- t2 ?% h4 g
            {nLevel = 0x100;}break;  U4 s/ X, a2 g( g/ y
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;# N8 i$ T0 j# x/ Y, w- [9 u
         default:' \1 j8 c# A/ O5 l& B" Y% z
            {nLevel=0x100; nERR=1;}; I# s0 o: C% k: A5 Y# ~
         }
         if(nLevel==0x100)break;
         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]);  z( z9 E' D3 G6 N
            }
            else{9 f- W8 O: ?( B( ^4 U, `* M
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }, V. y7 K8 u( }) y* J
            nLevel = 1;$ I; ]  I$ m4 w1 y7 j
         }& F: E! n# Z1 ?4 r9 g# g
         else istrin.clear();  p: s/ M- x# I4 s
      }0 c. |* f+ a, M" K
      else{nERR = -1; break;}1 d8 E& W5 [8 X1 C  w" a% B
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);* V& P! {  v; @7 u( A
else nReturn=GetExpValue(t, csym[0]);, c3 H: u. D) e8 Q' Y6 u
return nERR==-1?1:0;$ n2 M& M4 }% n' b0 x' n6 w! x" P
}}' l& s6 ]1 q' G# e, r
0 {) S: P4 z; M+ k9 J; z
* A9 @$ B4 H0 [* c' Q9 i- m
! P- ?2 i% k$ _! f% b) n6 s0 M
函数模板使用示例：7 V: ~( ]* A' J8 M7 D! ^
在以上那段代码的后面加上以下代码：7 n4 ^4 D+ s" v. N$ y; w

$ Z- p1 \5 X! u( N7 A0 b$ ^
程序代码:
0 @$ L0 S( m! [5 b# D- X
#include<strstream>" V, r5 {5 @* E1 O* g( Z3 T! Y
#include<iostream>
#include<string>  K; ?% J7 ]0 l3 s
using namespace std;& m: C4 k5 X4 F
int main(void)
{
string s1;
while(cin>>s1)9 o- g' B0 r" }! z. p7 s' Z! n
{5 V, |& D: t& D; v! F( O) F) k5 w! G
      istrstream isin(s1.data());( s% o+ H7 {+ Q' G
      double d;  S4 ^0 `( n# t& D
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;8 |* p/ X0 o2 s9 p
      }
      else
      {$ g5 p7 w7 r: G9 c" L2 `
         cout<<"ERROR"<<endl;
      }3 F7 t% j# k. S- d
}
return 0;
}/ B* ?$ _! O: {9 @! Q7 [8 f5 C

% ?2 _# Z, W3 K1 W
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译8 c4 l8 J" w, f) e) e: y
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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