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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式2 ^) }' E3 o, K+ k7 S7 U; y  [* \
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* O2 }2 U! |! \/ L7 \! j
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
' F/ p+ t* @. p$ w; `
+ w1 n; u+ G" {- s3 I# O7 j

程序代码:
+ B. T3 _+ q- V; i; V; d. }
namespace fy_Exp{5 e9 z+ K; o: g" y
namespace {template <class _T>( t- f" k" O% a8 Y* e4 X1 \, ~
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){' _, V' R. i1 q( [9 f
case '+':return t[0] += t[1];) s% a" c# l9 V& s- n
case '-':return t[0] -= t[1];8 _$ I7 N4 ]- J5 ^' U
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':5 {6 I' t+ |: C1 }% N' Z
}6 ^" o- h, m. I: I
}}# c* S* ?% I, Q# m
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value  ?1 |* u3 n* B; s- L! _3 k
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){  _, r! \' D9 }$ R8 d
_T t[3] = {0}; //雨中飞燕之作7 @, r% @) @% y$ ^
char csym[3] = "++";9 j( V! c& p: x+ S9 T$ H
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else: u9 j( o. G5 d4 k( i
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;: t3 |5 B/ c$ {1 Q1 W) ]1 t
            else{nLevel=0x100; nERR=1;}4 Y3 j* b( U3 b
            break;4 y1 e: `6 E+ U
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':5 |$ Q9 r. h: p$ B& @' u# F
            {csym[nLevel++] = csym[2];}break;% b. U& i4 A- i9 z) y" J; e, m  F
         case ' ':case '\r':case '\n':case '\t':continue;# @7 H( h7 V+ g3 G& s
         default:
            {nLevel=0x100; nERR=1;}: t/ U& H9 {# \' f' U
         }
         if(nLevel==0x100)break;" d+ X3 N; G. n& u+ G
         if(nLevel&0x10 || istrin>>t[2]){! O: i# N0 k) ]0 c7 O* q/ f4 W
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}  N/ |; y2 w, ~2 z
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }; C5 N5 i! F$ Q7 k# }9 p4 h
            else{5 n" q  C5 s6 e' q* ]4 o' ]+ k
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;' |4 P, E6 q. l7 n7 S4 [
            }
            nLevel = 1;( ?, B; X* _9 y- k4 X! u. `2 K: g
         }
         else istrin.clear();* F. x: M8 O  p! ], T
      }; `* p; h  b3 s$ d
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}, r/ _" g# |5 Z/ ^# |8 [! C5 [2 f8 M8 \

5 k) L4 m0 _2 N  j9 Z9 l3 d

函数模板使用示例：
在以上那段代码的后面加上以下代码：7 M7 M8 M) i; d* z/ I

) }! f0 l3 u9 M8 |+ v# `  n

程序代码: 4 g% K" B: {% y& T, N% T

#include<strstream>) d0 B* u+ i3 K% f6 K
#include<iostream>
#include<string>" k+ |3 s6 u7 |0 N
using namespace std;
int main(void)
{6 n2 [. a" U7 K
string s1;% ?1 b5 ^' E( _+ y7 }/ W5 d
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;  |/ P, F4 o2 l
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;/ W) H) J" ?% [9 }
      }* \3 S5 y" k8 |: B- k
      else
      {, @+ j6 M$ m6 ^# s; G# k' J
         cout<<"ERROR"<<endl;5 l5 {8 G7 h) u6 t& d# ~  [
      }: m" c" s# F/ l$ O, y
}
return 0;
}1 K* T; `& c: W3 k1 Q6 D
7 j" u# _: |) |  X9 R
( S! v9 f, b- G# N) \- z( Y
然后编译执行就可以了(*^_^*)5 \" l" @$ U) @3 s' v
其它：TC++上一定编译错误，不保证在VC6上也能通过编译- p0 S/ n1 a5 |# d3 u/ k* l
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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