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

在9月8日那天我特意编写的，给大家分享的，( g! B' P& q- l: p6 w
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式( l( H0 @% [! N  X4 B1 r: x
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：1 b* S1 p1 t) Y9 |$ Q8 m- n- F( f$ N
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
, b5 O' q* ~; D7 o
: W5 {! O/ @. J& A7 I) b+ V

程序代码: 1 w8 T5 o5 c; I) a

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){4 k1 R: O, m1 O* ]9 A9 }
char c=csym; csym=0;
switch(c){+ q( a+ J' J7 r' X2 @1 ]+ t& n3 o
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];+ W; x  Z2 S2 P
case '*':return t[0] *= t[1];! j8 D) g$ z6 C7 M4 M
default: return t[0] /= t[1];//case '/':- X2 e( N- @' u- D
}
}}( _* M) v  q4 G8 h
template <class _T, class _Tstream>+ x) \6 D/ x5 e! r- X8 v
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";& x+ C, i* N: |- b
int nLevel = 1, nERR = 0;% ~8 \- m" C% b# d+ b
if(!(istrin>>t[1]))istrin.clear();' u; L2 `8 A- e7 x7 n# ~, B
for(;;){4 h0 O  A/ r( K% m
      if(istrin>>csym[2]){
         switch(csym[2]){% ^* O! N, G) Y5 O3 F
         case '(':' C  l8 |, e  @7 _2 C
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;* [: X+ h8 y  h8 ]+ X
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':3 G( I  A3 j# Q0 _; B1 e
            {nLevel = 0x100;}break;. j8 p# o! T5 J7 A+ T
         case '+':case '-':case '*':case '/':; o1 N  L+ V& H  ~/ q/ q/ ?& C9 L
            {csym[nLevel++] = csym[2];}break;. h  S% I' t. q. K6 n, y
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){8 G/ h4 v9 v  h4 Q# J
            nLevel &= 0xF;9 ?; b6 L8 R( O& M' `
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);0 D4 {& X- U1 f; K
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;, M2 g) F& D% W6 W- {1 Q# m
         }
         else istrin.clear();
      }" e3 d3 N5 x( r9 ]5 B
      else{nERR = -1; break;}+ b# r- S) t0 e. o- k
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);! b5 t( E7 L* I1 B) r! ^
return nERR==-1?1:0;
}}0 j; y% a: C, Z+ E
9 F9 B0 a3 m- u/ G7 A% U! r& {* A
2 Z% Y1 T% e. t6 k
1 `9 E1 D9 m5 e, q3 k
函数模板使用示例：
在以上那段代码的后面加上以下代码：

- M: C$ t& {4 S$ I" W+ U
程序代码: ) f" [0 J: {) P0 u7 l* z
$ U! s4 u% a5 h8 ?2 b. t9 C  E/ I
#include<strstream>
#include<iostream>
#include<string>" E: g* U( s& y
using namespace std;
int main(void). S% L% c/ I  i& E/ A1 F$ N- F9 G
{
string s1;6 M4 J2 |+ K! r9 ~( P$ Z# Z* X& U8 c4 [
while(cin>>s1)$ @7 q) _) [" k! S
{; A8 c. q0 M+ v& O8 L7 J# k: h
      istrstream isin(s1.data());$ W5 `' T: @' y" U/ b1 {" R
      double d;, j! f3 [4 P$ E1 R" {* u& X
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;2 R) ]: o5 }9 J) H' t5 j) X
      }* ?- r  y9 W& ^& x% P) F
      else
      {8 H) I$ c. ~, D* e2 r6 g
         cout<<"ERROR"<<endl;2 y' Y3 H" e" C4 P! R; E
      }' F1 \* ^5 d# I2 Q  r  l/ y) o/ `! G
}! f* V+ K+ J6 A+ ?) e. u
return 0;
}

7 Z  S" G- f% ~$ W
然后编译执行就可以了(*^_^*)/ e1 Z5 _+ U4 `: O1 ^
其它：TC++上一定编译错误，不保证在VC6上也能通过编译' Q. A% g, E1 ^/ y" F$ d9 y
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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