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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& T2 S9 `! ?. d6 E' V
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：  ~9 f4 W9 u1 h. p5 H1 _( C
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流9 T, K* e) |8 M, W4 I& _0 a
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：2 {6 _1 K1 e2 e4 _0 P6 U
返回非0表示计算成功，0表示计算失败有错误' c3 D2 @. t. i0 J* B3 I# O" t+ K
) r) M" J- {8 f1 ]4 S

: d- l- f9 g* K4 C9 \% J
程序代码: ' ~) ~+ x$ o* Z3 Q6 {- S$ F1 q* D6 W

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){! r$ n, u% p5 n, z2 }
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];: L6 Z1 z# Z  z2 B% `
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':  p7 C7 E; V# Q" X. ?' m! H
}
}}6 Y0 ?/ J# i1 j; U
template <class _T, class _Tstream>% B6 J% H9 q0 y) ~
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){1 |' n& b1 R) d6 [+ |
_T t[3] = {0}; //雨中飞燕之作! d- D! I/ n8 y# K0 Q
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();4 s2 X  h* A9 T) x9 H: c
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':: A: f% B6 E' V' w7 z5 B/ y
            if(!csym[1]){nLevel=0x100; nERR=1;}else" u% p9 f5 g2 X! C% [
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 d$ G* ?% O$ f9 K# H1 c* ]$ w( b
            else{nLevel=0x100; nERR=1;}2 N" s5 U2 g* R+ ~
            break;0 l8 g* A. L, D! F
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':) y8 r' v. w# S, V
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;! C$ [# L7 N7 g/ K1 k  k0 ], o
         default:
            {nLevel=0x100; nERR=1;}) N/ C$ V8 T) k( o! `4 W5 V5 Y4 c
         }7 ^. t- O; f$ V2 R: h, `
         if(nLevel==0x100)break;  m+ }0 ~: f! U7 Z* y, 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]=='/'){+ l/ i" \  l8 D4 x. h7 P2 ~8 v+ T( H
                  GetExpValue(t+1, csym[1]);2 J& V( q- b$ I9 p
            }' Y% ^" M" ^: s  _2 \
            else{
                  GetExpValue(t, csym[0]);) J/ D6 {$ }+ @# E; z6 ~4 C# U$ D
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;0 _0 c+ o6 V9 z( p
            }- ^: M9 T: B3 {7 L
            nLevel = 1;. L1 y6 P' S" ~; e3 }, r
         }
         else istrin.clear();
      }+ K) u$ K7 g; s' m' B1 m2 s6 m
      else{nERR = -1; break;}6 \  a3 V5 l& F3 h! i
}% o5 t, `% r. j( a2 I# |
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);6 Q! j" W) j% B
return nERR==-1?1:0;
}}& u' V0 M5 w5 Z" A
  w* I# B* m+ c3 |& H/ ]& c
" Z- C! l, h; j  ~

函数模板使用示例：+ y1 u0 ~, ?# w0 T
在以上那段代码的后面加上以下代码：

* N: s) k) X; {, t$ T) w
. y6 v1 ]$ V" L, s4 L
程序代码:
. g# t) D  P$ P' ~* P3 X: |: j
#include<strstream>
#include<iostream>
#include<string>- F- x7 t6 R& d
using namespace std;" I" m/ k: x. p
int main(void)8 P3 w. d, v4 E9 S, I' C8 M
{
string s1;* g3 k) N6 z+ s/ S+ C
while(cin>>s1)5 u# H0 f1 `) D& B3 N
{3 `/ s4 t/ |( H& [6 k
      istrstream isin(s1.data());% B; T" T/ I4 ^  O* h( v& R; Y
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;# F& D& `/ h2 B+ e
      }
      else
      {
         cout<<"ERROR"<<endl;" w  N- P6 ~! r3 K0 j1 t$ z
      }( G) v- r: K' h. P3 W0 P4 N3 i
}
return 0;
}

7 h, P; d8 _; e: G6 u, G* I; `
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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