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

在9月8日那天我特意编写的，给大家分享的，+ ]5 j, v7 J/ k: U5 J  R
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式2 x0 u& P9 E# s- K" c" v5 F
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：3 X) }. A$ I6 r8 s3 x& o: i
返回非0表示计算成功，0表示计算失败有错误" c1 U" r' r9 v( g

, v3 v9 B, ~; P* d- N. j9 k8 q4 L
, q" b8 ]! B8 u8 l7 [6 p
程序代码: 5 n$ ]. p# @1 m7 z6 u3 E
" w% E- e( p" o( E( P
namespace fy_Exp{
namespace {template <class _T>% t, o' e+ l+ {- q9 ]4 g
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){& T* y- r2 u, N1 I6 \; Q0 s
case '+':return t[0] += t[1];4 T! e' }* ^& D" Z# _
case '-':return t[0] -= t[1];) N5 v8 p' X2 S1 J
case '*':return t[0] *= t[1];% ~3 W9 f) D# G3 U# o7 X/ Q/ R: z
default: return t[0] /= t[1];//case '/':
}
}}' C( a) x/ O( X1 v. g0 V1 e; G, Y
template <class _T, class _Tstream>
/* _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] = "++";5 j; j1 ^3 ]# e& L0 U. |
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();$ @! h( i+ V4 z6 j; {# x* U" r
for(;;){) e! `- z- z8 w$ E" `0 i8 m, \
      if(istrin>>csym[2]){
         switch(csym[2]){2 ^1 p* e, z, j1 o) m2 f) U. K
         case '(':+ z8 `, I- v7 G3 G  a+ m* e5 k
            if(!csym[1]){nLevel=0x100; nERR=1;}else8 e  f5 y6 P+ w( w) D
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;# {0 Q- \: V1 C$ r
            else{nLevel=0x100; nERR=1;}4 e: T! i3 F2 D7 Q* q* S
            break;
         case ')':( I. E3 }- d. {7 C/ Z4 Z0 l
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':8 E3 i# P) E% {6 J8 @) O$ Q. e
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }- H( m. n8 K% z' E) y* c
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;; M# p+ Z1 Z: O+ q% E! @
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){1 x. r$ S( ^" z8 o$ V# `
                  GetExpValue(t+1, csym[1]);+ P: ]3 n( O+ e
            }  S( |% {* s+ I  `: s7 I
            else{
                  GetExpValue(t, csym[0]);1 s! ]2 a/ }' X% I& b9 X
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;% U& q: u- ~( K* i6 Q8 i
            }
            nLevel = 1;4 I. s# i$ t( k  S& w
         }* b& Q! Y& t' C3 A1 D
         else istrin.clear();& `8 D1 j- G* o( V2 q- n
      }
      else{nERR = -1; break;}  t, c$ x% T1 ^
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;4 X; I0 R3 I( `; Q, o
}}8 q" \) A* |& y( ]0 ?# e4 Y$ J0 V

, ?1 M) ]4 j  y- h

函数模板使用示例：
在以上那段代码的后面加上以下代码：5 }3 h- f6 q2 {7 X* H
% c  g# @3 S6 t: Q$ \, }2 l' W* F
, {0 O2 z3 D$ f; L* q

程序代码: 3 v% v# r6 {4 D: d4 ]( B$ q- j7 B1 s  F
" ]6 [7 v5 q! P: {3 X' C7 y# ?
#include<strstream>
#include<iostream>3 c# ]4 N5 ]% s$ b
#include<string>
using namespace std;
int main(void)- I$ ?$ m( z  c
{
string s1;. u& m! }- n- t" f1 M
while(cin>>s1); T7 w  K9 C, |. f  n% R5 [- \
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else. E! c" R3 u. A( W: b1 w
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;
}
' d% }0 R7 M1 W

然后编译执行就可以了(*^_^*)% T7 U3 F; ~, T# u  Y
其它：TC++上一定编译错误，不保证在VC6上也能通过编译8 o6 `4 t' `" x/ m. F
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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