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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式# i. E/ Z4 |' W8 K. s; g( M
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：) j1 ]4 O  [' I$ y% x3 q( a
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定. L. c; o) n. v- A4 s6 ?
返回值：6 z. p, w; m8 n) M: m
返回非0表示计算成功，0表示计算失败有错误3 I! m7 o* V8 E1 z" U+ Z' h0 S" p
) a" k3 S7 E- s) ?# Y) ^

程序代码:

namespace fy_Exp{. n2 h3 S/ U% ~  S+ {
namespace {template <class _T>0 _$ k6 W4 [& w& e
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];6 A7 d9 v+ K: o; N1 M, X4 \4 z0 v
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];9 e: v6 ~7 v) v
default: return t[0] /= t[1];//case '/':
}2 Y# L9 H  H$ ^7 O
}}7 C% b% n! s9 ]2 N. `5 m8 B
template <class _T, class _Tstream>- `- X) c$ ^' ^' u- p
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作" Z3 r4 H4 [5 t/ i9 g! a
char csym[3] = "++";/ R; z' t$ y. a3 K+ H, X
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();& H: i, }9 C* t9 s' U9 {( g
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':) T9 z+ z- U+ r" S5 J3 \
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ o1 s! [( |' u9 }4 n) D" k
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}, x& K! N5 {5 Y7 ?
            break;
         case ')':
            {nLevel = 0x100;}break;' G5 H+ _6 G1 e+ ]
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;( {/ L0 b, L$ u; B3 _, @/ j" _
         case ' ':case '\r':case '\n':case '\t':continue;! F5 M# _: K$ n. F! R5 z
         default:
            {nLevel=0x100; nERR=1;}# x3 a/ G. ?7 W9 j' f8 R
         }' L. m9 `- t$ }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}9 R' C4 a* b, D( Y! J0 l6 D
            if(csym[1]=='*'||csym[1]=='/'){$ ~( G7 G$ x; @' v
                  GetExpValue(t+1, csym[1]);
            }4 |2 c/ s# i. x, [$ r! ~
            else{# y! ~9 e( w7 E. I9 I, i
                  GetExpValue(t, csym[0]);9 u, L1 T6 \5 F  b$ b: @  Z
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }6 ~! P: D" [3 h, e! z
         else istrin.clear();5 H* g5 c1 h& @2 e5 h& J
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}) x4 R( k! H1 I  c( @2 R* Z. U0 s
" H) R% s6 |. E0 @" N# \4 f
6 y$ m6 c7 z( g0 |4 _0 n
8 P% c: m  z( a& V* O
函数模板使用示例：
在以上那段代码的后面加上以下代码：6 _+ z$ a3 i; p$ S

3 Y; W& ?4 L$ ?; @8 Y  R# }5 I, f. z
程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;0 N% ~4 K8 p! ~( b6 @
int main(void)
{1 f) e; H+ c' k$ v- f
string s1;
while(cin>>s1)& e: a* {! m$ \' Q8 J# C$ H
{
      istrstream isin(s1.data());
      double d;2 z. Q. G# W% Z
      if(fy_Exp::GetExpValue(isin, d))- s* V1 e" S- N
      {
         cout<<d<<endl;, V" l! X4 h7 l- S, u) r/ i2 o
      }' d8 X4 K- M8 j  @0 }/ t
      else  g+ J0 S- ~9 l" u6 L. G
      {$ m  y- Z* Q9 }& g: J" `
         cout<<"ERROR"<<endl;9 _2 B+ L' o7 ^$ L& j
      }1 e7 |) d* w2 R6 D' h6 i) ~! O
}2 m0 n  c& j6 _: N: L) \
return 0;, D8 ?! D- {& [0 [) W% K+ Z8 j2 g
}" }, s) r6 D( L4 G0 F) _

然后编译执行就可以了(*^_^*)7 c5 {" W* B3 g5 @" u5 f; ?% {/ d
其它：TC++上一定编译错误，不保证在VC6上也能通过编译: @/ }- g, g! e7 z
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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