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

在9月8日那天我特意编写的，给大家分享的，5 V" [/ Y) Y5 J; h
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式/ }6 f# b# ]) E* e  {* @
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)) b% u+ s+ y# p
参数解释：8 y! r7 x, N& ]
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误7 {6 m1 o: d3 s

* S$ D3 |2 I  Q
程序代码:
& i) k* J$ g8 _! {) q! i6 R8 T1 e( T
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){0 Y; b5 u8 p' @/ |
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];- y; L9 J7 W0 q8 j% M2 k' B! ?
case '*':return t[0] *= t[1];: s9 B& {; Z/ Q6 Z
default: return t[0] /= t[1];//case '/':# n2 w$ I5 P$ I+ \9 V( I
}2 Z; n1 p) ^' L3 n' n& P
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value2 M* ?3 e3 f" V* O% D3 q" k" C
* Return nonzero if get value successfully */. b9 H8 g* [: F' C3 _; F/ @8 S  b
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作. A" {5 o) u+ F/ W7 u
char csym[3] = "++";) p7 k) S& O7 a7 e4 C0 S
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();3 b) G! Y9 R5 ]) k2 ^
for(;;){6 ]. e3 X- v2 p# H2 u) a
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;( r$ |, H# `1 T; r: W4 u, X2 F" E- {
            else{nLevel=0x100; nERR=1;}
            break;0 F  ?* y$ k4 h4 h- I
         case ')':. B  Z# V/ p$ Z, f8 h7 w
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;2 V& d2 J+ X* i0 U; B8 H9 r
         case ' ':case '\r':case '\n':case '\t':continue;
         default:* {) A0 L  ~9 E5 `* H+ ]1 u/ n& F
            {nLevel=0x100; nERR=1;}
         }' w7 L2 n. Y' e0 c6 A. \
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;' ^7 Q# c) P; R9 f
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}2 X6 V7 |' z5 R( M$ O+ n) a$ o
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);% n9 Q* ]: r/ W$ T
            }
            else{) k# k- k' l& A/ ~( r5 N0 J
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;# C4 L8 I, _* s0 S4 b+ ~
            }' ]0 Q( z1 S, b( h7 b( _
            nLevel = 1;
         }5 }* l% _* L+ B! W# F* l) [+ I. z
         else istrin.clear();) g$ m' X+ @3 P) o" h( B
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);& _# k+ [0 t, \* B  k, `
else nReturn=GetExpValue(t, csym[0]);5 \- n" _: b4 c
return nERR==-1?1:0;
}}7 D1 i* v7 X% |

函数模板使用示例：7 |& v; a. W; a8 r, f0 d! H
在以上那段代码的后面加上以下代码：& ~! W0 D, j5 U1 y6 [, }, K' I: {

" I% y, W) m8 E9 }; |

程序代码:

#include<strstream>+ ?! N& t$ W8 ~  g: E, D
#include<iostream>
#include<string>/ e- O  `% R1 `) k% `1 d9 o1 u1 M
using namespace std;: J  e6 ^$ k  n8 q0 S$ _$ p
int main(void)7 t; ^9 L# [) m: P: l3 e" d  m) E
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());) g5 N- `# D' {3 W2 ?
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {  @( v( Q. x8 ~8 L% _: K. m# r
         cout<<d<<endl;
      }& _0 C2 Z$ }2 [
      else
      {# K" u0 r* ^6 J! y3 {# Z; O
         cout<<"ERROR"<<endl;
      }
}* ~$ u* y+ M( t6 x3 a! _
return 0;
}

* I. Z5 ?, `: q1 I' S. w% d5 W
然后编译执行就可以了(*^_^*)9 i4 d# p  b$ e
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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