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

在9月8日那天我特意编写的，给大家分享的，" ^- Z9 R$ {; d  I/ i6 q% v" l0 r
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式/ N! \1 }$ L6 ?8 f5 f# j/ g
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)7 o$ r, d, I# g, h) U
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定1 f* [5 y; V1 L# S& l5 y1 |5 Q
返回值：
返回非0表示计算成功，0表示计算失败有错误
7 j4 N) h: G# h: }% C& |

程序代码:
$ D( g* g$ {# X! N
namespace fy_Exp{# \- y. l2 Q! Q
namespace {template <class _T>; O# `. N- i! h- O8 [3 L/ y
inline _T GetExpValue(_T t[], char& csym){& A5 a! ~0 z( x. N
char c=csym; csym=0;
switch(c){* _. j4 Y+ \# Z  V: W. L! Y3 _7 }! s
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];: E; A% j% c0 c# T/ Z- S
case '*':return t[0] *= t[1];/ S( X& C$ L9 B5 u3 g
default: return t[0] /= t[1];//case '/':
}. a0 D- Q" V# _& j* I; q
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value  S0 D& v: _, F/ m$ I
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作6 ]: G5 C! v7 R
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){6 C& a% R0 l- S  E" ~
      if(istrin>>csym[2]){
         switch(csym[2]){4 r* P( }3 X, z
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! z7 _) M0 t- A2 R$ F4 ?
            else{nLevel=0x100; nERR=1;}
            break;$ @& S+ s: i; R# l
         case ')':5 n- f  w. a3 `: z
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;  ~# g, s; t' ~3 R
         default:
            {nLevel=0x100; nERR=1;}
         }- h. |7 x  B) r1 F- o
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){; Y- s2 o# p  k8 [
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }) ]# G) [/ Z$ s- b7 I- w
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;+ [! A# O! k  H& H$ o+ }+ V- y
         }
         else istrin.clear();
      }( \9 d$ X$ k' ~0 u" O( a
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);3 x: R7 ~. Q! i# A5 H: [. a
else nReturn=GetExpValue(t, csym[0]);4 Z  E  p% z4 i  G: v$ {- f  m0 e
return nERR==-1?1:0;
}}9 |: k' d4 g) B
% w. N. t  @! Q& F! S" w
6 ~/ @' Z% k1 b6 i7 A
0 t/ z# h1 B, C0 f1 }" [0 i
函数模板使用示例：1 E3 M9 B" u9 O2 c8 H6 J. O: ^# o
在以上那段代码的后面加上以下代码：' I2 [3 m2 M0 P( S7 d
9 R: |9 Z' o" I: o. V
% R% L* N- j* s* ~
, B% n# n( ~" }9 D+ H
程序代码: , o$ Y( V% V2 ^8 W5 l

#include<strstream>, D& m6 D) e1 t/ A4 D" @# F0 R
#include<iostream>& L: C  K6 e" m$ g; J# R) u
#include<string>% v! y1 Q. H7 X  Q* Y
using namespace std;
int main(void), Y: s/ `7 X: c- o3 M
{
string s1;
while(cin>>s1)1 A. p: ]; ?0 v* e( _
{, s# M: a8 `: F" E
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))5 ^# n4 r% b6 X7 H4 Q, W
      {
         cout<<d<<endl;
      }. k4 F/ O/ F* h) X" o6 e
      else
      {
         cout<<"ERROR"<<endl;: u2 Z* g# L- `) p% v5 s2 q
      }
}6 F/ i: |* {/ [, c, D; W, e" Q( @
return 0;
}
- a% b* l$ P) ]/ i5 e, j
1 I# d! G3 ^0 |0 ?# k
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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