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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定& r8 e( a7 B: z' g
返回值：
返回非0表示计算成功，0表示计算失败有错误
3 Z5 T7 ]2 A8 K, `2 }

程序代码:
) \2 S+ R, A1 r! ^" ]- |
namespace fy_Exp{0 L2 q. {$ A" t& {% X% X
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}! z3 _5 Q- x* [7 O* g6 C8 w3 J
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value2 ]7 |3 q* {+ v# b2 @
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作1 m2 P: m  \) d, n7 j* }/ k& H& M6 b: Y
char csym[3] = "++";
int nLevel = 1, nERR = 0;% j5 ^4 W: G5 R% H2 k; a4 n) X* O
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;5 ]" S7 s9 o) a- o
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;8 X! K* }/ k0 Q3 L5 w
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;3 p( a5 B6 R9 s
         default:( e9 _' G: c+ ^, p1 {
            {nLevel=0x100; nERR=1;}; N4 N: D1 u0 G4 ?
         }! w5 k+ T( P( {" @
         if(nLevel==0x100)break;/ ]8 Y1 K9 K! B2 Q. }
         if(nLevel&0x10 || istrin>>t[2]){% I. J% r: a4 U$ u- {( C$ l% h: t1 h" Y7 M
            nLevel &= 0xF;9 \! L  B7 t" b4 D
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}& \& y5 v/ O+ i) a2 d
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);+ w( S3 F- b7 P
            }) O8 w" d# Z3 i, l5 `- X: b
            else{! u- q' G' k# e8 A
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;& Z1 j3 \# ]9 d9 y4 G* Y. [
            }
            nLevel = 1;
         }
         else istrin.clear();2 }8 @0 n9 |% p& K5 b5 R, l
      }
      else{nERR = -1; break;}
}! y1 e: Z% t0 U+ x! H
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);: f1 \$ d: h$ J6 h4 p- f6 a; {
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}, ~, u; i9 W9 V1 U  o1 w6 O) x* a
9 G/ m4 f0 S7 V1 s! C
1 |, w! m1 K/ {) b. ?: C: Q- p
/ C$ K1 f! l: r& L) A8 R$ C
函数模板使用示例：6 H1 f; E# r0 J2 k5 U! f; ^% r, v
在以上那段代码的后面加上以下代码：

8 r" H+ K" p1 ^/ A/ N- ^# T+ k5 `# P
% @6 p6 D, ?4 Y1 k8 L& T1 H+ w
程序代码:
! O* b! t6 U3 z8 F, k6 w
#include<strstream>2 v+ a3 ~* S) d+ `4 s! U
#include<iostream>
#include<string>$ Q' D/ N. V! ?
using namespace std;
int main(void)- A, r) o5 \  O
{
string s1;8 [; n1 q8 P. X, n3 X8 ^6 [
while(cin>>s1), x% x+ X) S, j* Z/ H4 o. P
{% ?; b; w) T7 V5 W9 O* y
      istrstream isin(s1.data());
      double d;' Y5 [/ M( B' W
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else  g7 m/ L7 [3 z5 a0 a1 ?
      {
         cout<<"ERROR"<<endl;  _' S* f5 j2 Q$ F- ]- p: h( j( |
      }
}
return 0;
}

1 P  i; W( U& E
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译4 E( s5 m1 b3 Z8 N+ G5 W! ?5 z
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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