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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式" _, k+ m' Y0 ^& ~5 {  M
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)* p( p( u/ Z# J% \' s* [
参数解释：" y8 ]: e7 q* A) V+ F
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 r  }* S- ^' N) F* k' G
返回值：
返回非0表示计算成功，0表示计算失败有错误

+ h$ J9 `# v9 i5 w$ `( n& o
程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;! R- Z& c0 ]- ^+ C& N" y+ o0 z
switch(c){" g1 }) Q( u6 t9 n8 R
case '+':return t[0] += t[1];! c+ A6 y4 {" e+ M+ c
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':: }; H/ I8 V2 y: q* C$ A5 I
}1 n& O. q0 J- ]( e. C* C
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */0 F# o; I; E: o0 ]
int GetExpValue(_Tstream& istrin, _T& nReturn){) y2 B" e) i1 H4 {" M% Z& X
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();9 |5 P, d1 Y! ^5 ?4 N1 e6 {1 h
for(;;){- L) k- n3 f' @3 v# a
      if(istrin>>csym[2]){* y4 B; k! i7 W
         switch(csym[2]){: ^% J3 c- L# w% D1 h+ _
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else) H6 L9 }( G5 Z! o6 \3 r
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- r5 L. g3 [2 _5 ]% S# [
            else{nLevel=0x100; nERR=1;}
            break;' L+ a! h7 I8 |9 y" y& }/ S
         case ')':' J' d: Q& B- |1 r: ]! Y: d
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:" F# k$ q7 n; N, Z6 V9 w1 T
            {nLevel=0x100; nERR=1;}0 d! C" m; t! _4 v
         }
         if(nLevel==0x100)break;4 t% v9 U: b& |( {" O
         if(nLevel&0x10 || istrin>>t[2]){! V! Z2 i- M* y
            nLevel &= 0xF;- B. e/ G# |5 d* O  n
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}) u3 \# Y3 E- C- J4 |# B
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);0 G, M3 o8 |& I7 @5 X& ~
            }9 ^4 G' T2 o4 D
            else{' t# v) L" B( F
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;, E5 u% \1 l. Z; j  i( s, v. @; u
            }5 j6 |: F$ y$ z) ~2 s
            nLevel = 1;4 X6 x" B7 h! s  i, o2 n& D3 k
         }
         else istrin.clear();
      }6 i; s7 A: A: Z  h8 C
      else{nERR = -1; break;}. s% D7 X! u* w! P8 ?1 J6 ?% P
}1 D; R) S0 I9 A2 C5 e
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);3 P4 T: x% {6 h+ K* e6 f
return nERR==-1?1:0;% c' o: x! l% E5 ?" |& z
}}1 ?  O# m7 Y& I+ Y  q7 Y
4 f3 o' [8 \" H1 z! G
# S# Q+ f, n) \  W8 l

函数模板使用示例：
在以上那段代码的后面加上以下代码：7 u$ t6 ?# m% q- }0 E
8 V8 Y  ~& b" m

程序代码: * |' W: _1 B3 o1 G! O# X; k# g) U

#include<strstream>8 |( |/ T- s- |/ X" D) e0 L" k
#include<iostream>
#include<string>
using namespace std;
int main(void)
{5 n+ k, f% {# d+ r. x; v
string s1;% e: w9 B  N( y  T6 |" K9 f
while(cin>>s1)
{2 B- D/ O' D; {
      istrstream isin(s1.data());$ @7 f9 e& E3 ?
      double d;0 I: r7 x  N, s7 p) M% i7 Q7 v. o
      if(fy_Exp::GetExpValue(isin, d)); }8 R9 T8 ?4 x+ [! T, u0 x
      {, D- q* }' x) [  `: F% T0 b
         cout<<d<<endl;% E: W: r+ A- k1 J
      }
      else
      {7 ?/ F6 |( x- m4 @7 I# W
         cout<<"ERROR"<<endl;6 ]2 E2 J) |% T( r& \! l
      }* R  F& g5 Z8 i  @0 h
}
return 0;
}/ U7 t6 B4 Q  Q5 A

7 Z7 F) H% h8 z/ m4 A; E8 E
然后编译执行就可以了(*^_^*)$ _7 h* S! e( I
其它：TC++上一定编译错误，不保证在VC6上也能通过编译0 I7 q& r, m) I9 c" s) N
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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