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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：4 t/ {' p2 m- l5 S/ G2 m( U8 j: m
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流3 Y8 O/ S$ ?4 q  }, E. }8 h, q1 `
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定! H; g1 T; \) H( z* h" ]
返回值：5 F6 W& m0 G3 p9 {
返回非0表示计算成功，0表示计算失败有错误0 f6 O$ J" Z: k5 m* g
2 y" i" a3 `( t0 l4 l. k5 w
$ K  e) B" }, K. X
6 R! i8 V( g, t; d  O
程序代码: , Z/ Z  r4 F' U4 I/ j; `

namespace fy_Exp{+ S: v  g7 P! F5 a
namespace {template <class _T>+ ~" R3 ~; e! _' @- [
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;& ^% y" q9 g1 j* l5 F% j
switch(c){: b. p! x# E: E0 W7 w: o
case '+':return t[0] += t[1];( k0 m0 W' @: R" w* X2 m
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];2 a# R9 }3 B1 _
default: return t[0] /= t[1];//case '/':
}, `3 U6 A1 ]# H
}}8 e3 Z# ^  L4 `, |
template <class _T, class _Tstream>* a  g1 |6 J1 ?/ C- `" l* K- x7 J+ O7 e( M
/* _Tstream: inputstream, _T: get return value$ K: Y' D' H' Q/ ~1 p4 q7 y9 i) f- {; f
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";% j7 H  @6 D; M6 Y& n8 K& D
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();! ?. M; }- {$ y  A$ Y
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':' q; q* t- b2 n! {) `9 [
            {nLevel = 0x100;}break;/ r6 j. z6 h( y/ t2 U
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;" y6 y2 H: o" D0 f6 h/ {% p
         case ' ':case '\r':case '\n':case '\t':continue;8 y* s; y3 D6 ]; t
         default:
            {nLevel=0x100; nERR=1;}: g! Z! d4 C" ?* o  k) J
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}4 x8 m; ^/ D$ z* W- S/ f
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }5 e* B/ C4 m- _1 B
            else{
                  GetExpValue(t, csym[0]);2 h( h4 S0 @6 [) W* s: N
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;6 E7 |& x. [3 s  W5 K+ L& h5 {+ @
            }1 z! K8 J, W, v0 f9 Y0 ^2 k
            nLevel = 1;
         }& I* X" ^# v( R; U$ Y$ F; C) l9 T
         else istrin.clear();
      }" J5 E* G! X) F* ^" {2 I) j5 m$ Q
      else{nERR = -1; break;}
}. L# _' j7 q7 t+ p
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; j+ B- u2 _+ h" _, j) r9 O
else nReturn=GetExpValue(t, csym[0]);1 C9 P3 s8 J8 Z+ S& }2 y
return nERR==-1?1:0;! W& P1 B4 H  W: a. `
}}

2 Y% `8 C; u' m7 m( o. J

函数模板使用示例：
在以上那段代码的后面加上以下代码：
/ S0 s# H! W) z7 N. q
& a& x- P# k- T
0 J6 \1 f2 @! u% i+ H& t
程序代码:
1 U$ n5 T1 K  i0 d; E8 |
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)8 F" _# T; v/ s2 k4 ^
{; k& z; z( W+ N/ B2 u# |1 Q& _
string s1;  \% ?6 e& D2 I. f+ J: o( M+ ^0 t
while(cin>>s1); F% @! k  V0 r
{- o. |! c* V7 T9 V% q7 L
      istrstream isin(s1.data());+ s* J1 H# O7 _& r0 V; ^; f, S
      double d;/ Y' J4 @) N) H
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;& p9 P, d- n8 \6 v3 y* K
      }8 m1 [/ g# g; [# A4 c; t; C+ q
      else
      {
         cout<<"ERROR"<<endl;% P$ }6 S9 f/ W; X& [+ u
      }7 m* _5 Y& I+ B0 E) R& X0 {
}
return 0;
}* m7 y2 }, S. S. Q
# l4 ]+ ]6 u7 e8 K5 t) Z  Q
: w( s+ ~; Y7 s, H! T) |
然后编译执行就可以了(*^_^*)2 b/ G7 G  H* @$ m
其它：TC++上一定编译错误，不保证在VC6上也能通过编译( i1 @. }5 x( x0 j1 s7 W; \
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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