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

在9月8日那天我特意编写的，给大家分享的，% B- c+ H9 d* I& r. I$ B
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：) Y1 H; i- h' c3 y+ Z! [5 E( S
返回非0表示计算成功，0表示计算失败有错误7 B' ~0 I2 G% d4 t) e# G# H0 K
4 {; V% L6 b! T0 x" s

程序代码:
& K* u1 ~3 ]8 ?& J; w
namespace fy_Exp{7 ]5 [$ o1 B+ s8 q4 _" P( E: d
namespace {template <class _T>8 X- i5 i- ^; `: X
inline _T GetExpValue(_T t[], char& csym){5 E, w- ]2 G4 l6 A2 P
char c=csym; csym=0;
switch(c){* r, B, r" j. e4 r& P% M' W
case '+':return t[0] += t[1];; A( F+ {7 Q* s7 c, m6 Q3 y& l- @
case '-':return t[0] -= t[1];3 X# `/ v- m7 r+ A3 W
case '*':return t[0] *= t[1];% a. Y4 {& o, R* ^( I6 G/ S9 c
default: return t[0] /= t[1];//case '/':
}) G- E! Y2 ~+ O9 u- }4 g
}}" X& f! b! i9 b6 l" O: o2 v1 }
template <class _T, class _Tstream>( u% L3 a" g. L0 p) c
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */* `2 |+ y# B8 Q* a
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作  \% l4 L3 s' H& i) h
char csym[3] = "++";
int nLevel = 1, nERR = 0;  ]) ]$ S7 F. G& z* ]0 W
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){/ p2 \' E5 p; I8 e2 l' [' V8 Z
         switch(csym[2]){( t* }6 [6 i& d: `3 m: {
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ g4 [( V  o) Z( v: i
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;) Z$ [3 N7 k$ }" W5 [1 y6 r
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }  O+ y3 E$ U# U1 Z. o( Q
         if(nLevel==0x100)break;0 j8 Y+ V/ n$ W' W' d
         if(nLevel&0x10 || istrin>>t[2]){0 ~7 @* O' W2 f) H5 K! G7 L7 ^2 y! ^9 _
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}" c" e$ h* @  r  x
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;/ ~9 i* z3 W  `. Y
            }
            nLevel = 1;
         }
         else istrin.clear();/ I/ [- w9 f1 [# r& H* v3 a
      }
      else{nERR = -1; break;}  c) k5 B' n" R. [; _& q
}7 R7 r6 q; M4 h, {
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);) H" F  s# t6 u* C9 p
else nReturn=GetExpValue(t, csym[0]);$ R+ |! r) Q1 |
return nERR==-1?1:0;
}}

! K& g5 ^! G/ j, ~
3 |  d: C: u8 S- [. Z
函数模板使用示例：
在以上那段代码的后面加上以下代码：

% O' n7 g& J6 r& Z# T
程序代码:   |7 I: T6 j# _2 O9 a7 Z

#include<strstream>! f8 Z- b7 Z7 a2 z& D: h! i& i6 i
#include<iostream>+ ?9 U1 Z; s$ p8 c% V, Z, u
#include<string>
using namespace std;/ I9 Z1 ]3 l. f
int main(void)
{/ v0 x' P1 ?  {9 z8 S% |8 I8 z" ~
string s1;" C# y# ]8 R" R. k+ ~! i
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))6 h. ?1 i- V" R" e% N
      {* J7 d) J" I( y- J: w7 ]
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;+ k, W* j% q. h! ?
      }
}; g# o% v# s; E. ~( O
return 0;
}
- L4 x. G2 p" e+ Y; m1 U
/ K: v! [. F- U9 A$ Q
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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