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

在9月8日那天我特意编写的，给大家分享的，  g  v& h9 B3 V
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式- G4 F/ M, G% o8 O7 o8 m/ ?
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)- U/ b6 A% b- ^6 h3 r9 x) K: r
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流4 F. R$ \/ z, |5 l: Z% E( A
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定. T5 t# T% p; a8 b; L5 f
返回值：
返回非0表示计算成功，0表示计算失败有错误% L. J; S8 ~0 j: m

( [. c9 z- a8 p% [8 s2 X
程序代码: ) _) w7 o" i- h; x; I

namespace fy_Exp{, \; }# I; p) T4 d) {
namespace {template <class _T>- T; k& |- O  @1 L3 u' d9 Y9 _" z
inline _T GetExpValue(_T t[], char& csym){. g; W* [- H& y( n
char c=csym; csym=0;
switch(c){2 L; w; v! W& W" |* C4 e2 B/ a. B  W
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];8 K, J$ T, b2 z8 B$ X/ u$ C
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value7 ~$ A( f  j% Z# w2 w1 |) a! a
* Return nonzero if get value successfully */8 P! x& e! @: H  d3 J7 x# U
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){- D: l: T9 @, I% [& L; @
      if(istrin>>csym[2]){
         switch(csym[2]){$ B9 g4 Z" c! |+ z
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}, |) V( m$ ?2 v+ ^1 f6 P
            break;
         case ')':: @& ?) d6 h9 \( W
            {nLevel = 0x100;}break;7 `5 F/ K+ \4 V9 S* Z5 X$ A
         case '+':case '-':case '*':case '/':# J* M2 s; x3 U* c' g5 C1 u+ f, O
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}' U: b& ^; C* `
         }
         if(nLevel==0x100)break;  u6 j, f6 N, a0 v0 a% Z
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);8 Z& I, w3 j! C; }2 {4 Q
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }4 I/ h* y7 Y8 i3 i) C
            nLevel = 1;
         }9 m6 C7 W" {5 V& Q# L
         else istrin.clear();, G/ [9 V2 F# f& o
      }
      else{nERR = -1; break;}% L) g/ Y$ u" m
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);- }% {# v6 z% ]: }8 o8 C* |' w9 m
return nERR==-1?1:0;
}}& b; _- t' i4 N4 z  _) @/ W

7 H5 s$ G* w5 M& D! V

函数模板使用示例：3 g- `) N  E: i! d* P' l
在以上那段代码的后面加上以下代码：% O8 O% ~) d; q4 D) |8 T7 B
8 R5 E9 ^# X+ G, I, F3 R* |+ F& |) ~
! ^% L* t1 U/ _) W9 A

程序代码: , \. e9 s' q) H6 D' A) C

#include<strstream>
#include<iostream>
#include<string>
using namespace std;3 k% ~  c4 v/ Q# L& k( B
int main(void)
{6 G& n7 l& w1 \$ ~
string s1;
while(cin>>s1)
{( M1 }0 J; K& B
      istrstream isin(s1.data());  V  D- y$ G- v3 D0 P, H9 L' F
      double d;0 }: y4 `- Q5 s9 |- v6 A
      if(fy_Exp::GetExpValue(isin, d))+ y! {1 D) H+ o( P! S
      {
         cout<<d<<endl;
      }" v! f5 d" U# F4 Z, ^7 i
      else
      {
         cout<<"ERROR"<<endl;6 s0 y+ C' N4 `0 A2 V8 m
      }
}
return 0;
}
! k; ^0 }  m  Z# j! k
. A3 D5 ]4 H  l1 c
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译0 v: t; P8 ~& @
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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