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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定4 B8 I7 V& w5 v4 M" s
返回值：
返回非0表示计算成功，0表示计算失败有错误
/ X; G' R5 q1 ?9 _2 K1 |4 W3 R9 [

程序代码: 8 h  O& D# \' X( t  o
( A; s, @; Y" j, f, v
namespace fy_Exp{) w: K2 s# \+ o6 j( N) w1 M/ b2 M
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){& J* H6 R! v6 z, g+ U; ?
char c=csym; csym=0;
switch(c){  o6 o" q' _; Z! P  P
case '+':return t[0] += t[1];, {3 s2 c3 |/ c) z
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':2 E( s0 L3 ]8 K) s# n- U8 L+ M
}# Z" q+ N( W. p# R1 a
}}# k( Q1 @8 ]" {( J; N9 ?2 D4 `
template <class _T, class _Tstream>" U) ]2 A& U$ x0 F8 F! d
/* _Tstream: inputstream, _T: get return value$ A. x8 _( o) F6 B- A* b
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作- B0 z* X( ^; u2 T; w! R/ q, N( A
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();& V& G# F& w- b
for(;;){
      if(istrin>>csym[2]){) q2 K5 ~) i! e2 F1 \& p- m
         switch(csym[2]){3 N1 `3 N7 H, n: |
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;( T' D# v! F6 p) }' w- U/ ~# Z
         case ')':
            {nLevel = 0x100;}break;# ~6 b- h' J' h6 p, y/ \9 ^" h
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;$ l' ~9 n7 N- s6 l& q7 F
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}$ ^5 r. t5 b! l
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}5 F. K. M5 Q+ t' D
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }; I, t$ v! V) W* O* g
            else{5 [9 g9 E$ X5 z/ Y! j; T
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }" Q8 I% N. K0 z: X8 |4 J! v
            nLevel = 1;* ^- I# W* O' q* _
         }% v  v9 J! f( c) T
         else istrin.clear();/ _( }% D* q$ C7 k
      }
      else{nERR = -1; break;}
}! ]7 }7 w2 F; `8 v
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;6 C- l" I! t* _  C6 k: ~9 L
}}

* E) W: A( K" V6 Y

函数模板使用示例：, ]4 O/ n1 i4 w& v
在以上那段代码的后面加上以下代码：

程序代码:
- }- d5 n" E! z3 `3 N4 x) Z9 D
#include<strstream>
#include<iostream>! x6 [  D7 t2 t* v
#include<string>
using namespace std;. U! `+ J1 B' v6 o8 B, R
int main(void)* A/ i1 [3 C9 n+ W( w
{8 R6 }5 d2 A) A4 u
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;4 }% P" a+ C- u4 B
      if(fy_Exp::GetExpValue(isin, d)), z  G- H! m5 M% e% _6 ]
      {8 n! g4 @# f- J1 Q) B& F
         cout<<d<<endl;
      }: f, V0 |0 f7 A/ G( _9 k
      else
      {2 ?, o1 P+ G$ f' h" Z' j
         cout<<"ERROR"<<endl;
      }. b3 ?& D1 \0 I. r7 D- h3 m, i
}+ x: r6 X4 Q: }
return 0;1 c! i* ?1 p+ l; @; u
}

- R0 m3 U# w/ M6 x* p" W" _0 o
然后编译执行就可以了(*^_^*)2 h" F, u# S% S$ V
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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