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

在9月8日那天我特意编写的，给大家分享的，5 K' T1 T- U0 _/ j4 C/ l
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式# G# ?( U2 l: g# n1 E/ \
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

/ b7 e" k2 V: f1 v

程序代码: " O( ?7 J' @) e) {2 e& L6 J8 i
: V, D& R" \/ ~$ j  t& X; f; l7 a
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;6 c, s2 t) t( ^% T6 y
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];2 E# L; f" \# Z0 v
case '*':return t[0] *= t[1];2 O% H0 S' [& v% H4 W& u. U3 n5 B
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>+ e( k+ s$ A$ l' t% L# F
/* _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] = "++";
int nLevel = 1, nERR = 0;  x* D5 i) a2 V- p
if(!(istrin>>t[1]))istrin.clear();
for(;;){( z  @5 _, N( N& C; J* T5 \
      if(istrin>>csym[2]){/ i) |3 B; o* }/ \  t7 H) S
         switch(csym[2]){9 \. @' u' G* e0 N$ c$ o6 I
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else0 V4 [6 g4 }( f5 M6 W5 z' [
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}, M8 n' p) b8 ]% D; l1 e, o4 Q6 B6 ]
            break;
         case ')':; r$ u2 u) {  y* |. V6 ~
            {nLevel = 0x100;}break;/ c% w* M: i% Q# _9 a. l" T
         case '+':case '-':case '*':case '/':& H9 Z3 g7 Z  \) T
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:; c8 v2 n1 T! B& j& A2 Y
            {nLevel=0x100; nERR=1;}5 s) N" n/ F2 j
         }- T+ t4 i6 D! ~. S- z0 S, U9 d& w. |
         if(nLevel==0x100)break;1 J& H# \/ B& ]' k0 o+ S1 \+ @
         if(nLevel&0x10 || istrin>>t[2]){: `8 `( e9 h2 h% z$ \
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);- [3 i" e) R% s* q# D6 ?+ m
            }/ a0 F' \9 k) n" b) h, M
            else{
                  GetExpValue(t, csym[0]);) \, o5 k- W/ y* m; B- \
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;% a" F' U) b$ }8 p8 c0 X* i) @
         }
         else istrin.clear();
      }& P7 `" N0 \4 a$ N& ?7 t
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}/ W4 h* y9 s1 N0 {
* h9 m) J) y5 P$ N( A/ v
! {& j& C. F* ^) ?) {# O
& ^9 r' D5 y9 n+ J
函数模板使用示例：1 }$ R- d, {2 C* o% w
在以上那段代码的后面加上以下代码：

/ {+ d4 R# l7 q/ w; j  r

程序代码: ! H& q2 C& }& C) M

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)& k4 d! d- A' t
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());4 a" S* k4 f6 E6 v: E
      double d;) I* f) m% Z, J: b7 p9 D
      if(fy_Exp::GetExpValue(isin, d))2 ]  r+ [! X5 ?) Q. {3 S
      {" S, B; }, X( s4 C. B$ T+ v
         cout<<d<<endl;0 G$ Q8 M, _5 s. ]) q1 a9 {
      }" r" I& s$ s# C/ ^
      else
      {; p/ W2 N' L9 t0 F1 R# f
         cout<<"ERROR"<<endl;6 V0 _* b; F( }+ n
      }" t. [2 E2 s2 V, R3 K( j% n
}2 c- U( \; H6 J2 I
return 0;
}7 [9 U& a( U( \( L% s% W- K

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译1 p  G  v9 k8 H: H5 a$ \
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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