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

在9月8日那天我特意编写的，给大家分享的，* Z- x1 u# {: q, [% V+ x, W3 b
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：% }" O8 l% W" Q/ T  ^
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流/ k$ ]8 [& P1 B& f3 O: ~
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定" y! [  l, ^2 g: k' t: n: ?
返回值：9 ]3 p; s1 ?! C5 o4 K/ N
返回非0表示计算成功，0表示计算失败有错误
1 ~. i# ]+ h5 r* Y* N
, j# a" U) z$ C/ m- t

程序代码:
7 U" a3 F6 _' [( x
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;& K) J8 i% R! r
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];* B: k& K7 i# O0 p+ a+ F0 e7 Y
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}; P# t+ _. f8 q+ G; i
}}
template <class _T, class _Tstream>+ g0 s1 O! f8 S' f  ]& c* I( U
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */) c5 Z& r9 t9 c6 a* T% p
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作( o* L1 }- j7 o; i/ D' c5 Y
char csym[3] = "++";
int nLevel = 1, nERR = 0;8 {; c3 E9 u4 K1 o& ~& d0 n
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 }# S4 e' D7 d- O/ m) i
      if(istrin>>csym[2]){
         switch(csym[2]){6 I8 N7 B3 G8 g2 n( U4 i! u5 g0 I0 p
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ U# a0 L# T; J5 R' i
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;4 _# x/ M  [6 z: T( @; g
         case ')':
            {nLevel = 0x100;}break;; ^  n' t  c  @9 o$ V/ t) |
         case '+':case '-':case '*':case '/':) H  Z5 v$ x( K2 e$ B  D; V4 k
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;: |# i) S$ U" S) ^" _: Q
         default:0 A9 s( P0 h4 b& w4 e  M7 _* e
            {nLevel=0x100; nERR=1;}4 T' R- M6 w' v& \: \3 h1 Y, U# K
         }
         if(nLevel==0x100)break;6 T8 h3 B  g" q! @
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;1 F: x$ S& I4 _4 q- I
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}! H  ~6 l( ^0 B8 d& V8 t
            if(csym[1]=='*'||csym[1]=='/'){" y$ l* u$ Y0 H6 M2 W. R
                  GetExpValue(t+1, csym[1]);' q1 R4 {1 g+ ^
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}7 o  x$ H( ^8 v& z- z- s& j
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);* k$ E8 C3 _9 B1 s, _% H
else nReturn=GetExpValue(t, csym[0]);. d4 {3 j' |' q' S% }" q; P4 ?
return nERR==-1?1:0;0 `5 Z) U; \( T* E( c
}}2 t# T/ d, R$ L! i- Y: G
  _; y8 X. |( g0 J
- k4 e0 L  v* a# z' }

函数模板使用示例：# z6 Z5 o8 G2 P4 @
在以上那段代码的后面加上以下代码：

6 m& R# D; {- V3 Y( G0 T/ [  {
程序代码: 0 x' x  l; I; T

#include<strstream>; E; j( s" v- G! Y8 X7 P
#include<iostream>
#include<string>
using namespace std;
int main(void)4 v0 b, e* U" b
{. \! j! B" z' ~7 z2 z/ x' [; U* L
string s1;# J. u. m/ e; i, ^2 O
while(cin>>s1)
{
      istrstream isin(s1.data());; a6 [9 r( L9 B$ ^
      double d;
      if(fy_Exp::GetExpValue(isin, d))1 ?1 b$ J' B" M" \
      {5 v3 B) u- ]/ S& j. U# f2 d+ _9 z$ l
         cout<<d<<endl;
      }
      else6 g( y: p6 _! o, u
      {
         cout<<"ERROR"<<endl;
      }
}# H, M# b' `6 N1 i3 N! q% t
return 0;
}

然后编译执行就可以了(*^_^*)7 `- p; Q( }4 }0 x' f, ^% L
其它：TC++上一定编译错误，不保证在VC6上也能通过编译$ x$ D( ~) ^1 _4 d2 J& k
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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