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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：1 v5 J0 x7 d9 Q* r' q/ u4 q# j
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定. M' r0 w; L& B" u9 }  B3 z
返回值：
返回非0表示计算成功，0表示计算失败有错误
! a3 x' x9 K: w& O0 Y- o

程序代码: 9 M: V. j5 `1 n7 u; j: `
" J0 h! A$ I* X& R$ T
namespace fy_Exp{2 L5 |3 q7 E$ `7 @! q
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){. r+ S$ ^% O) S  a4 H6 ]% f
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];" D# m4 c/ O" @( P8 }
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':9 J" U3 L: N( J  Z# h+ H
}
}}4 ~. ]; y  y2 h. X  G
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value1 x0 J3 j! w- r# s) v1 ^# @
* Return nonzero if get value successfully */3 R( O' {! N4 S: b" f
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();1 w; x% ^, m6 }& d3 g/ d
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){/ [6 _9 @$ `8 P
         case '(':5 N. c$ w9 j- g( x- a) V
            if(!csym[1]){nLevel=0x100; nERR=1;}else3 T4 }* u+ z- _3 N, H& P. y$ g9 ]& L
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}" ]3 O6 |  F' ^- W  e; j. a
            break;
         case ')':
            {nLevel = 0x100;}break;3 L' U) I4 U. p+ f+ E5 m, {9 C3 C4 C' Q
         case '+':case '-':case '*':case '/':8 w7 a! r5 E3 h. O; Z3 N
            {csym[nLevel++] = csym[2];}break;* t, W! A) G+ n) x
         case ' ':case '\r':case '\n':case '\t':continue;( j, H9 d3 V5 V
         default:# |" R3 R3 a5 g; N$ ]$ t$ e4 A
            {nLevel=0x100; nERR=1;}
         }+ o  n3 ^. }, y! M2 x
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;3 x" G3 P0 R+ N# {/ l. t- k1 A# a
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}4 s8 L% u5 d3 ?
            if(csym[1]=='*'||csym[1]=='/'){3 c' S6 m- N) y/ k
                  GetExpValue(t+1, csym[1]);6 |4 R4 G: u/ t$ i% a$ r7 d  Z
            }
            else{" e. L" N" [" J+ G# D  k! ?
                  GetExpValue(t, csym[0]);. L- |; ?: w  o. H" A: d6 [3 s
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }: u( N8 n. T3 O- h* `
            nLevel = 1;6 E. {/ {2 u/ K; [1 p% O* p" l" }
         }
         else istrin.clear();
      }8 Z) f4 s! Q, M* t! ~
      else{nERR = -1; break;}
}: V  l3 o, ]- A1 L% u/ [
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
6 H- k  N: ^, n/ {' k/ V; B

3 ?3 W9 Y+ ^# V4 o7 G
函数模板使用示例：
在以上那段代码的后面加上以下代码：

, l7 ]- Z5 l' t7 z/ i2 X* i/ h% x" R
程序代码:
- s; \9 _0 i4 G, e9 |$ q! a
#include<strstream>
#include<iostream>
#include<string>
using namespace std;' g8 A: F% y, E+ e7 g: ~; J$ q7 J" S
int main(void)4 H" z" s7 p6 A' N# E' ?3 Y
{
string s1;- F) o& [# N4 H& \7 p
while(cin>>s1)2 @" I/ ?6 h, \" }" C
{
      istrstream isin(s1.data());
      double d;( h5 W/ b8 R/ Q% E
      if(fy_Exp::GetExpValue(isin, d))
      {) C/ G: R% w$ Z, Q- a- n
         cout<<d<<endl;( o; m* u  A: q# ?
      }
      else
      {  R! ]- d* `! J' b6 g
         cout<<"ERROR"<<endl;
      }
}
return 0;4 S4 V4 u  u- `* g/ {6 f" i$ Y
}

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译, F7 w, ]# J6 H! U- F
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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