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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流' n) y0 E8 o) X" B4 J. q: Q8 ?$ z
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：" P# r# b- Y+ r7 N1 R2 P
返回非0表示计算成功，0表示计算失败有错误& a$ B# s# N3 `
0 V4 A$ r, Z, M; V. s* Z
& J2 X  v$ c0 f- G7 x" p

程序代码:

namespace fy_Exp{* u0 d! \0 _$ a/ U2 L1 @
namespace {template <class _T>: s6 ~6 X. m# W& K; q# S% P
inline _T GetExpValue(_T t[], char& csym){2 D% Y+ @7 w8 w1 v  D" R+ K' V0 b1 m
char c=csym; csym=0;, A* H% N& Q3 l; E, K# J  e
switch(c){; G# t) u' z% y! Y7 r7 ^* }
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];; w* y; m& T2 b' i' Q1 t
case '*':return t[0] *= t[1];6 _- Y. Z: r: t
default: return t[0] /= t[1];//case '/':2 U% v4 }7 r) P! n8 |7 R) O
}
}}0 b2 x8 V6 r  F$ X; B
template <class _T, class _Tstream>- v0 s) E% ^! N- ~/ v  m2 m, f
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作, x% P1 j2 j  Y  h$ ?+ M, }
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){4 L( F$ Z7 M2 _# S( [
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}1 Y  s& w. ]2 r& O- w# C; I! k
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;" Y5 N% m: l1 v9 q1 H. D5 C
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }! I: |$ `: n0 |
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){5 l* r* o9 s9 |  `- e. c" e* o
            nLevel &= 0xF;, W( c7 [; F! Z3 R' n3 Z
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }4 T) c3 C5 f; p6 h: V" ~
         else istrin.clear();
      }: T: v7 w- J" w
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 s/ _4 R8 L+ R5 `  w
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;" H# m" q% d3 j# _, {
}}
; j7 w6 {1 H0 f9 S

) _& D& c( L4 S. K! @1 g$ B
函数模板使用示例：
在以上那段代码的后面加上以下代码：- i; Z/ v! Z* p3 _) _
8 Q) V! ?' {/ x: Q4 A" Q
: [% f. a- M5 m
2 X: o1 D3 f* Z, D7 Z7 u
程序代码: ' z- q2 |8 d+ [  _/ U7 d8 s

#include<strstream>
#include<iostream>
#include<string>8 C" k& N$ U0 _1 E3 M
using namespace std;" [9 @3 _/ i/ m( Y& D/ k
int main(void)# I3 ?2 f/ n. L& {
{( E( v6 }& v* B  ?+ \1 a2 W
string s1;7 ^/ W( A- g1 l# C- D+ |
while(cin>>s1)
{# f, \2 L3 C4 j8 ^, B3 Y0 ]
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))6 s6 q' O5 [4 E% e
      {
         cout<<d<<endl;
      }0 X* s# t: ~) |! b% V+ G
      else
      {
         cout<<"ERROR"<<endl;/ G5 l) O, d( ?2 ~3 {
      }
}
return 0;
}* W& d: E  i8 L8 x. v
8 ^0 h- T! k9 ]2 l- M" y$ h5 O/ N

然后编译执行就可以了(*^_^*)# X% C+ P- e! `
其它：TC++上一定编译错误，不保证在VC6上也能通过编译/ ^, z1 [6 K3 M8 k
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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