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

在9月8日那天我特意编写的，给大家分享的，- S! ^* m) T9 Q7 B" n/ X& [( X
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 ?) O+ i( W, O, d
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定6 }0 X+ k( g: y* E; Q4 A  ~
返回值：
返回非0表示计算成功，0表示计算失败有错误
% F3 D4 c3 J0 m
4 L! x2 m7 j, E9 q" G
  S' W# R0 z8 d
程序代码:
$ G" d! H  x( w/ D
namespace fy_Exp{  t  Y1 l" O: ]% Q
namespace {template <class _T>4 \% K+ g5 P- u6 B; s# L
inline _T GetExpValue(_T t[], char& csym){6 O6 L  A, i: C; Y& a& o4 d: |
char c=csym; csym=0;+ a0 V8 Q" ?6 n0 O1 ^. V
switch(c){/ W& U- ^- t; O" @
case '+':return t[0] += t[1];- m- ?7 t) R( k- r! }
case '-':return t[0] -= t[1];- ]# B# {  k) p7 G
case '*':return t[0] *= t[1];, O( L" l7 R* U* B" I6 Y. G! }
default: return t[0] /= t[1];//case '/':4 K/ X& o5 h7 p- J# d; f: I
}: _! k. ^5 J) y0 P% L3 Z3 K$ [
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */3 m+ V8 N% x6 k5 V2 N- h! G
int GetExpValue(_Tstream& istrin, _T& nReturn){; K( q( H, f( G  I0 j# n
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";; N6 e  z) F, h
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){8 W' g  I, G- n+ }" O* q. a
      if(istrin>>csym[2]){3 n0 n5 A; Z( d( X  N) M
         switch(csym[2]){- x  J5 l7 n; b3 \
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;+ r/ `. q+ a% U" S
         case ')':6 W  k0 M7 o+ f/ j
            {nLevel = 0x100;}break;& ~; R* B. d$ z7 O2 b
         case '+':case '-':case '*':case '/':) a. n1 `2 y( j
            {csym[nLevel++] = csym[2];}break;4 Y2 U/ o# T$ G8 c1 A' W  v% U
         case ' ':case '\r':case '\n':case '\t':continue;2 p2 P( l: o: Z8 R6 X+ B( z& t
         default:
            {nLevel=0x100; nERR=1;}# A) e9 N; X3 t; z# |8 ?: S8 k2 D0 B
         }! e$ L& \% q& I. o
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}# |6 Z8 d6 G2 l7 `" r. X
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }9 R" s- T# u' @" F) H
            else{
                  GetExpValue(t, csym[0]);7 o4 O3 H& `0 C. v
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;, b/ v, H2 H. r. V5 M* z
            }5 C7 Y+ _6 v8 c: _( m7 I) c
            nLevel = 1;+ e  \/ l" y3 K! p, _/ x
         }
         else istrin.clear();5 {7 [1 ]5 `# t' j! u
      }6 F/ u7 e4 b  j* O! q
      else{nERR = -1; break;}' g9 Y% A" t3 b; ?; X6 \; {7 U
}5 A7 A/ I/ v# J
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 w7 \4 ]6 D- g; W+ [
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;$ z, Q* _: D) k
}}. p4 m  `4 l. e
/ ~- ]( e! j0 @: {; t
/ n* C, m. `, T4 y; R7 w. F
9 Q2 H9 s1 f7 k7 |
函数模板使用示例：% I: M8 e0 J1 h  A% I' d% R9 k
在以上那段代码的后面加上以下代码：- `6 ~8 y5 m. j6 v( ]$ j% |+ j3 U
. U3 e+ m' ^* I  h2 Z( p( w
& }: t: A; |1 t! V) U3 w0 z
1 M+ V& ^3 R' e7 J: Y
程序代码:

#include<strstream>" ]9 ^$ Z0 ^3 V1 [! v, |' e# R
#include<iostream>
#include<string>
using namespace std;# `* R+ n7 M2 X5 t: X1 r/ D2 R! h
int main(void)
{
string s1;
while(cin>>s1)
{5 @+ m; L  k& q' e8 f" j
      istrstream isin(s1.data());( U! M: V: \1 E4 k7 X( F( y
      double d;! W3 B: B# ~/ B; b, w+ s6 ?2 R" H
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }; y0 E7 X0 A4 @9 ]7 V
      else9 }% ^$ H* Z7 j/ }
      {1 G; {/ ]3 |9 D
         cout<<"ERROR"<<endl;3 n8 E. H! _+ S4 R, y- t
      }
}7 z/ n1 r3 [1 K
return 0;
}: [) A7 Q1 U, W" C) Q6 h+ _

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

返回列表

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

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

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