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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：/ l+ m7 a  w4 `3 j' X# i
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流' q, Z8 j- ?* G7 L
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：6 r' c4 @, D* g) B" L1 q9 N
返回非0表示计算成功，0表示计算失败有错误0 J& m; M0 J* R- z7 \- Q' E

0 B" |0 y+ I3 j6 v" n- ^8 C
/ ?/ Z3 o  q" n' }
程序代码:

namespace fy_Exp{8 o9 m/ i) \; g5 [3 \8 C
namespace {template <class _T>0 n3 l* g9 h  i+ P. G
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;  F+ J+ x4 J3 y
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];6 I" H* E6 l7 a0 r% G, O1 `" p
default: return t[0] /= t[1];//case '/':
}2 @9 W+ v! \: R4 ?
}}% Q8 S5 r" [7 m0 y
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value* `. Y) j, A/ T- R! d' @  `5 F
* Return nonzero if get value successfully */! p: S: B5 o  E) @* X+ ?
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作) V) c. s" z& O" k5 ~8 _
char csym[3] = "++";; `8 x3 z$ }8 d! S) w% K% A
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){1 r6 U- `: K# i7 z0 c; W, A
      if(istrin>>csym[2]){1 y0 f- X7 K* C& N' N, T
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else! p# `/ j! `9 ]3 ~
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;1 N" J( W( Z8 a* `. i& b, g/ a9 N
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;! c7 i! F; k) s
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;0 k: _6 t+ S" l5 Y
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;, l; y5 q+ K! p
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ U& M& T+ v6 T5 Q2 m, M
            if(csym[1]=='*'||csym[1]=='/'){! p+ r# I9 ?0 o  J! f, b
                  GetExpValue(t+1, csym[1]);
            }( H) m7 m; J1 B9 V) L  L, ~
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;1 C) w1 T4 m$ ^) @
            }; D( V6 O0 f8 A$ |, r, W
            nLevel = 1;0 n2 j* W0 |% p$ n
         }
         else istrin.clear();
      }7 ~0 t/ [; N8 |" @
      else{nERR = -1; break;}. y/ R1 x" A' r, B
}  l( ?# q8 P+ [8 o! D8 h% e. K
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);( ?' }; |* C* k  }, h  W" z
return nERR==-1?1:0;
}}! G/ f: l. G& C) C& A1 m

( o: E1 K/ |1 @4 R
9 f/ x- b! ]5 i7 P0 }2 T4 L9 Z- o
函数模板使用示例：
在以上那段代码的后面加上以下代码：
. j& w7 G4 I/ _6 W
0 Y) u+ t5 d$ Q* @

程序代码: $ q( d. G. {/ H* R; x- r
) ?- }+ |! S; X3 ^! g8 E! O9 B
#include<strstream>% `3 p( ^6 n& I, ?1 B
#include<iostream>7 n7 M+ F! Q8 s6 P
#include<string>; i9 C/ `9 x( q# u' A: \
using namespace std;' S, n5 `4 X, I) k7 j
int main(void)* P! E" }+ D2 r, m
{+ P. x( `/ k0 M2 e5 q; {
string s1;
while(cin>>s1)( Z4 p; X0 D& ]* x; C9 H2 r3 _6 G
{9 G2 f( `8 C2 a8 Z
      istrstream isin(s1.data());; P# s8 W* G- K; t/ ^  _
      double d;( y1 ^. S4 X) o0 ~
      if(fy_Exp::GetExpValue(isin, d))' i" ~: V* m* k
      {9 v( q; ~2 n; x+ t4 X3 {
         cout<<d<<endl;9 }, Y6 ]/ Q& w1 {4 K3 f
      }& k1 j4 U6 s7 B0 G5 t" q3 _, V
      else
      {
         cout<<"ERROR"<<endl;. \3 }0 |! }# D4 o3 _/ D9 K1 j
      }& m. Q8 C+ Q) g
}
return 0;
}

( p8 O+ @8 U# B1 E
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译; ~; L0 ~  h/ Y) i
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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