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

在9月8日那天我特意编写的，给大家分享的，2 s) t. g9 ~! q% q" f7 g6 `4 T6 u
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式! o; u' x, p* n6 P& x# S" K
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流2 W( @3 J# ]- x$ M' a! ^7 B8 _
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; b5 J2 l& T/ U* s
返回值：
返回非0表示计算成功，0表示计算失败有错误

: b' N1 s9 u* `' J

程序代码: & w% Y+ j. C: g& M2 k

namespace fy_Exp{3 n; F2 C3 S% O; _
namespace {template <class _T>! Y' |9 U0 f# }% }/ g. O
inline _T GetExpValue(_T t[], char& csym){' V- T* h+ g6 s, |
char c=csym; csym=0;4 B+ G9 S% p5 @) W
switch(c){2 X1 ^8 K+ p2 k
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];/ y+ o8 j. ?/ T4 f- q5 \. u4 k
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}% j$ E7 e- A, ]$ Z) t4 D
}}- ?/ F- k& I3 B! C3 c
template <class _T, class _Tstream>5 P+ O! _( s! q9 i4 j! e; q4 J
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";8 e5 H. k( O2 o# o. m& p! S4 j9 b
int nLevel = 1, nERR = 0;" P2 D, q9 B4 u' v/ f% K: Y! |
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){, Q: e0 H/ @" |
         switch(csym[2]){" |0 d$ c& i" ~0 P
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':- h; o8 _# `$ E# c+ @
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;) x" a$ \, v* M) ^2 I) q+ C' T3 Z
         case ' ':case '\r':case '\n':case '\t':continue;
         default:& G% j' X3 P1 ]+ g
            {nLevel=0x100; nERR=1;}
         }, r( g' r9 U# w( P3 x7 i# M
         if(nLevel==0x100)break;, @4 p) P) ?0 n, n, S) U9 i3 y! Z5 l$ U
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}; M% G+ {4 _, ^5 J8 x; Q8 F
            if(csym[1]=='*'||csym[1]=='/'){. Z* C7 m8 m( v! b8 {& ]7 B
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }  ]; ]; |- q  G5 ^8 a& e
            nLevel = 1;
         }* `3 J0 [4 B5 n) X& ^" l
         else istrin.clear();' a+ C1 K# f8 a
      }0 ^# `/ _/ u. r8 m
      else{nERR = -1; break;}
}- i! t9 v, u; v( m) a9 I! x
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
# l4 k: D1 k% c& i( d

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

& Q! Z. c1 x, Z8 v" I1 A
: g6 y, J1 o1 _
程序代码: 2 z* `+ S6 q- W3 d; w5 c" ]
' G' \6 a2 Y, A! v& A: G5 C
#include<strstream>
#include<iostream>, K% {1 Y: l+ c0 k0 W! ]# M
#include<string>0 @6 K! q) H0 R  I. M! Z- H7 E& |
using namespace std;$ _' ?1 {5 M  Y% W! W; ]
int main(void)
{
string s1;1 W* V; Z& Y: e
while(cin>>s1)
{
      istrstream isin(s1.data());2 Y$ r* v4 I) ~6 T; _
      double d;1 \  l3 H1 \! [9 @0 I8 h( z" Z
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;; e8 `: ~) c* i  Q
      }
      else
      {3 T4 \' R2 T3 F' g' Y8 A$ y
         cout<<"ERROR"<<endl;
      }" n( V' d- T0 N; `) ?
}% H8 S) f$ B; W$ L2 P
return 0;6 Z" e/ f0 n9 n9 u" x6 ^7 r7 S; w
}+ }; @3 K* s" i

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

返回列表

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

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

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