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

在9月8日那天我特意编写的，给大家分享的，7 k% t; ?; Z' k$ T
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：  o! i# `0 Q: G, ^
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流( ^# Y2 z3 r. u% S
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：' v7 |; I. `: l8 u; I( t: K
返回非0表示计算成功，0表示计算失败有错误0 ?1 w1 O1 ~9 X

7 n( x! ~3 w( b

程序代码: 6 w( O8 e5 V1 s% R5 \5 A

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){, r, F! z. d+ ?; i
char c=csym; csym=0;+ P  T; |, {" e8 h
switch(c){) r+ x! Z- ^7 s% B
case '+':return t[0] += t[1];5 f/ z2 Z: X/ ]& A4 Z
case '-':return t[0] -= t[1];9 }6 K. y5 E! R2 a
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}  _) i+ D' w* Y! {& U( J
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;- S4 d) E9 m& x" V5 P, \8 u$ K
if(!(istrin>>t[1]))istrin.clear();  t+ u4 q- K( r! j
for(;;){7 j* I+ j1 e! s$ _7 s
      if(istrin>>csym[2]){
         switch(csym[2]){& \& l# ~' T! u6 h, p
         case '(':  S5 Y* j  F: J; P0 p# ]/ V9 v8 b
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 r8 I5 g, T' F; }* \# s) |5 p
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:3 ]& _0 I% P# ]2 ~! a+ S
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% [  [& U- u' M) S, A% g6 e) P
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);7 D) C/ j4 o) {) J/ x
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;1 Y; K# _' b& _) q) K2 J
            }% e% P- P4 r  R5 f" r( C# X2 o  M
            nLevel = 1;
         }( ~& Q) m3 w! D4 b" c- e' X
         else istrin.clear();
      }
      else{nERR = -1; break;}
}0 r, A8 K" S9 G. ?8 C3 u
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);. p4 B; q" A) q+ a9 h0 u
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;+ X2 l( h" H5 A# {1 X) O& b
}}

/ k  {' m$ |" ^6 U( G2 x7 q4 r" j
8 T3 F$ n" `+ l! I* P. r: Z3 ?) b
函数模板使用示例：
在以上那段代码的后面加上以下代码：, L$ s6 [. w$ i3 m# p6 `

" ]( f9 q5 i. G
程序代码: ; j. j: s3 {( m$ `  n/ f
, u( }9 u# }5 X) `& u! L
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)2 ?+ V5 S* S  |* f% O5 C
{" V- V$ f4 g9 L2 D* _6 o$ H
string s1;' c% X. }* _; {# V0 X
while(cin>>s1)/ v  {* m5 r7 [% ~: ^& _8 o2 J
{  Z& U4 r+ W' z1 x/ j) p
      istrstream isin(s1.data());/ N: J5 W% Z% ]) j. H' [" G) n
      double d;8 I/ d& L7 M- n, S- `' N
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }, l. z: x3 G4 M2 X+ K3 E3 N
      else( O# n0 p* y. q$ |0 c- \. J
      {$ M, U( t. e. S  ~% {
         cout<<"ERROR"<<endl;
      }2 l' k/ E6 [0 T
}+ Z. ]% Y8 d" V; f4 B( Q" \$ A
return 0;
}
- ?' E+ W0 |9 m
( a9 t, n7 Z) k7 }
然后编译执行就可以了(*^_^*)9 m9 }7 k4 O9 G0 \, [
其它：TC++上一定编译错误，不保证在VC6上也能通过编译7 N) c; o& M3 n9 R9 z7 q
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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