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

在9月8日那天我特意编写的，给大家分享的，  `& Z8 R- `3 l
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)% g- Z$ B6 A$ ?- h* J! ]' J8 `
参数解释：% j3 Z5 v  U' I. k* Q! L
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* w7 z3 o3 Y/ r
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：7 m6 W! K. z2 k0 q5 l1 `" |
返回非0表示计算成功，0表示计算失败有错误2 d+ a% Z6 h6 r: E# g

# [$ s' q5 l/ y- t

程序代码: 0 n7 @7 T  S+ g& O! H* o

namespace fy_Exp{0 e! w9 [2 N; y8 i" q$ k
namespace {template <class _T>  q" g' q* I3 o! t; g- I6 k4 s) Z
inline _T GetExpValue(_T t[], char& csym){! X+ ^* f" @2 e: |  e* |7 {
char c=csym; csym=0;
switch(c){" p) @; @$ L1 q9 X! i! {' V% i/ v- |' ^
case '+':return t[0] += t[1];, X7 c' P$ l' z6 D
case '-':return t[0] -= t[1];$ r  E2 B% q! w' k* b
case '*':return t[0] *= t[1];1 D0 F) Q+ X) ?* G% g
default: return t[0] /= t[1];//case '/':
}
}}5 T0 D; m  x* a7 y, E7 I
template <class _T, class _Tstream>. b2 k$ S1 R6 \- k
/* _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;8 k2 @2 o. M: `9 t' v9 P* v4 i" y
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){" G" m7 F! B1 t/ u: J/ d
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else( ^$ d$ S3 O) j* `. ^. A7 v, x6 d
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}8 y: M; e; C9 l) u
            break;) X! x. d" L2 H6 P2 {9 p
         case ')':" W# g3 q/ k$ f& ~
            {nLevel = 0x100;}break;" f& {0 P- w" ~7 }7 p+ Y
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;. X/ Y6 E, T+ t! Y* a. V- S2 f
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }. }! U; g: i6 N; _! S  B
         if(nLevel==0x100)break;: w" X- d9 d  I3 Q1 M  e) D, ^' o* R. r
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;5 a4 B4 T# p% W* n* q) P4 t
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* h# X( Z; c( W$ M
            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;! a% i! ]* U7 J0 w; u# V! z
            }+ ?1 W2 \( F% [$ V+ @$ }
            nLevel = 1;
         }+ R3 U  c2 }1 l' K
         else istrin.clear();4 V8 Q3 {* T7 s* E2 s
      }8 T, f; X8 l, E! v
      else{nERR = -1; break;}; X0 w3 @* o' }: q8 a7 L' U. F0 z; u
}7 `3 d; i$ m3 ]
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);- F2 ^& M/ c: x2 f# A% l
return nERR==-1?1:0;
}}

函数模板使用示例：
在以上那段代码的后面加上以下代码：8 M" ]3 S/ `2 G4 v# b7 g3 L
# x1 N4 Q9 c! Z6 @

4 N+ z3 Y! I; P5 [
程序代码: ( b- _- l6 a# U/ O+ \! B

#include<strstream>1 O" m6 h2 S% c4 K9 d1 \( ~
#include<iostream>
#include<string>3 \( x2 Y' Z; M0 F* X1 N
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)' A7 @1 N! E' Z5 T* t
{
      istrstream isin(s1.data());3 S1 L* K0 B9 k2 _; D9 S
      double d;/ |# d0 b# p. z+ z
      if(fy_Exp::GetExpValue(isin, d))
      {5 c* y* F" ]  e) V/ l; m
         cout<<d<<endl;
      }
      else6 [- Q% x! p  e
      {
         cout<<"ERROR"<<endl;
      }2 p, e% B( l/ ]6 z
}! z% m5 C7 z( d5 B
return 0;
}. S7 h6 l  w$ `; P! N6 H" @3 _

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

返回列表

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

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

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