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

在9月8日那天我特意编写的，给大家分享的，& L! ^) K! y* F* y
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误( F, g) X" b4 i& w, Z2 x; W8 }) Y

4 V+ t6 u  k( B) [& c! b; A. c4 g

程序代码:

namespace fy_Exp{9 i. H; z8 Y0 l
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;/ n4 }9 |* s) r/ ?' n# w
switch(c){1 g. T% Q5 U; W5 }
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>6 e' E# O5 ]2 H" [4 k* y7 L
/* _Tstream: inputstream, _T: get return value% k3 M" t' [" N5 b
* Return nonzero if get value successfully */3 K, P1 H9 i7 Q) T
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作% c2 z( f% H. D  n+ D# L
char csym[3] = "++";
int nLevel = 1, nERR = 0;6 L- S8 @6 h2 H; y4 R' T: b
if(!(istrin>>t[1]))istrin.clear();
for(;;){" x+ Z  o3 J% w" _
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else2 _6 |4 w. T+ ]2 X2 T4 T& q
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;$ E5 @7 D  @3 v# a; t
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':3 Z( z  u: a+ l
            {csym[nLevel++] = csym[2];}break;6 f) y9 _& G! r5 q; Q: i8 J
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}: \: V8 Y- y( t- {) P' O
         }' h% F  ?6 h, \" X/ l; d, X  q
         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]=='/'){5 B* B" H7 q' W( ^
                  GetExpValue(t+1, csym[1]);+ [  S  `7 S  b$ e
            }: L4 A' k& o. j9 m( f" f+ k6 g- R% h
            else{. |1 ]1 L3 N: E" _& a3 Y
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;& y6 X5 L  n5 c* s
            }1 Q# A6 w, v4 z
            nLevel = 1;$ u2 o" C4 o% c7 A. g0 s
         }
         else istrin.clear();, }/ j  Q) X1 M! e6 v
      }0 N' f( \7 C9 k! g1 h5 M+ G
      else{nERR = -1; break;}0 B6 E) N" }$ G( ~$ \8 u
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);3 J4 r9 |. }% a3 }, s8 ~/ c
return nERR==-1?1:0;% q3 M( n9 h; `& H
}}
" B6 n2 k  S) y

/ h0 b+ {6 {9 o* ]# ^; B
函数模板使用示例：% h" X' }3 I# T$ r2 t$ Y' L
在以上那段代码的后面加上以下代码：

程序代码: $ G9 B% J$ I2 ]' B; {0 N
1 S: R* R) I) c( Y
#include<strstream>
#include<iostream>
#include<string>( `9 o. Z3 R8 ~3 `( q6 z
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)! C% c+ u1 `( h$ J7 H0 a
{( ]* g- ?0 N% s0 B5 G
      istrstream isin(s1.data());0 o8 x: \$ x! W" R( P
      double d;4 g5 P2 ~7 M2 [. M% G
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else6 q( }: u9 P# y( C% w# P9 U0 V* O
      {/ z) T7 g( d( _" A' V- i6 j+ _
         cout<<"ERROR"<<endl;: Z2 n. S# [; {% d8 t4 m
      }9 T' N  M( P& r
}; H7 a* J& M/ ?/ w# a* W1 }& W# W
return 0;
}7 j3 o+ o4 Z7 S6 x/ `9 V$ l9 j- Y

然后编译执行就可以了(*^_^*)' L1 C: {6 |4 o* G- v9 J
其它：TC++上一定编译错误，不保证在VC6上也能通过编译; ~  j0 k( L9 u: e: c" j# g$ u
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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