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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)& m+ t. }2 O1 m" {: s) u
参数解释：' p8 h4 ]) D; ~# s) S
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：, j' x3 k! e# T8 W
返回非0表示计算成功，0表示计算失败有错误4 g& ]# f* m1 e5 M( t+ W4 r+ [& G
6 K) I. s, n- J1 N
0 P# m: a$ \- f' e) _2 X

程序代码: , w; s- g) r: o& p1 c4 r  U4 \6 K

namespace fy_Exp{
namespace {template <class _T>& _7 k: d7 m: z! ^5 y3 P" M
inline _T GetExpValue(_T t[], char& csym){5 ~9 U2 ?! O' Q$ D# U1 K- P
char c=csym; csym=0;
switch(c){! |! v" f* s6 m
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}9 f. c) ?( p5 I9 h
}}- v% C4 L- M0 o; m4 W  S
template <class _T, class _Tstream>3 p0 w5 H5 [+ p  o  v
/* _Tstream: inputstream, _T: get return value+ l6 e7 l: k1 x" ]: h
* Return nonzero if get value successfully */" s/ l0 w( F8 I' G/ U
int GetExpValue(_Tstream& istrin, _T& nReturn){8 P; h9 W* m' t# O3 g3 f
_T t[3] = {0}; //雨中飞燕之作/ Y; V" A6 y* W& ~% k
char csym[3] = "++";2 I- \4 U" v; u
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();& ?5 r5 R2 W* w8 K7 o8 o7 V& ~
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else1 R0 X9 d, u4 ^- }
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}# q. c9 m- |8 m
            break;
         case ')':3 B* v4 T; |) g
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':" o9 S/ G9 I$ @6 W% z. z* B
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:) x# n/ F( |$ t9 a' U; F$ H/ N
            {nLevel=0x100; nERR=1;}; ~- ~" n! M7 n: t
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% ?! [4 l1 V; I% A  E; m
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}& m# y0 w# X2 p) A
            if(csym[1]=='*'||csym[1]=='/'){4 K% J- I; p: P$ C4 ]
                  GetExpValue(t+1, csym[1]);' o2 m* K% X: c
            }5 X% {2 B* h+ {: B! b% x
            else{$ q+ j; }2 {8 ?2 t; w
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }# J" p6 n$ E8 s$ A
            nLevel = 1;
         }+ U" [6 T0 g- j& c( K) i0 S
         else istrin.clear();0 m& h9 p2 N5 ]+ `0 c" p
      }3 d( U7 s( S+ z: u4 C2 C2 c9 G
      else{nERR = -1; break;}, H; r6 P: }2 ?! d( C) z, f$ f7 z
}( Q9 n- B4 t+ {9 m9 N% M
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}& P" [- {6 J+ ~8 _5 e; U9 O
" S7 V+ T* [8 u' b- U
2 F  `7 q+ l4 W# m) C* z
$ p! A- v5 E, f9 E( E7 t4 A2 y
函数模板使用示例：
在以上那段代码的后面加上以下代码：
, M, A/ g" H4 M3 c# f$ e; a
! U, _5 |3 ~8 [9 }1 W9 p
' z  F! a7 g, v& O7 Y3 i: o
程序代码:
. o) k! v6 @9 c  ], S
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)' z1 S$ E% J* A
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());8 }- i0 b& P$ ^  n
      double d;
      if(fy_Exp::GetExpValue(isin, d)): H" R) [! S+ B* J; i! E
      {
         cout<<d<<endl;
      }' V  b" r* k) F& O4 A
      else7 x  Z- O3 {$ Z; T
      {
         cout<<"ERROR"<<endl;2 a0 s/ e) ^5 z* n. X8 ~! X& b
      }
}
return 0;
}/ R, y- d0 E  u! F' m
4 F* W+ Y, k  N9 A8 P& u- q1 [
2 q, x6 e9 G" p  j7 N& N+ |
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译9 Z+ K. A) G; J* c5 M7 N
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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