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

在9月8日那天我特意编写的，给大家分享的，- W% P* x  k! \+ k$ f# I
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)0 j6 ]' O, ~: d" \3 n  ?8 k
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流1 K: Q$ d+ C2 y, E' ~
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：  g) _2 [; G1 a. x( E1 M- G
返回非0表示计算成功，0表示计算失败有错误

  s) m0 v* P# j2 O

程序代码:

namespace fy_Exp{" e; k1 m6 [4 t- z3 Y: g* ~* G$ z
namespace {template <class _T>8 E' e/ G6 [$ j3 c+ W, Z
inline _T GetExpValue(_T t[], char& csym){: E8 ^. X4 A; u% M7 e8 t5 w2 J  Z/ n! r
char c=csym; csym=0;4 O# G$ v9 Z6 G2 y& P' \& B1 G, ?. a
switch(c){
case '+':return t[0] += t[1];7 G# J; D# l& E$ K$ `& `
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':% h4 `/ L' D7 y7 q
}8 t3 z4 \6 V/ R1 k1 g# c5 j/ S* d9 u
}}
template <class _T, class _Tstream>3 S3 X) `4 H3 h
/* _Tstream: inputstream, _T: get return value) ?- H: n. b9 y
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作" h+ a/ {, j+ a( @' b1 T
char csym[3] = "++";
int nLevel = 1, nERR = 0;" V0 U3 F& p3 E% c; [& J5 v. x
if(!(istrin>>t[1]))istrin.clear();' S7 }+ w' q7 F0 I
for(;;){
      if(istrin>>csym[2]){  M3 B) u7 d: L& W% Q6 E  m
         switch(csym[2]){
         case '(':% O- P& L; G: C/ i
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! {2 H; k( F8 M2 q7 v
            else{nLevel=0x100; nERR=1;}
            break;3 A  Z* S- H( i6 u" X. J+ `
         case ')':
            {nLevel = 0x100;}break;- T+ o1 ^( \6 h
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:! O6 B% i& V5 g6 |% b7 m' L
            {nLevel=0x100; nERR=1;}. N+ C- R1 o3 H9 W
         }- P9 T) B' v$ x
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){5 n' ]2 U% {6 p' N
            nLevel &= 0xF;4 ~4 s# O4 X- l9 F( ]/ r0 `
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}0 M; i3 q$ b7 o1 V- G
            if(csym[1]=='*'||csym[1]=='/'){& H0 ^$ x2 q* K
                  GetExpValue(t+1, csym[1]);4 @" c4 {. }; Y) j; X
            }
            else{% b' L) x: J% `% k- \$ n
                  GetExpValue(t, csym[0]);& w' B1 k1 w" a+ v- q" Y/ O, x; r) }
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;/ K+ }! y% L. P
            }+ K7 T. n4 ?: N6 u( c! z9 Q
            nLevel = 1;
         }
         else istrin.clear();+ |2 d- c; n5 G4 u& w4 q# f& G
      }' x& J( a$ Z4 r8 X* L8 D1 ?
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);- X6 I4 s+ q' E3 A6 M
return nERR==-1?1:0;
}}$ ]0 M5 g' i' e; ?* {& @% f! J/ m
' o8 Z. r$ W$ ^% X( k" A! Y

函数模板使用示例：0 i# \, _$ B& k* n
在以上那段代码的后面加上以下代码：( k) O' d7 U. g4 v; L4 O
# v( Q! p: f* q) ~' X
$ b5 ~) s8 e) Y/ r
2 S0 h) b8 p* ?$ H" [* X) @4 K
程序代码:
8 }. M) s+ C$ j4 T$ P! {% a, h
#include<strstream>
#include<iostream>5 f) p) Q" a1 R% _4 F
#include<string>
using namespace std;2 ~. A' B+ o+ H- d
int main(void)6 x1 B( C4 q4 \$ b' C) P9 n6 g9 j2 D" A
{0 l) D) A' C* u+ V9 _
string s1;  P4 F7 J2 e/ S9 h. _
while(cin>>s1)
{8 l! d1 Q8 |  K- F, T
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))  F0 m' ?5 M$ c9 b/ ~
      {# K, z' d# F( E9 |1 u7 V; [/ G
         cout<<d<<endl;
      }( ]1 |- u0 c. `! c6 c0 N; _  n
      else2 b) T4 `; g+ w( q& F
      {3 A2 c/ Y9 v8 l. ?9 K: Q' k' I
         cout<<"ERROR"<<endl;
      }+ g( L; H) ?( A9 y% q) ~  R
}* O7 B8 }! k6 w3 p$ F6 o
return 0;
}

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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