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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式$ s* e+ W' L# s- [, W" P$ i
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流6 A" j# B: K: ?& F0 n/ D: ?
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定' L% s5 l- i  p: N
返回值：
返回非0表示计算成功，0表示计算失败有错误$ {" j' ^) ~+ n4 `0 b- {

程序代码:
3 b; ^0 f# o6 `, I' `; N! d
namespace fy_Exp{! R- c  T4 W9 d; K0 j4 K
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){7 o3 k# V  s+ R! v, \) K% [
char c=csym; csym=0;) f& t! Y3 r$ c
switch(c){9 z3 Q5 k0 y4 {% Y7 W4 V+ h8 ~
case '+':return t[0] += t[1];6 c: j9 [( Q; s8 O' |
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':1 O) s- w: L- s) a+ b( g' I; G! `
}% R, p& K( I2 G/ e( u) v. c7 l
}}4 v+ X3 F1 ^1 U9 D
template <class _T, class _Tstream>7 X7 m6 P) w" ^2 q! J( Y: m
/* _Tstream: inputstream, _T: get return value* i8 }1 s" s0 x1 j" h) U
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){( f8 y% P  g; q8 q
_T t[3] = {0}; //雨中飞燕之作" D  R6 H6 L( ^, t1 N- g+ b; x3 H
char csym[3] = "++";
int nLevel = 1, nERR = 0;' A' x  q3 ^; u% y$ v/ c4 Z& u
if(!(istrin>>t[1]))istrin.clear();. {  G6 E5 c/ R# i5 e5 a
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){* {* b* K/ @# [* ^$ e# b0 i
         case '(':/ s0 k) O% p, p% `
            if(!csym[1]){nLevel=0x100; nERR=1;}else% j! t. y) m7 ~( l
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;- J+ V  T" Y' y
         case ')':4 c8 o1 l# q! `; V7 b. E4 E
            {nLevel = 0x100;}break;4 ?& j- l# }+ R3 q- }
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}/ O) g5 o6 D" {, x
         }; U0 q2 ^0 X5 L- ?
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){8 f( V. P3 s" Q1 F
                  GetExpValue(t+1, csym[1]);9 J$ m! f0 q+ f* _
            }' f& Y( o. s/ k$ U- L3 F
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;6 Z' M: N$ \, b! L7 l
         }
         else istrin.clear();; o! G' k" A" w' B
      }$ [+ G6 y  q1 D* t4 U% a% s6 u2 R
      else{nERR = -1; break;}
}5 S4 V6 |4 u1 q
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);. R6 n* G2 C3 ~1 T+ t( \
return nERR==-1?1:0;" B( v1 i+ H& L! r5 K3 s" y
}}* ^; `- F+ |  ^6 w. ?0 i6 Q
% G9 r$ x0 B6 Q7 N, t) E. q

函数模板使用示例：
在以上那段代码的后面加上以下代码：7 G$ n" ]$ I% h6 M% D0 O

程序代码:
$ ]  l9 }$ t: ~3 z' }, @
#include<strstream>
#include<iostream>' x# _. A5 l% p1 F' R* h% Z) |
#include<string>
using namespace std;* m- t* |8 ?1 {( n( z
int main(void)/ ]1 q' ?: D$ l% l
{
string s1;; {% G% z  O$ O
while(cin>>s1)$ R" h3 |0 @- T( C4 N% }  f: q
{$ r# U8 f2 V% H5 F
      istrstream isin(s1.data());5 ^. s" ]9 C% t, D
      double d;. |% K7 W1 _" n) j
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;& j4 Y( I( b' f" X' A8 V
      }# H7 m$ s. z3 E! |1 \/ K8 z
      else1 M4 B- x$ x) O2 V' M9 [% P
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;" O1 j9 x4 G; |, \
}
7 e9 @& w# w5 Y
) ^6 t! B* n) w
然后编译执行就可以了(*^_^*)6 G) f* W* c6 P9 k# m
其它：TC++上一定编译错误，不保证在VC6上也能通过编译4 u: d& d# K* r* W
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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