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

在9月8日那天我特意编写的，给大家分享的，" R! ^9 u) t' ~# z: ]4 ]: ^
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式( J2 ^. Y2 J2 \3 \% ?; t1 F7 M6 L
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)+ d; q* ~" G# p" `# ]
参数解释：, K! z  j" a3 Y1 y& ]. s5 F/ C
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定0 n1 {, R) w, ^+ T9 K
返回值：; Q/ W9 G- @" g3 `3 X
返回非0表示计算成功，0表示计算失败有错误

. F5 t+ k! ~  w- U. o
& m, d7 E7 I# j- o; [
程序代码: 7 K6 j1 J; b9 z6 T$ U+ H/ w
0 h; o# K) t7 _- j2 E4 n
namespace fy_Exp{, L  i* f( p' j. S2 h* t4 @
namespace {template <class _T>5 G! J- k' A  X5 V6 ~
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;+ X8 T$ I" K4 Y
switch(c){
case '+':return t[0] += t[1];/ R* W3 x& [) i& ^7 V( A
case '-':return t[0] -= t[1];" c: v0 X8 j' R- H
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':0 f* d. n5 J+ d! U% r  r  A2 q$ m4 L- \  z
}
}}9 u' ~( s  y1 e) {0 F5 K( R
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value% Z6 ]- r" p$ Q& m
* Return nonzero if get value successfully */7 k, k# X9 v6 w9 C
int GetExpValue(_Tstream& istrin, _T& nReturn){9 _: {- }- s0 Z1 C+ ?6 c
_T t[3] = {0}; //雨中飞燕之作: p1 m  \. i+ E8 u  j
char csym[3] = "++";, N$ F( Z( N( N! m
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();9 Y: O5 Q& g. i
for(;;){
      if(istrin>>csym[2]){, _4 u9 ]- L7 t- I. B) |6 F
         switch(csym[2]){: U/ _! ]2 R1 h$ o9 u
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}9 ]$ \9 e8 Q+ S/ H4 E
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':# U" H4 k; m% J8 i' v
            {csym[nLevel++] = csym[2];}break;' S6 s4 U9 {) B' z& z4 L0 w+ S, x( ?
         case ' ':case '\r':case '\n':case '\t':continue;) ^" l5 q) _6 l% F/ o0 t6 a6 X' s
         default:
            {nLevel=0x100; nERR=1;}9 ^2 U* K4 u" e+ M6 j2 T
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){, [+ I1 |/ D! T# ^) _
            nLevel &= 0xF;+ d7 E2 C& T" S) b3 ]
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){2 |2 O& P8 D+ Z* `, z: W
                  GetExpValue(t+1, csym[1]);
            }* D5 q) n: T5 _  p
            else{1 O" H+ P9 c9 F: t& r
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;* E% v# E: z& `& I; @' J
            }2 g; h- _- {1 m& a' e% W
            nLevel = 1;+ k5 n( e) @4 D6 \8 ~. p
         }
         else istrin.clear();' p- `) ^, W! x3 ]0 q0 s; d
      }% b5 K4 H5 Q; ]. M" w6 R
      else{nERR = -1; break;}
}' V" h% h4 y% m+ F+ `- S- [
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);0 `. a9 ~3 W, o0 A4 r0 U
return nERR==-1?1:0;0 p& d) R6 w+ R
}}2 f' A# A9 _2 F- l
1 m6 W6 Q$ Q; t3 `/ f. ^
' P  B) r% p. l2 c: v0 h* v
- _+ _, T; ?/ y9 A4 u* p6 D& t/ w
函数模板使用示例：
在以上那段代码的后面加上以下代码：
/ o# f. U2 S5 c* d/ k4 Z

6 |* T( W+ U2 n) ?# v2 R
程序代码: / G" k+ v: t& b

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{/ ?* c8 t; C7 m: C7 v$ E
string s1;6 r0 x0 h# `5 b# \) }4 N
while(cin>>s1)6 |/ d0 S: g3 h5 h' l1 b; N
{
      istrstream isin(s1.data());
      double d;# m/ h8 A, f/ Y" D4 a: p
      if(fy_Exp::GetExpValue(isin, d)): ?) T" B0 o6 L
      {
         cout<<d<<endl;) N' |, r2 m) Z" G5 W) U' t0 [! f
      }0 `) w/ d& F  E/ n' T
      else
      {- `' X' C. [% t4 W# Q2 ^
         cout<<"ERROR"<<endl;
      }
}- \) U7 E" v* _7 L$ e" o
return 0;
}
  _6 R2 S- ?% F
* n: ?; O; w! J8 G% ^
然后编译执行就可以了(*^_^*)- Z7 i( a* y9 d# `; }9 F, y8 B7 k+ n5 l; H
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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