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

在9月8日那天我特意编写的，给大家分享的，- @! Y1 `5 Y2 h  ]& U( B2 D
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 T# n( P  w( |. S6 v( v1 n" ?
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)# K1 {# ^# d, i4 S8 R
参数解释：3 x# c- _. g" q
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定1 @) {1 a$ c/ \# Y  v
返回值：2 K6 V! f2 C2 o. r. l3 k
返回非0表示计算成功，0表示计算失败有错误) f) v, e  ]( f. A% }/ s$ F
0 |, L' O: `: Q* a8 r" {

- d' I  B9 W; K7 M
程序代码: ; \1 p# p6 b: K, I6 g% H

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;7 g$ i  l+ u) _3 @0 ~  I& _0 V. \9 ^1 Z
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];' D) O' w' g0 N& f0 W+ C
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}2 ~% I+ C( r8 a/ ]( m0 I/ t! L  P, a& @
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value: q# R) N% R4 M  W) u& X) V8 e- t
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){1 G- ?+ f: V, }- R3 N- Q
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";; q* I2 ^; q+ [9 |2 n! K  h- _
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();. i6 _2 X0 V* \7 \
for(;;){, k( \8 i( W- W9 q; P  Q: S# y4 h+ r
      if(istrin>>csym[2]){
         switch(csym[2]){& U- c6 Q" K" Y" I0 x9 o
         case '(':8 b7 i  C" C% D- {0 ~) @
            if(!csym[1]){nLevel=0x100; nERR=1;}else2 x) I  z! J3 ^6 H% F9 D3 w
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':" e: d$ `7 }3 G1 H+ U2 n* `: `
            {nLevel = 0x100;}break;# p& T6 `& h' ~* V) M# f2 Q8 ~. _
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;3 k: m" l1 C" P# y6 p
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }" j1 U" X  M6 @
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;: e; T0 X' h- c$ N; H
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}. N$ P; r+ \  i
            if(csym[1]=='*'||csym[1]=='/'){8 g6 d  v3 Y5 _; R  o0 ?9 x
                  GetExpValue(t+1, csym[1]);' Q" Q7 t2 Y4 D4 T  y' V9 z9 `" G
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;; z3 {% L: o9 m) o$ ^
            }
            nLevel = 1;% {( Q" T9 `, z8 a  A# ]7 {; t
         }/ \' y" X$ I7 _5 J6 ?5 B
         else istrin.clear();& Y& B; j2 T9 j9 v3 U  b5 k) Q4 w
      }  u. }2 m: L9 P5 x
      else{nERR = -1; break;}+ d6 r6 V" O, ^$ {
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;7 j) L) W  q$ n9 X% d( d
}}* n. Y5 M' W  U" n

5 K+ T0 s& y5 P6 a" W
3 a& @& ^( ]' R/ d) K' J
函数模板使用示例：: c& _- n+ z( I) B, h) e
在以上那段代码的后面加上以下代码：, w2 |: _% {* A9 ?% z

程序代码:
& m* ?" u# [3 @7 s% o  d) H" v% a* @
#include<strstream>! F( q8 M! }) ?, W) m
#include<iostream>
#include<string>
using namespace std;( g2 y7 B3 J0 s+ r+ y$ g+ H
int main(void)* n7 y' H: _( U- C, y0 r2 X0 k
{1 d2 L# g/ i/ B2 w7 m9 Q
string s1;; T+ o$ A- q4 ^+ d' x, s7 R
while(cin>>s1)
{2 i# w- w$ w" e/ I1 A& {0 j
      istrstream isin(s1.data());6 ^- e1 W* W( a8 O( X3 F9 O! X  d/ z  S
      double d;
      if(fy_Exp::GetExpValue(isin, d))" p7 A- K3 I' [/ s
      {  ^/ W; v6 W0 b0 x% }7 v
         cout<<d<<endl;( M' N5 u; A; c0 `
      }
      else
      {
         cout<<"ERROR"<<endl;
      }& s2 ?5 {6 O! S4 v* ]& v
}
return 0;
}

然后编译执行就可以了(*^_^*)/ O! G4 A% k: |  V1 o" N. L; c
其它：TC++上一定编译错误，不保证在VC6上也能通过编译! o+ z9 ~" C" j+ g% U- H! U* G9 a
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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