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

在9月8日那天我特意编写的，给大家分享的，' l6 v7 Q! S" j3 {7 O
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)6 x7 ?: P1 v- I3 |6 z7 d) L9 \
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; z! c( E, `6 K" f' r
返回值：; U" t' o8 S% v6 c- U0 H& B, x
返回非0表示计算成功，0表示计算失败有错误
0 d% p3 I- @+ I/ z% A' V0 D
( w. T+ j, A" J' M! @: C

程序代码: 9 u( q4 {+ d  Y2 m5 t' w

namespace fy_Exp{3 Q: Y% g; b! e" }0 _. \5 m
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){3 J( Y! q5 I- z( s, R
char c=csym; csym=0;1 i1 ]$ p( X3 x
switch(c){& k( r) R2 L) C$ T$ \) N; a+ S: y
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>( ?( W6 I) |/ E" K3 A7 A6 n
/* _Tstream: inputstream, _T: get return value! Z: p" A8 L! i  w
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){. ^% C. s5 o9 j: ~3 r
_T t[3] = {0}; //雨中飞燕之作8 m  k0 C3 M: ?2 w. e
char csym[3] = "++";$ u/ O, c1 X8 |# K$ B0 R
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();8 d3 {- d: D4 j$ G
for(;;){
      if(istrin>>csym[2]){9 ^. Y6 y4 f0 U
         switch(csym[2]){
         case '(':. L. i& I6 V& e. ]- i% H# l+ M
            if(!csym[1]){nLevel=0x100; nERR=1;}else( j2 {! W, z# T, W" R6 w
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':& {1 n/ X9 U) ^3 V  C4 w! Y& o
            {nLevel = 0x100;}break;# E1 |# q( n0 w/ ^( S# @# B
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:; O/ b1 O. z( \3 @2 b5 r
            {nLevel=0x100; nERR=1;}  a8 f1 Z4 ?7 k) F! Y
         }
         if(nLevel==0x100)break;; B0 Q' G) F6 g. ^9 e
         if(nLevel&0x10 || istrin>>t[2]){5 P6 p: L4 H: ^5 v8 H' q5 @8 M
            nLevel &= 0xF;- Z) c, q2 W9 Q! p& Q8 l. [- {
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}8 b5 i  Q, I% e$ e& j
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);, M; N2 l2 W4 O! u
            }6 ^0 J2 J/ N4 i& k- j$ ?) f
            else{
                  GetExpValue(t, csym[0]);, P' g; e; Y# }* }
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;- j) w. e- u! _5 X# Z" c
         }
         else istrin.clear();  y9 a4 @. h) O# Y
      }/ A5 _' z. }, B1 i% E* [  o" U
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);* B5 [; N$ o4 k  A
return nERR==-1?1:0;$ v* x1 t6 X6 F, C* B6 z
}}

( D2 ?' o: o2 Y' y5 H9 K
7 O  k" F, O. {0 L4 r
函数模板使用示例：) B1 i; \* |* X7 u7 ^: M1 K$ ^
在以上那段代码的后面加上以下代码：9 T& R" m# d- D# C5 O) I

1 U3 T& e+ M6 q% a: Z

程序代码:

#include<strstream>) n/ J. K) L# t
#include<iostream>! Y1 h8 \* e! z5 c# z" {3 c
#include<string>) ?" e8 K" g1 [1 V1 c
using namespace std;# ~; {0 ^3 I, x( B: R% R9 @
int main(void): `# x: D2 A) ~
{
string s1;( Q+ ?7 L$ q* U
while(cin>>s1)
{
      istrstream isin(s1.data());$ U' y+ i1 ]! Y
      double d;, |5 M! z3 M% M0 b( }) ]* T
      if(fy_Exp::GetExpValue(isin, d))
      {( ~* M' r. b& I
         cout<<d<<endl;2 m9 v& B  M: M5 h
      }
      else1 W- B! n2 v  D1 O
      {
         cout<<"ERROR"<<endl;
      }
}; v! Q6 e9 T+ }7 A
return 0;' ?: t) }( @" ^; K$ D
}8 m# w! o: K& b6 e1 B" [
9 a) R/ d# Q4 G9 D7 u$ |. o

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

返回列表

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

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

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