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

在9月8日那天我特意编写的，给大家分享的，% K, p6 v# m9 H  y: `
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定" i$ {4 T3 r- f9 d) _$ r
返回值：1 b6 G0 i& D* E: K" w/ O/ D1 K- E7 L
返回非0表示计算成功，0表示计算失败有错误
- g) b4 F7 t7 w+ }) d
) ]; |1 J+ b$ Z2 w
* E+ `9 U& y  g7 S
程序代码:

namespace fy_Exp{% H, a+ b" }0 q
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){4 a) I$ h6 K/ F0 y- n5 k1 k
char c=csym; csym=0;
switch(c){0 `( S. k  [' z% z$ q& Y9 u
case '+':return t[0] += t[1];$ H6 w3 ?" o, x; P: @. p2 l
case '-':return t[0] -= t[1];" X: U# ]' i* U$ l! b. n4 f2 x
case '*':return t[0] *= t[1];  S, D: e; M  h! c
default: return t[0] /= t[1];//case '/':
}* y0 H& V: b1 b
}}- Q5 w" q7 Z* A/ E- ^# c  \2 f+ E+ F
template <class _T, class _Tstream>; e' ]8 n+ w6 _* w  Y" J: D
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){) p/ t/ p* e1 |1 E3 F' h! H0 {
_T t[3] = {0}; //雨中飞燕之作5 h( F$ |; [2 o+ w
char csym[3] = "++";
int nLevel = 1, nERR = 0;+ C* R# Z, K) _
if(!(istrin>>t[1]))istrin.clear();, F+ L& J2 k) k5 ~: j
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){+ E$ d. ~# G4 B
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else6 i, D. h- Q( |( g8 d: p7 w% U- |
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;" w/ K. {6 I% N# ]
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){7 s' h! ?, k2 B9 ~5 j7 n2 |
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}7 {9 F9 E4 I( I: k# h) K
            if(csym[1]=='*'||csym[1]=='/'){  f  Q. A* G* E4 q9 X: O
                  GetExpValue(t+1, csym[1]);
            }
            else{% q4 u1 b/ D; E. b! Q& d+ ?
                  GetExpValue(t, csym[0]);0 C. I) z" @. \6 `) L5 |4 H9 P& ]
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }- k" G1 H; z; J# ~
            nLevel = 1;: p+ c  z/ a1 {& o. E
         }$ O, r& e- p: k! d# E' ~, I
         else istrin.clear();
      }
      else{nERR = -1; break;}* R' y+ M, H& _/ n
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);) l$ c9 z+ }! Q' p
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;. n  Z# r: E, R% h
}}! {. P0 D; g2 p1 x
' d7 t; G# v7 Q3 d6 {) M

函数模板使用示例：
在以上那段代码的后面加上以下代码：

程序代码: , N5 j' s' I2 y) w1 F0 a4 e/ b0 C
; e  d( z6 n8 b- f
#include<strstream>) G1 t3 }( F" T
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d)). G+ E2 [$ m1 L; O" J6 ?! G
      {
         cout<<d<<endl;5 C4 ~& A3 f4 a2 s) s5 V2 p9 v
      }' i8 V, }8 w) |3 E
      else; L! C7 j1 n- L
      {9 y( W* ?& i3 A: e* h& |
         cout<<"ERROR"<<endl;/ _5 }+ f% v* L$ p/ ~" R
      }
}
return 0;! J% T- o) H$ @1 p2 Z  S
}( f# h! t( @1 d. X+ N8 u0 p
( M( \" a) \1 `$ v3 U0 z: G! v8 q
1 D9 k& w: d9 K7 ]+ C7 \# M+ B& }
然后编译执行就可以了(*^_^*): `& W7 U+ W6 ?2 Z5 L0 N5 _- N
其它：TC++上一定编译错误，不保证在VC6上也能通过编译7 w4 I! J( ^/ |- E+ z
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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