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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn): k) `8 @, L5 A2 m) @( D* E% R
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误' z2 L$ J2 G- G9 B$ G1 j8 x

& L  H8 D# E" ?$ e! }
' D8 V; \/ s7 C* K: N- k! E4 _
程序代码:
' J. x1 ~2 ]5 I; b
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){" m/ e3 r; J: j% f* X
case '+':return t[0] += t[1];% R" q' g, h, Y& v/ O
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];& v) t' h2 I. k8 g. A
default: return t[0] /= t[1];//case '/':( P1 t! l8 V9 n  d# {% q5 a1 P
}
}}2 Y1 r( b1 a. v1 @# k! K5 C
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value2 \( @* T' y# G0 u! |
* Return nonzero if get value successfully */7 B/ |9 s+ T" _4 z4 C: {$ w2 E
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";; G3 I0 {5 p% V; S* ^2 i4 l, N
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();! ]8 i" m) w6 h" M! Y
for(;;){4 i" [; P* d5 a
      if(istrin>>csym[2]){( l# g) J% _0 _
         switch(csym[2]){
         case '(':  w" k% P2 w9 V" G% P% S! S
            if(!csym[1]){nLevel=0x100; nERR=1;}else; P+ @6 b! @( l6 J
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;1 d  I5 R6 W1 U+ K) Z" g
            else{nLevel=0x100; nERR=1;}% @! D6 I0 E: p/ M
            break;
         case ')':6 T6 c; e( O" l/ f7 m
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}6 T, K2 |1 w8 p6 S
         }) I# x: O  x" n: v
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% B1 e, W! j+ K" ^* n5 D0 g' \$ a  `
            nLevel &= 0xF;1 f1 ?; K, i6 ^1 I1 ]4 O( ]+ F
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}6 B; A# z7 Z( O1 j( E+ S
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }! P$ w9 I+ U$ {- l8 E3 a
            else{3 A2 N- H3 ^- w0 L* @
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }. Z& a# ?& E3 U+ s
            nLevel = 1;' C+ y/ \) i) q  h, o, u% A! b
         }
         else istrin.clear();# ~. V' N& ~, J6 c& c
      }
      else{nERR = -1; break;}5 a# d8 |- {9 r! ?
}4 W9 K9 k, D" i
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);6 f; ?+ z. n+ q4 y2 B
else nReturn=GetExpValue(t, csym[0]);. h6 c' i( Q4 Y; Z
return nERR==-1?1:0;
}}

4 c, u9 K6 E6 F' v2 }  h: D8 b7 I& q

函数模板使用示例：8 G: _; F2 g7 P8 v
在以上那段代码的后面加上以下代码：2 b! v+ U0 d+ Z3 F/ e- V1 F" ~
0 d' Z* C4 \. g! {
" o$ O" ]9 A3 K* E; y# E  J
4 U1 O5 w* I* K! S1 z6 C
程序代码: ; N$ v" f+ y& ]6 Z+ ?
4 P. {( {$ k. ~- X) g& u5 i) y: E
#include<strstream>
#include<iostream>
#include<string>- a' V/ B2 P" z% p
using namespace std;
int main(void)
{+ p. @" g# {: C. s2 ?1 ?4 }
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;# j/ S1 y; J, `1 ], L+ |
      if(fy_Exp::GetExpValue(isin, d))3 H0 i5 ?  p: Y" f3 I" \0 }
      {
         cout<<d<<endl;
      }
      else4 P9 ?* p& c6 s& _3 E% ]: {
      {' D: W) E3 O* t3 y
         cout<<"ERROR"<<endl;8 M$ c$ h! }# H. |) y3 c
      }3 J& }' r# t/ F. J/ B- c& K. U
}
return 0;* F3 z0 q- ^0 ~$ A5 y. r9 J
}
* M: I" e; ^1 j
2 L0 w- Z. G4 d8 O: @
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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