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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)' C4 P& e  e* F& u& K
参数解释：! h7 q! \4 w& {2 k9 ~
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流7 G# N5 C+ b0 T
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; k  T2 C* M; r, f
返回值：
返回非0表示计算成功，0表示计算失败有错误
1 ]$ G+ q4 F9 |- `! ~" X& b
8 R' g$ Z0 Z5 A, I  R7 ?
$ F4 @  `0 |0 a
程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){: W8 G6 G4 m$ p. Y
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];% y8 l( Z! \' u' w- r/ P
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}! D/ I; ^* C/ b
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value% w( e) B1 g/ j- A
* Return nonzero if get value successfully */  v+ b) F2 y8 W; x. Q* A3 A
int GetExpValue(_Tstream& istrin, _T& nReturn){2 g, b  W+ G7 n7 I9 [0 J6 P
_T t[3] = {0}; //雨中飞燕之作3 k# @) O! K' z. C  s8 k/ V
char csym[3] = "++";
int nLevel = 1, nERR = 0;$ B( J& D3 F# p% M+ Z8 e/ M
if(!(istrin>>t[1]))istrin.clear();
for(;;){5 ~$ L5 i( X6 P8 j: X
      if(istrin>>csym[2]){% l# y9 [3 Z5 l2 m/ g+ J, B, l
         switch(csym[2]){
         case '(':7 a8 G8 g$ d( J! s
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;' ~$ C) W9 p' G
         case ')':  v1 \0 w6 w- O  d! B) Y8 W
            {nLevel = 0x100;}break;' w# E. U9 Z7 Z. e5 `
         case '+':case '-':case '*':case '/':! G- M7 G# e+ k& e$ n: @9 _* ]
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:' \4 S! `: Q% R4 \3 P# i; p3 p, |
            {nLevel=0x100; nERR=1;}
         }) K+ G9 m5 J5 [6 |
         if(nLevel==0x100)break;3 @* C- s+ z9 H* z/ R3 W
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* _2 j/ P( F/ t
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);8 v$ q+ R* u7 a- t# |" P  z
            }
            else{
                  GetExpValue(t, csym[0]);8 @- o/ G4 g* x5 r5 H
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;' A! I% a/ c* t6 q! O
            }
            nLevel = 1;3 M" }/ ~, Y7 x5 O1 y
         }+ h# a% t- m" z! l9 n
         else istrin.clear();
      }1 ^5 ?. X5 y+ ^
      else{nERR = -1; break;}
}. a5 \  u" k. S$ |( S( w
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);4 q3 ?' I: l& t& W  R1 b
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}# }# Z" W# O0 ]) V2 `/ M5 |

函数模板使用示例：
在以上那段代码的后面加上以下代码：1 ^  x: Z4 i# a

; N# ?8 I* N6 ~7 {/ z, x
程序代码: 8 H- m- m/ W5 w

#include<strstream>
#include<iostream>
#include<string>5 a) q' F4 T- d3 U) Y8 j4 f" N9 E
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)
{" J) e4 `  w- J+ C/ U
      istrstream isin(s1.data());
      double d;! Q; v' X& D/ w! O9 V# B. ?
      if(fy_Exp::GetExpValue(isin, d))( p3 ?3 [* K) q% @4 z/ N5 `3 y8 R3 A! y
      {/ ?0 Z0 z) {3 d+ K% X% U% D: ?# _/ b
         cout<<d<<endl;4 @! f% o5 D9 \+ A: ^5 R% w% h
      }
      else
      {4 p6 Z3 S' _5 U7 p& d
         cout<<"ERROR"<<endl;$ S4 f+ X: B1 ]
      }; O! W% y# m" \+ Y
}
return 0;
}" k6 b7 j3 Y) T: N4 M, G+ J6 t
5 _$ Y+ w6 O$ R3 R. |6 N/ ]
4 s* I( t/ a) |
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译6 W# B* R9 x1 ^# t' H# m+ ~
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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