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

在9月8日那天我特意编写的，给大家分享的，, ^$ h; L( e9 z& `: b; f
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式  T5 r; F+ H$ {* j% m0 O! C
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：. g3 P2 z' q8 A& l# Q3 @
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* [" d: |7 q: e* i, q1 ]$ D- w
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 n" x# G6 L; e9 D" f4 J0 i$ a
返回值：0 w" l$ {. L. a
返回非0表示计算成功，0表示计算失败有错误

4 t$ o( h7 M3 g& h! C5 }3 a- n
' A0 S) c2 T# q# A0 G
程序代码:
0 ~, V& \1 z9 i2 }
namespace fy_Exp{
namespace {template <class _T># Z4 e0 i2 |0 A! h0 ?
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;+ N4 {2 z* ^& m$ J
switch(c){
case '+':return t[0] += t[1];* O) ]/ b' X' O, }, G" n5 K
case '-':return t[0] -= t[1];) K6 c2 o% j  _. e+ ?; Z+ v
case '*':return t[0] *= t[1];( h8 a* S3 Y) y# g4 O, ^
default: return t[0] /= t[1];//case '/':
}
}}  |2 t1 [/ W; C  R  m
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value+ Q9 ?; T- j7 R9 z
* Return nonzero if get value successfully */; Q, m" h* g0 v* x
int GetExpValue(_Tstream& istrin, _T& nReturn){7 s) p/ K' Y! l! U
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;; ^- e. N8 p! E
if(!(istrin>>t[1]))istrin.clear();  E# w- C! v( k
for(;;){1 d  z2 A/ x+ \* y
      if(istrin>>csym[2]){* X" g* g# v3 c6 G! ~
         switch(csym[2]){/ d$ E; A, D( C/ ]7 [" ]
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else3 j; T7 \0 m1 Z  y
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}3 y& D8 A5 G7 h& f- ?9 n5 b: l
            break;
         case ')':/ Q1 P, J# }2 }7 h# v' Y
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;$ ?+ w' \6 h' s; V+ r. n! k7 s8 y
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}+ c6 f* c- D( T7 v# F
            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;6 H$ g* r$ X( _  p! I
            }/ l6 x& O" w5 S$ a
            nLevel = 1;
         }# T8 K% l1 m1 X. Z2 F. ?
         else istrin.clear();- M6 C9 N* X2 k7 ?# n  T# V4 c% J5 X
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);) Z7 D3 b/ J' K- Y- B( E' Y
else nReturn=GetExpValue(t, csym[0]);& p& ^& E" I. n4 C# e. p
return nERR==-1?1:0;7 T- S  A6 I3 R; R. [
}}
$ f. e+ h, r. _

函数模板使用示例：
在以上那段代码的后面加上以下代码：6 N9 t. G6 U* f* u

) B9 e8 q) N4 y& R5 n
程序代码: ( x. n7 T9 K$ J; C5 ^3 R) U
2 \) d* O' w' v
#include<strstream>
#include<iostream>
#include<string>
using namespace std;" @0 H% w! w" Y0 X
int main(void). m; h6 k" J* |- p- [- |
{% B5 Y; ^0 |  [
string s1;
while(cin>>s1)( ], u( p4 I  ^$ _1 R3 ]4 V
{8 h# S: m+ s# J5 k3 Y" ?
      istrstream isin(s1.data());
      double d;/ G3 B/ i& V5 i1 ^; ]9 o/ |* C, S4 N
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;( Q7 |) [' Y9 {0 h; a& X( D$ d
      }
      else% a5 \/ b0 Z! E, x
      {. w& F+ [# \9 K: m. T0 e2 e$ ?
         cout<<"ERROR"<<endl;! }2 ^8 R6 B$ M5 u( L
      }
}
return 0;
}* d9 E# @) G0 r- S3 O. t

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

返回列表

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

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

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