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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式. j" F$ o6 p6 n% e+ F
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：6 y1 }. y/ D. c+ _
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流7 h0 m. q0 V6 w, v; N  A8 \
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定' @6 l4 ?( _, s% }& n( t
返回值：
返回非0表示计算成功，0表示计算失败有错误

6 V2 T+ n3 l8 `/ J. L/ Y, l( L/ u
( i7 S/ K# t# O( g6 a
程序代码: 8 u+ C) z6 n, D: g9 z

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;( r4 }  d8 D2 \2 r
switch(c){
case '+':return t[0] += t[1];4 u& t* W2 i4 R* P7 S
case '-':return t[0] -= t[1];6 v' `' r! `0 e: @- Z
case '*':return t[0] *= t[1];  Z4 f  g/ R2 a/ {# n  y+ j
default: return t[0] /= t[1];//case '/':2 ~. ?  s7 g& \; z
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){8 U$ X( [: t( ]3 r/ ^# `4 F+ H# p+ D
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";( v* r9 X9 \2 N# l* m& N  _
int nLevel = 1, nERR = 0;5 R7 Y( o: L* x/ ?
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){- L: _1 n1 _1 ]; A$ n
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else8 p: _/ J2 ]8 {$ y# o3 g3 a6 R
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;# N% L- K- d( b  f, g3 s+ K6 t* A5 \
            else{nLevel=0x100; nERR=1;}4 c! N1 v$ ^7 d/ ]9 c" u+ R
            break;
         case ')':
            {nLevel = 0x100;}break;4 z. Z0 `2 h7 D
         case '+':case '-':case '*':case '/':* d& A3 ?- `; a5 h3 ?7 T* S2 c6 O
            {csym[nLevel++] = csym[2];}break;  I, y' p. r* J9 N1 P
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}3 p( q; t( U7 m
         }
         if(nLevel==0x100)break;' w- P& T+ y# v9 y2 o) c
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;% T% w) h3 }# F. e# f; d
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){# B+ E" W; P8 r3 Z0 q; s+ i
                  GetExpValue(t+1, csym[1]);
            }, D: G; W/ ]" z5 B
            else{* V& g0 M6 W; v4 Q/ e2 i$ x
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;( |! Y& `7 l: B3 F  g  v
            }. N2 O7 q. K( ^
            nLevel = 1;  M( r8 C# _: V3 b
         }7 O+ [1 ?. g+ _2 p9 P6 }& k
         else istrin.clear();* X5 y- E( z- C5 n- M
      }
      else{nERR = -1; break;}) ?$ L+ S- v' J
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);0 S" o) B7 Z9 ~& D
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}. D$ I- p4 Z. a$ i4 s9 E3 q2 v
/ g  D8 V$ ]" r2 C" B6 A6 |0 ^

函数模板使用示例：
在以上那段代码的后面加上以下代码：( h( x& B% o6 u7 j% z8 I) `2 ?
" a7 P% ^1 A4 c6 n; F

) J; t/ v. M4 K8 x( ]  `5 ]
程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)0 k, E, Y7 S- b6 ]- C4 W: P
{
string s1;
while(cin>>s1)
{7 e- [8 d0 E% T" p2 B7 j8 o
      istrstream isin(s1.data());
      double d;. i7 J7 k' x8 C* V& o6 a
      if(fy_Exp::GetExpValue(isin, d))+ I5 S% t2 `3 h8 {2 L& D/ C
      {
         cout<<d<<endl;
      }
      else
      {5 \$ Z8 w  w: V
         cout<<"ERROR"<<endl;
      }! Z, ^  H5 h* E+ k8 g' M; @- b) Z+ |
}
return 0;
}+ x3 w7 S# j, D2 K" y

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译5 s- {1 @2 e& i( y) [7 S
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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