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

在9月8日那天我特意编写的，给大家分享的，) L2 S( p6 e" Y6 [, P! }# ?# I6 G
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)$ S/ M! x5 x5 E9 v
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

程序代码:
% j$ m  ?  A( d7 G$ J
namespace fy_Exp{! C+ D! ], v' M5 v9 }/ G/ Y/ ]. Z3 z6 |
namespace {template <class _T>8 d1 O; u' y; E/ x8 h) L
inline _T GetExpValue(_T t[], char& csym){: [, `( o* W6 {
char c=csym; csym=0;' z. |% k% s1 C: e0 q
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];5 V& E; J1 y  C# E& s5 @- w
default: return t[0] /= t[1];//case '/':
}! j2 L% a4 u2 r% f/ _2 N( X/ m  b5 A
}}/ a- ~* e8 E3 ^7 @+ z
template <class _T, class _Tstream>$ z6 J$ l, N* O% y! a7 T- j
/* _Tstream: inputstream, _T: get return value1 W4 @9 a& ?7 f
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){4 K' T$ X! k% q* q" A- F5 g/ ~
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";7 d! ?$ z+ X8 l/ k, D( v7 m
int nLevel = 1, nERR = 0;0 Y3 U  {8 T4 [% p" `' S
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':5 z0 I2 n5 _' ?3 e
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}$ ?7 M9 K# x" G! k/ ?5 }1 {8 N  h
            break;
         case ')':1 v. S" `- k! N: t7 H* H$ F( Y; O- \
            {nLevel = 0x100;}break;6 a. C7 o& T: Q; g  Y
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;* q4 a" N+ V( R2 w' |! ^# {
         case ' ':case '\r':case '\n':case '\t':continue;) \$ h% L$ y' R( u! |
         default:
            {nLevel=0x100; nERR=1;}# a0 t1 r2 q/ m5 C7 \
         }# R, f" ^5 C- A6 j1 M
         if(nLevel==0x100)break;# Q9 F- C) L) D) ~; v
         if(nLevel&0x10 || istrin>>t[2]){( A  T. J: f3 g& i
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}) `& e4 W8 K. ?. a
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }2 v3 Z9 W& K2 U6 G* B* {( G. ]
            else{
                  GetExpValue(t, csym[0]);) Y& g; f0 w1 F8 l- Z; s  h
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }5 L& d7 _, ^1 a3 F  q8 @6 `: P
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}5 t* x$ E! V- K* S, C1 K  @. v
}8 G9 o2 s# V% D  c0 t/ e
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);/ ?2 v/ F' _2 _3 u$ Q
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
2 h, c& m* L9 b' c* Y
+ y% d6 B' @% S# G

函数模板使用示例：* d0 z6 q6 H; Y2 L1 ?( J8 @, B6 v
在以上那段代码的后面加上以下代码：

程序代码:

#include<strstream>2 u( ~0 Y6 K9 y. S+ R
#include<iostream>
#include<string>5 d9 F( {( F1 f& C$ N
using namespace std;7 u" k) w% |, r9 P1 |. j5 D( |
int main(void)
{% O# ^1 W) Z) T
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d)): N4 B$ p5 q) B# e' r
      {) u) f; r0 n1 s  U. {+ z- }
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;9 k" F" p8 N0 }8 l/ k
      }
}+ `% d* ?: K% A& b
return 0;, c- F0 z$ \" P  J/ x* q- D3 f
}
5 R) F8 r5 w. b9 N, y! M/ V9 D

然后编译执行就可以了(*^_^*)) N- D& H" x# S( Z' w' X
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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