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

在9月8日那天我特意编写的，给大家分享的，3 R# v3 G) h1 R
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：) B" i2 Q- Y3 {$ R* t
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流2 y: z1 v6 D! v
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
4 l7 l) W1 ^& B

程序代码: 9 y8 s5 {8 u! A/ }( s% ~
8 w' f# H; v" ]
namespace fy_Exp{6 s: ]6 C+ y: p( l; c1 I8 u1 p
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];" D2 L+ H2 @+ }( G0 t
case '-':return t[0] -= t[1];+ v# u+ u; F3 A$ r' E% E0 h
case '*':return t[0] *= t[1];) y( ]* z5 ]6 z6 q( j4 A" F- b
default: return t[0] /= t[1];//case '/':
}9 K9 \7 Z! n* s6 J9 b3 o9 b
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value6 y; }5 `0 u( S+ A3 B0 ?0 i
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作7 `" O  X( S- F5 G
char csym[3] = "++";$ t2 W1 J/ b$ N5 K+ X
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){( ~% e$ f" N9 h4 q
         switch(csym[2]){) u3 V2 h& H7 ]6 s1 O
         case '(':0 [3 k: _" R0 _/ f: |$ o
            if(!csym[1]){nLevel=0x100; nERR=1;}else; g3 M: |4 v' o9 Z* X( l
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;8 z* t' I+ [" q/ e! |
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}8 H+ x. h% I  Y- Y% p
         }
         if(nLevel==0x100)break;1 c+ b3 G, A: b( ^- H+ m
         if(nLevel&0x10 || istrin>>t[2]){- K" z. k3 T" g  H" o8 n$ M! ]( Q
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }& z3 [! E3 z; s" w8 |
            else{/ _9 E- x+ V8 V7 y; j, B  x% R
                  GetExpValue(t, csym[0]);$ w! C2 ]0 A+ o+ p/ B
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;: h. Y* \: y( @) U. E
            }
            nLevel = 1;
         }0 l5 j. N& Z  U7 z: F
         else istrin.clear();
      }
      else{nERR = -1; break;}) j( b) Y* t; s& ^9 m& I0 Q9 W
}6 Z8 q8 D& N; f4 n0 S- g
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);/ H% S+ F+ q, G8 z  `
else nReturn=GetExpValue(t, csym[0]);6 J* O% z/ y  K
return nERR==-1?1:0;
}}
7 e* @% B7 b: |: v5 I
% R; s5 g3 Z. @7 y3 v2 j! d8 [

函数模板使用示例：
在以上那段代码的后面加上以下代码：9 p, o& A/ Y2 q

1 P+ Y0 c, B4 p3 K4 X' Z
程序代码: & I7 _- l1 d% ?4 f1 d
! j5 T* p7 k) \, D% }, I% I# g! a
#include<strstream>
#include<iostream>
#include<string>( t) x9 Z# V) V( r& E
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)" ^) r3 G3 m; F
{
      istrstream isin(s1.data());& U* D: g6 U* f7 V  M9 I$ i
      double d;
      if(fy_Exp::GetExpValue(isin, d)): K! D$ ~+ Q! v& j  l
      {
         cout<<d<<endl;
      }
      else3 X. d- T) o% Y: g8 ~4 b& o
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;
}( o/ t. c: S: |# t
5 ^. N* X. Q6 s* x7 f; ]

然后编译执行就可以了(*^_^*)' X) I, I/ X( e1 g8 |+ R+ q
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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