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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式" `' ^' b5 n! r5 S. |# T! R/ ^' d; ^* {
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)# r" K% f9 H0 Q  {; F
参数解释：5 |# M. p$ y# n" K. @
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：' T' F3 o1 c8 m( z, e
返回非0表示计算成功，0表示计算失败有错误5 ^! r3 ^$ B8 k) |! ?; g5 x2 H

6 `' L0 E- f' b1 e& r

程序代码:

namespace fy_Exp{
namespace {template <class _T>/ c+ j. l8 t- X; z9 a" Q9 e6 l
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;( Y; p, t6 N- t0 `' d5 j
switch(c){7 q) e+ V& {& z
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];5 S; a+ p; A7 |
default: return t[0] /= t[1];//case '/':
}
}}0 n/ Z9 N# z, K& _; Y/ ?* X0 Z4 n
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){* N7 g* O* E# E0 b) k1 K
_T t[3] = {0}; //雨中飞燕之作  x: B/ w/ n+ e" O
char csym[3] = "++";" g9 w0 c) n. Y& ]1 x8 h
int nLevel = 1, nERR = 0;# b0 f7 E: |9 L# i+ ^
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 i/ ~0 g5 r' K+ n1 @
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':% n3 j$ s1 z# e
            if(!csym[1]){nLevel=0x100; nERR=1;}else/ ^1 n) b9 K& |, m9 k' |, l
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;$ |" \5 [1 N0 D4 f) R
            else{nLevel=0x100; nERR=1;}, i  S" V/ x8 C
            break;! v$ e7 _) `/ i$ [& c( n
         case ')':. K/ M/ L: i; w, U2 x5 t, }
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':" `. D: f4 k& p, i% E3 w' E/ U
            {csym[nLevel++] = csym[2];}break;1 ^4 t  [; i' F. t4 e% z. Q; d
         case ' ':case '\r':case '\n':case '\t':continue;
         default:: s  u& t( B/ i: M; H
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;3 [  ]! `& b: m  x4 T4 N; e
         if(nLevel&0x10 || istrin>>t[2]){- w2 i9 r/ |, o( B  P
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){- w0 l4 u8 f0 R3 M7 f5 C- q+ l2 f
                  GetExpValue(t+1, csym[1]);
            }
            else{) U3 r( M) Z, }# R; S- Y  H
                  GetExpValue(t, csym[0]);4 a9 {6 J/ n, x8 |5 |% o% [* r
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;8 H, A9 P/ {- B; t7 }8 E; l
            }" g8 B$ D& e, i# P4 m+ v
            nLevel = 1;9 F) ]) Q! U7 A/ n
         }; D/ d9 ?8 o- k4 f2 |
         else istrin.clear();
      }
      else{nERR = -1; break;}% C0 [2 L+ a' d
}8 F% D. W( ?6 M' e# U
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;  w$ L8 j: d- Y  j/ ~
}}7 G' H7 T, c& r" w; s
& u: e7 q8 N0 Z& R+ O4 i
" F9 B: T% T- G  ]+ q

函数模板使用示例：
在以上那段代码的后面加上以下代码：  b" H4 e( M& W$ h$ X; H

3 S0 e4 y  F& c  v* a6 r3 W
2 W7 `: Z8 W) [# f0 _/ r3 |
程序代码:

#include<strstream>
#include<iostream>
#include<string>: I% y4 f7 r. `( y
using namespace std;* Z( R+ y  ~  J( y
int main(void)9 Q. \+ D" r7 ?, e9 u
{3 @* b* Z& \' V- z- x
string s1;" S9 \3 w  |) z# d% O' |$ T
while(cin>>s1)# D, o- B5 g" N- Y
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }0 n0 O% F9 P! ~& T0 z- A
      else
      {
         cout<<"ERROR"<<endl;! C$ J5 K) v5 z- e/ w" u
      }
}
return 0;, x' @  b. p# A
}/ P3 L+ g2 ?$ b% o3 q4 s, m2 V

0 C* s, K0 Z. J3 J, K: K
然后编译执行就可以了(*^_^*)4 x# ]3 z! G& i. B( a  r5 a
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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