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

在9月8日那天我特意编写的，给大家分享的，* A$ [" B; u0 v* s0 m! F
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式) `. y- j* m5 V& q* a6 q
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：% V+ F2 y( @% [- _+ I
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误1 B; {2 ]3 u/ |0 O  D7 _

2 t' T5 M) T+ g

程序代码:

namespace fy_Exp{
namespace {template <class _T>+ E0 p* Y9 v3 N- {) X3 W. B
inline _T GetExpValue(_T t[], char& csym){( ?/ n; q! ]8 h6 u) y
char c=csym; csym=0;
switch(c){3 K: Q  R, n' F* w7 `. R' g5 w0 |
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];% ?8 ~0 y1 E" z$ S) g  B8 p
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':8 D! n8 }/ D4 s" R  s$ G
}: V7 j6 Z" m0 S- f
}}
template <class _T, class _Tstream>/ f, k9 D1 B9 S+ c/ S
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */2 @# y+ p- {5 E6 d* y
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;: K: j: h3 r$ S% |* Q
if(!(istrin>>t[1]))istrin.clear();
for(;;){, ?) q; K: Y% H( S5 J  f# j
      if(istrin>>csym[2]){
         switch(csym[2]){7 H( n$ a+ i& U+ H. Y+ `, E
         case '(':  u' K, H2 }  ], ^
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;* b0 v& @3 S1 C" B! p
            else{nLevel=0x100; nERR=1;}* K3 k7 |% C" P6 m2 x
            break;
         case ')':
            {nLevel = 0x100;}break;' E4 [) Z3 h6 s' u" V% {& x! l2 A
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;4 o& v3 I7 V$ @# t# r+ J' q
         default:
            {nLevel=0x100; nERR=1;}# W  w' J" T: p! l) h
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;$ O- K4 _  s+ n& ^5 O, P; y1 t
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);% [4 n5 d5 D  e& h. E$ g" I( y' D) y
            }9 b& M* D; n# \' ~: F! U
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;: }2 x6 z$ [5 S! ?9 s6 c% z& x
            }9 ?# k! y* v. @3 W5 e6 ?6 c
            nLevel = 1;! N$ v' n; V: W: Q+ ~4 s% V; ]! |
         }" {2 @3 [6 [2 ?* I+ v
         else istrin.clear();
      }/ J8 S9 h" W. }* z: u, y
      else{nERR = -1; break;}5 \8 P, J; f4 o1 q: k
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ q- j& ?& ^( a' n/ r5 G0 U
else nReturn=GetExpValue(t, csym[0]);% V6 x' d) j  R! C+ \4 t
return nERR==-1?1:0;% H9 z+ L& e9 M! {: L9 l
}}
" k. ^& Y' l) N
8 P9 z/ |$ R4 d
+ O5 x& G& M& q2 {# A
函数模板使用示例：
在以上那段代码的后面加上以下代码：: ^' u) ?( A- m: x; C/ ]

- B- i1 N6 _1 N- I
程序代码: / [9 e3 \8 w4 Z4 U9 l5 R0 M

#include<strstream>% u& i/ `( s* d; y
#include<iostream>
#include<string>3 M! j+ T- H; n  c0 [
using namespace std;0 z/ R, E2 y; g  J, t: l' a, [
int main(void)# c# U8 }* g- H3 C, ~
{5 x: }" t& L  H5 _
string s1;
while(cin>>s1)
{2 K. w% g) f; L' E" q' v
      istrstream isin(s1.data());3 G( ]- R) g, G; x* `1 u3 [* H
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else! Y* A+ @8 B  w. i7 k
      {
         cout<<"ERROR"<<endl;% H) D7 l7 w  H6 j: D, _0 A
      }
}1 ^* P4 Q3 x0 T, X7 ]* T
return 0;- f/ Y+ t! \. Y; k  L
}
( J! g7 z6 G6 y' r: U$ S
" V5 p3 a$ L/ p8 u8 k4 Q  N! h: B
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译" s: |9 P$ W( A4 C" H9 q: ]9 t
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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