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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式+ j2 |( V6 K0 n$ k  V7 T/ H
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)! V( {; R8 c) u. }7 I% M
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流" s, C# Y2 i$ ^* X
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定* C. y4 r. L8 ^
返回值：
返回非0表示计算成功，0表示计算失败有错误5 W9 E/ d6 c  u& m. a( {
& u* k% n# A. u( P0 S/ [, f$ x- ?
* p- g4 L+ c/ w0 W

程序代码:

namespace fy_Exp{8 P. v/ y0 h, C4 f/ F8 a. J2 V
namespace {template <class _T>9 F$ P, S+ Y. I
inline _T GetExpValue(_T t[], char& csym){1 w, ]. q# S8 J, N$ ~. k4 q& b3 Z: k
char c=csym; csym=0;& \- m. d; o. h  F5 O/ I
switch(c){  ?/ k1 \* C4 }( k" E! K
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];) V. {% _6 a- i. r$ M! H
case '*':return t[0] *= t[1];: a; |6 e3 W$ j- W
default: return t[0] /= t[1];//case '/':. O) ?5 p* M: k& C% J" M6 h
}* Z& S6 z8 v4 `; {
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value/ U( \9 m7 \- I; U2 }0 W( ]
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作# B' S  Y  U* e* B
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();7 L5 U$ `/ R* r# L- [* g0 j
for(;;){
      if(istrin>>csym[2]){9 a; y7 K- ?& L. N2 q
         switch(csym[2]){4 x4 A( R; N% q1 W, ?" K( ?
         case '(':% g9 Y. }* I: b& N* B/ ~& L6 I0 i! I
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;7 B7 f  _' h1 {/ W& C+ K! T
         case '+':case '-':case '*':case '/':# N! ]8 }" y/ r6 t/ l7 F  ~% q% T
            {csym[nLevel++] = csym[2];}break;6 c9 |5 k3 C3 D* t$ \3 h) L2 B
         case ' ':case '\r':case '\n':case '\t':continue;: B& i, `; L4 F8 R& n; j
         default:9 n( p2 J8 {6 L/ G: q
            {nLevel=0x100; nERR=1;}: P, |# S# Z* @
         }0 B+ n. [, r% B- v+ B; }6 q- u
         if(nLevel==0x100)break;5 Q  p( J$ W  I8 h0 F- w3 D
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;+ x7 d6 D% O: k- Z( Z
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}: C. b/ j6 Y- j& W, p( B
            if(csym[1]=='*'||csym[1]=='/'){5 |) Y5 \' s/ P: i" {
                  GetExpValue(t+1, csym[1]);
            }9 w/ c9 G  ~; F
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;6 F' x0 g* i$ S( O3 e. Z
            }
            nLevel = 1;
         }
         else istrin.clear();% I( n4 X. i: Z0 T$ E/ w
      }" Q2 r5 g* f6 a! n3 E1 E" M- O6 T5 G
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);) d; Q  p5 W( a! Z7 [
else nReturn=GetExpValue(t, csym[0]);1 g, }% P& a; Q- S2 c" }
return nERR==-1?1:0;9 S9 v% F; V7 a+ _; I! ^3 B
}}: R& e4 W! |- E, G% o( \5 n9 k+ Q

函数模板使用示例：3 Z; O% s! J6 r, p
在以上那段代码的后面加上以下代码：' a( |9 f% E% |8 ]* D9 \! F; N

程序代码:
. C' M% W/ c7 X, y
#include<strstream>6 q% P+ g% C7 J# F# V
#include<iostream>6 X$ d6 A3 I- t2 O  o; E" A& x( n
#include<string>
using namespace std;
int main(void)1 j, y2 w8 }. u4 T2 Z7 h. \3 _; Z
{
string s1;
while(cin>>s1)! b$ {4 z7 ^) w
{0 d5 C: I, x2 `( F& E. r7 u
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))0 j# \. Q4 O1 i8 I
      {# x/ ?, h- N! v" n) i
         cout<<d<<endl;
      }) c# ?- R4 C* F% k
      else
      {
         cout<<"ERROR"<<endl;
      }
}' f- n, o: `! d, x5 B
return 0;
}
8 x! K" Z, n3 H0 ?. R

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译7 r3 v( h* W" e4 V3 E# O. K( E
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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