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

在9月8日那天我特意编写的，给大家分享的，$ e8 ?5 N, i+ R0 M' [
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式8 b9 \& z, ^& D
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn); B; D+ d/ ~3 A, ?8 O$ y% {
参数解释：8 \" m" g8 s, T. S% l( Y
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误/ a* U; E9 T. i) T( `7 ?+ U

: i, u2 A/ C- @! h2 x+ Z
$ r  t/ ^# g) a$ X1 V! i
程序代码: ' |  [, Y: n. B5 ~3 O
* W# k( v9 |& h
namespace fy_Exp{* V5 w2 A7 F7 |8 b3 e8 v
namespace {template <class _T>2 o; b+ [. M! r1 T, @9 j& ]. a
inline _T GetExpValue(_T t[], char& csym){4 U* S1 E6 T% s9 c
char c=csym; csym=0;
switch(c){: C! ]! _$ W) S
case '+':return t[0] += t[1];, m" o1 D0 w, J- {* F2 Y! W) P
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}9 l; a0 a! ]1 R/ W& V$ e- s
}}
template <class _T, class _Tstream>" ~0 L$ j3 g" T* e1 o" y. E
/* _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] = "++";* B8 x$ l3 F" G% @5 K
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();9 V) U* `  R, M% O" _& R
for(;;){: t* x  U3 \( a3 `3 |; b" s- D
      if(istrin>>csym[2]){7 f! c4 \% N# @' _  ]6 t
         switch(csym[2]){
         case '(':8 c: ^8 `  d+ q# \: @7 ^
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;. v) d2 c, P( B
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':  p9 r( g9 X0 ]- A# v3 B
            {nLevel = 0x100;}break;+ ?( @% \8 f8 A
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;5 q0 T( t/ M( W: z
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;0 \0 Z' W9 z7 m! o0 z
         if(nLevel&0x10 || istrin>>t[2]){* k6 O. C8 w" Y9 L
            nLevel &= 0xF;0 O- ]  e! h5 e3 ~( s8 b
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. X# ^# ~8 j( w8 N0 ^
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);# K; E1 F$ |5 t0 v1 F: w4 i
            }
            else{6 R7 e( t* [( Z- e
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;' `" ^' ~8 z0 C+ m8 w/ B' h
         }
         else istrin.clear();' s- \3 V) G: }2 v3 [- w
      }7 x7 H9 \% h/ v) L% G) v
      else{nERR = -1; break;}- C* z6 w" |' J) {
}2 q3 `: `' o7 ~0 s0 x
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);0 P% x3 w3 w# Q% D1 T' Z6 v
return nERR==-1?1:0;
}}

1 }. M% y- R6 H6 L
5 {# X! D, `; ?9 K  ^- o% A$ v
函数模板使用示例：, s9 W. ?: N# D7 C4 t
在以上那段代码的后面加上以下代码：

& J0 n/ H5 i' n

程序代码: , v+ Y+ q& |+ T

#include<strstream>8 Q4 T' C8 A' m0 r
#include<iostream>
#include<string>
using namespace std;
int main(void)' r- `0 j8 m9 k$ ^
{
string s1;' X" M: D) f  [
while(cin>>s1)% M% K! v" l: t( v
{
      istrstream isin(s1.data());
      double d;, |" f$ j) {0 D7 j* i: s2 X
      if(fy_Exp::GetExpValue(isin, d))  F8 r5 G4 j6 L5 ^8 V, P9 ]
      {  O+ t5 q4 H& e1 T. x
         cout<<d<<endl;' ]8 I; K- }6 J6 ]0 v: i) k0 Q
      }8 R  C/ [2 s1 w4 Q( g% T9 g9 M3 m
      else
      {
         cout<<"ERROR"<<endl;
      }+ I1 V2 M# e, F+ M$ d
}
return 0;! b+ ~- `# ]6 e4 n1 R9 K9 ]& E
}6 ~( ]) Z. t; H( U9 v. A
" [5 c0 T* J$ B5 X
$ r' D2 S# {8 ~4 r; \- n0 o9 M, O- R
然后编译执行就可以了(*^_^*)( h$ ^6 [9 s+ B5 K5 e& U* ?0 P
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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