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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)( T& M6 r. S! p! |0 ^! g8 q
参数解释：$ z. ~  A  r( O4 n' A1 N' `2 N$ y
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

) A$ i' r2 R' @" O8 S; h* r! V- }
0 u8 M+ x' d) ^' i9 W
程序代码:

namespace fy_Exp{
namespace {template <class _T>9 j5 L9 s- A- N, ]" F- Z
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;2 C5 ?- f! {2 x- F, a3 G
switch(c){& M' Z  L8 l3 M* E7 V
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];% t2 [4 S: w+ X! k. ~' o) U( O* P$ C
case '*':return t[0] *= t[1];% u1 S  B: L% L2 a7 ^: n' d
default: return t[0] /= t[1];//case '/':
}& B2 o* a) S8 y4 y+ L6 t
}}+ B# k8 c& z6 {5 W
template <class _T, class _Tstream>
/* _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] = "++";
int nLevel = 1, nERR = 0;5 P, l9 u' P- |) o: s/ f; H5 Z; |
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 l( H( X7 M8 L( r/ ?
      if(istrin>>csym[2]){/ ^' {9 `/ L+ z# x- e
         switch(csym[2]){
         case '(':7 M1 F+ G% f5 [! c+ M7 g- t
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- G8 k- Y3 U- T7 p, T
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;& ]& R" B0 H8 h3 Q' |6 p3 k
         case '+':case '-':case '*':case '/':' X& v- G) @: }  g4 l
            {csym[nLevel++] = csym[2];}break;5 v8 @  J! z& }. ^& \
         case ' ':case '\r':case '\n':case '\t':continue;
         default:( o: ]/ C0 O6 Y! f6 o5 i: S
            {nLevel=0x100; nERR=1;}1 r9 q! c& L. C# g  _) w
         }
         if(nLevel==0x100)break;8 y& Q8 v+ Q6 H! h
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){( B' Z0 `/ @/ k& H- D* G) {, o" a
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);- J6 [; p8 m/ `* E5 m; _/ |" u
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;# |7 T( v8 p5 Y# ?, d
            }
            nLevel = 1;
         }
         else istrin.clear();( e8 K3 F8 r1 E* L
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);* ]' u9 E% v" N+ U
else nReturn=GetExpValue(t, csym[0]);2 A$ F# g% [! A8 V( k1 g
return nERR==-1?1:0;
}}

& m3 B, k. f+ h" R5 Q1 m$ q; P
' e- o1 R& Y# ^. o2 C
函数模板使用示例：  |5 J$ B" n" w' M3 Z0 O
在以上那段代码的后面加上以下代码：
4 r& m* F6 Q" j. P& B7 f( o9 z7 `% F
+ r+ S9 h; ~% T% |! Z7 Q4 g
+ t$ h3 n" |2 `! s' V* C2 A
程序代码:
2 g" X1 L* d7 q) P% g+ s, c
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)! }: i7 v( X  d7 D# T; V
{
      istrstream isin(s1.data());, a5 q. `+ n. q9 e; E
      double d;; Y/ n; G( F3 ^5 `: p
      if(fy_Exp::GetExpValue(isin, d))9 b! E* Y, d7 M0 T. E
      {" b" r. z3 h( w7 V* q
         cout<<d<<endl;
      }, k1 B3 c# t2 E: n
      else
      {
         cout<<"ERROR"<<endl;; M1 B2 y+ i$ Q( `" s+ b
      }
}( G! q/ r0 x- d7 K8 t
return 0;5 @: ^: e3 A, x! g6 [$ H
}
: t  j9 c( @0 x; c
  n1 Y# u% x4 r0 [' U4 w. s1 b, X
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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