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

在9月8日那天我特意编写的，给大家分享的，8 [' D# A) E2 s$ g+ |" L  k
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：. Y2 s( a: R0 c, f2 H
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定$ L- W, ^& {5 z+ t0 I
返回值：
返回非0表示计算成功，0表示计算失败有错误

: K) o; d. k! w+ i. u- H
程序代码: ( G" ?$ S" X. z, u; ?
) C: ?* I6 o% M0 l1 o) I7 }$ N/ V
namespace fy_Exp{
namespace {template <class _T>+ }" ~7 K  S4 O
inline _T GetExpValue(_T t[], char& csym){+ w* p1 M, ~5 _7 m8 m
char c=csym; csym=0;  ]3 z4 w" n* b' ]7 u9 ?, R
switch(c){
case '+':return t[0] += t[1];4 O2 U. K; F( S: ~: S- H6 S2 R
case '-':return t[0] -= t[1];/ m4 C4 P; y4 ]
case '*':return t[0] *= t[1];/ ~, }0 T/ z8 C! N  V5 s
default: return t[0] /= t[1];//case '/':: O1 @9 }7 g2 L& z0 d
}8 m' R1 f/ ^0 p* x5 T8 N
}}" |' @2 ^) d6 T, P3 U9 t; q) n% V
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value1 ?) ?1 E) v; Q0 O1 _
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作0 S; Q& C! U) e8 F. N; o) e
char csym[3] = "++";& z3 E# D+ w. Z; E- e; y
int nLevel = 1, nERR = 0;, f" M" W& B. \/ U
if(!(istrin>>t[1]))istrin.clear();
for(;;){: u7 |* X$ `( b- C' _" P
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}+ P/ W7 n$ @) x# e% w
            break;+ z! R+ c# g- _2 T  ~. z7 s4 w
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':/ G& N6 s: X) g0 k
            {csym[nLevel++] = csym[2];}break;# G! I. R; t! i. n/ F- u) Z7 v* k2 T( f
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;  a) h$ T, `7 R. S
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;$ l' l9 G' ]7 }5 A( I
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);; l. p& u: b: t0 i4 n( W
            }
            else{  n4 d, _* n: Q8 i" T, N$ b
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;# s. |% ^) g/ \0 l
            }
            nLevel = 1;4 [# g+ v3 l3 B& @/ N
         }, W8 I; S6 `9 }3 a% [* T
         else istrin.clear();
      }# `6 c7 m- O  f4 d
      else{nERR = -1; break;}
}( e% L0 k2 C" D' ~3 T% u" \
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;) E$ X9 h" v, O" d. E" e
}}& U! V/ l( F. j- T6 V

. E4 u8 k& t6 d) r6 u
函数模板使用示例：+ z$ q4 j5 k1 G' v0 {1 f! X
在以上那段代码的后面加上以下代码：
1 l5 n( e3 l8 A' S8 w- i) l

程序代码:

#include<strstream>  z6 V( @' V3 {
#include<iostream>
#include<string>
using namespace std;) m' |) j* l! J/ D1 |: E
int main(void)
{
string s1;8 X& w6 w- ^! @% e
while(cin>>s1)
{
      istrstream isin(s1.data());9 `4 ^" b" j+ ?8 c0 g" x; B
      double d;& V" k. k; Y" k
      if(fy_Exp::GetExpValue(isin, d))
      {  Z5 b3 a, H- j0 o8 ~% ]1 J
         cout<<d<<endl;6 @( L7 L" W$ S) L4 k
      }
      else
      {
         cout<<"ERROR"<<endl;2 G, E. e9 i+ A$ ^% K! f# J) O
      }
}; \( G9 e: Y4 x7 q: L! e7 O
return 0;$ `) b  v/ L6 t
}
( Q( N4 R2 p3 Z8 R; V8 J
# L5 M5 j% v) v, O0 _$ ^5 \# g
然后编译执行就可以了(*^_^*)) c( Z6 a9 @! f: O" R; G/ G
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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