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

在9月8日那天我特意编写的，给大家分享的，: X4 h8 A- K" t7 H4 l% l
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)$ B  ~) l" h8 h7 \$ M
参数解释：% l7 D" F2 c  n, K; w( G
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定, r+ k6 h( n- k1 G  w
返回值：2 m( s" N1 M7 Z- q+ L4 |0 C0 c
返回非0表示计算成功，0表示计算失败有错误2 k! U0 A2 @8 @5 E; s1 \

. ?- I$ w. X' @. J8 A
7 X; H! V) ~% Z% e, _- t7 J
程序代码: ! Y4 S$ ^9 o& X3 Q% c3 }5 V( j# r
# f' Y) `8 H3 L% `8 {  F# ]
namespace fy_Exp{
namespace {template <class _T>! ?) d9 V" H2 c9 l
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];, l  p9 J& F7 K- D+ s
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':2 R# F7 l0 r( x% r, v- p* }
}$ N  x0 h( s: v4 e+ ~. K
}}) e% ?1 ^/ R" K* }& R) p7 N
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";$ ~+ D) |" O, G8 [/ T
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){2 b% }0 t* _* `; `/ d
         case '(':( G% Z$ J9 u/ E. {! p2 x3 ^4 S
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}$ [# l; h, L' A% o) l8 e; q- x$ M7 C
            break;1 O: {0 r3 j$ T0 W. l/ [
         case ')':
            {nLevel = 0x100;}break;3 p! Q, S$ V$ u! q" q3 ?5 _  ?
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;1 C1 a% a  @" _7 `
         case ' ':case '\r':case '\n':case '\t':continue;& z+ {. K$ T7 K4 X9 s
         default:- X( L$ e; Z8 Q5 j9 L  c; b0 X
            {nLevel=0x100; nERR=1;}' ]+ \9 f: @% l0 g3 F9 c0 @/ W
         }) }1 Z' c0 H* {
         if(nLevel==0x100)break;) W1 g' N) \# F7 G! j' Z/ }& _
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;3 c" O# c. s5 d5 n  ?
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}; M& F7 D& t# {! b& U0 l6 S* i$ r
            if(csym[1]=='*'||csym[1]=='/'){( t! A7 M7 T* d
                  GetExpValue(t+1, csym[1]);
            }* l- D8 S$ i' A
            else{
                  GetExpValue(t, csym[0]);# y: A, W# f. E) @! f1 ^0 G7 u
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }) V' g- s! U9 \  j6 p; R0 t4 N% ^
            nLevel = 1;
         }
         else istrin.clear();1 E3 x8 c* ^* }. C
      }5 n# O) r! p8 p0 R2 L7 Y% ]
      else{nERR = -1; break;}
}1 C  q; C7 [( c5 w9 q% E0 ^7 x+ s1 k
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);6 |& L) K4 ]7 l/ l% c* N* i
return nERR==-1?1:0;8 q% \3 g9 k7 k; n8 T
}}& z& b4 g8 s% K2 P: j" n! {. Y' @
9 o  l5 L' m+ L7 m' U2 _! J
9 E3 H* t9 p% ?1 m: h  c

函数模板使用示例：2 Q% m9 @- q' i# I0 a1 }
在以上那段代码的后面加上以下代码：

+ D  ^% E: P+ @7 [0 ?( W* l
程序代码:

#include<strstream>
#include<iostream>
#include<string>( @) h, B% k# @( g: O: E! c" ]/ x
using namespace std;- @1 [: Q5 Q7 ~5 O, h
int main(void)) s" f2 u- R; S7 r0 ~& b
{( l" Z$ Y& l# g* b# `5 Q4 O; O- A# g) J2 c4 |
string s1;+ I; A$ Z9 J, I4 I; N5 |
while(cin>>s1)
{9 c5 [3 [( g( a
      istrstream isin(s1.data());, A: `" K1 d) g4 F; g& z) l) S
      double d;, d: w: R& V# g1 c
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }8 j( w( k1 k- K# K7 S. h. L- W
      else
      {. j) ^6 D( l9 ^# p8 G- J
         cout<<"ERROR"<<endl;
      }/ Z2 C& w) L* ?
}
return 0;! L7 f7 Y/ b  ]! D7 p* p
}- C! n8 Z$ Q& U( Z8 w% K5 d
4 G' W! V  M2 h3 [: z

然后编译执行就可以了(*^_^*)5 \: H( v' m& j( y. `! ^$ u7 N- O! O
其它：TC++上一定编译错误，不保证在VC6上也能通过编译$ x7 [8 H0 g! w/ a, S
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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