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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)% v$ j- d; N; P8 e# y
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流4 k# ]: c7 b  z% w% c2 a
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; y7 v8 P( _' o8 {) Q
返回值：
返回非0表示计算成功，0表示计算失败有错误2 D9 T$ y$ B  o' p
) F- m0 o( d% x: ^% ^

程序代码: / \4 q- e" C; [) g3 f  g/ m

namespace fy_Exp{
namespace {template <class _T>1 o4 ?  d. @5 K0 C: |
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;4 x6 b7 O' V6 `7 z7 {
switch(c){% B* A+ i+ ~* n5 @9 S+ D
case '+':return t[0] += t[1];5 y3 M$ T) \% B
case '-':return t[0] -= t[1];1 ]2 P- ?, h1 j" k) U
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>  k, N) a1 b: Q; g% G* ^: P
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */+ s; \( H1 H# z+ S
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;9 ]6 I- ~' y5 l( @3 Y" V
if(!(istrin>>t[1]))istrin.clear();
for(;;){1 T8 C# ]* M- p5 O
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':9 h. r* B) J) [
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;& U+ g" V. l& f8 Z! b/ b8 Q
            else{nLevel=0x100; nERR=1;}' @: L5 x' e) z$ N
            break;
         case ')':
            {nLevel = 0x100;}break;. z, t" {4 ~: p( K8 V/ r
         case '+':case '-':case '*':case '/':! d, ~2 W& j$ k
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;; j) R3 Y& X" a1 y
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;- n1 x+ d; E* z" r
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}; [# h: m9 D# V) q
            if(csym[1]=='*'||csym[1]=='/'){& Y- L' T% h8 c9 b# h
                  GetExpValue(t+1, csym[1]);0 I2 `! c& M; F( T1 Q! k
            }
            else{4 b4 P, _+ B0 S1 G4 d, G
                  GetExpValue(t, csym[0]);& G- I) m- m/ H+ w  s" E
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;7 g! A  Y  ~3 x5 T4 ^/ l
            }8 G1 Q: k6 C4 r" h
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}5 q4 m1 f6 D: s, A4 @4 n3 O6 Z
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);& a" i! H$ X" U' [3 K. U* I  w
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
$ v# p3 N$ j! K" t! p  Y7 {

函数模板使用示例：3 m. P4 T- P, G2 V- z1 Q  k
在以上那段代码的后面加上以下代码：
6 W' f5 p0 ]% m' _& s! N2 X9 I* N

程序代码: 0 @1 U$ `/ b+ u- o: x" Z) p

#include<strstream>5 I. c7 ?/ r: L4 y4 x/ {, }
#include<iostream>
#include<string>
using namespace std;
int main(void)- Z; F6 U. \+ \3 Y# |) l
{
string s1;; N) ]- |) {' R% A
while(cin>>s1)
{
      istrstream isin(s1.data());1 V9 V5 r# ]% }" Z( _/ |/ ^* a, \
      double d;8 Y9 _' v9 O: l
      if(fy_Exp::GetExpValue(isin, d))2 z0 V, b  k& S
      {
         cout<<d<<endl;; h" s( x: \( U7 S: Z* X0 T. T
      }6 C. f6 f1 z1 F4 \! c% b
      else
      {6 ^3 K+ ~& H3 i' \
         cout<<"ERROR"<<endl;0 |0 B7 f5 N" r0 S/ t: V
      }
}& t- d. G" v  t9 P: `9 ^
return 0;/ `& q! J% A5 m+ q
}

4 W" \/ a( p  S/ Y
然后编译执行就可以了(*^_^*)* X. m8 j0 [: T4 i; j4 a* j
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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