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

在9月8日那天我特意编写的，给大家分享的，6 t( o" @, X& l3 p% A; I, M
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式3 s0 h5 A0 r, k8 R* M1 N
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)1 U; K3 C  ]* h% y9 p2 {* h
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误+ |. F7 c/ F* C! j) K) a, \+ K! e
4 C3 |9 y, M+ e! P. ?/ g/ b

* e9 p) W7 a6 q- f3 S9 J; r+ k
程序代码:
; ~3 ?" Z" c0 D3 D( @
namespace fy_Exp{
namespace {template <class _T>/ {; ?7 g7 A4 `/ D& h
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;( r8 u# v4 w8 g, \
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];$ ^0 A3 x8 E) P; E
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}6 `! d+ [4 P# a0 D7 x7 H1 ]. s
}}) m# l4 ^6 H% F5 h
template <class _T, class _Tstream>' k2 [, r% N9 l6 }- n! a
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){, E4 `7 z) z  c, C/ ]  p
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){0 n( G1 b, x  \3 n6 X$ g) D
      if(istrin>>csym[2]){3 L: B& N1 q  M* U: F; L' v+ q
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else0 \  ~0 t  W7 k" \  }
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}/ Y' Y$ J, s  z* T
            break;
         case ')':; g2 _  n/ `9 c8 n; H
            {nLevel = 0x100;}break;, s/ x7 O7 C# O* \& i9 m, R! l
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;+ D. Z* ^7 _0 r
         case ' ':case '\r':case '\n':case '\t':continue;
         default:& |: k! j) ]! E, N7 \9 r" \% y
            {nLevel=0x100; nERR=1;}% Q* N% x4 A( W# i3 v
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;6 H7 C5 C0 J+ D8 d
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}& t, v+ b) _) W% s& E% `$ @* @1 M
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);0 w& s) o3 B; a) `
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();0 c% ?# I5 B8 Z2 v4 W- g5 R0 D
      }
      else{nERR = -1; break;}- A4 j8 A, \- f( W
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;5 P4 `' [) a! `. Q: ~5 C8 L
}}

函数模板使用示例：
在以上那段代码的后面加上以下代码：

( [* A; `! p0 X1 x7 a5 H' p0 u
程序代码:

#include<strstream>
#include<iostream>, X% s" B- g+ r0 w( j+ Q
#include<string>
using namespace std;, d+ A! y3 S% }
int main(void)5 X$ z7 q' |3 [. i8 \' t7 g' s* ~! O
{- l! I5 e7 i. G2 B# {5 h5 C4 b( g& K
string s1;
while(cin>>s1)" h; g7 X% `, Y( F0 o
{9 R3 @3 B- z7 @( W0 \
      istrstream isin(s1.data());
      double d;7 `: H$ }0 [& B$ B
      if(fy_Exp::GetExpValue(isin, d))4 c0 N  ?3 ~# [" y& w, L8 C2 w
      {
         cout<<d<<endl;6 m4 Z/ a5 W' s9 ]8 p: H7 F& n
      }
      else
      {* G7 }4 {5 V7 y, i/ x
         cout<<"ERROR"<<endl;
      }
}+ a# l# G3 d, f' i# Z
return 0;
}  J8 g$ I# g4 w

7 `% i& W' b) a# M: u
然后编译执行就可以了(*^_^*); K* x! I; W  @
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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