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

在9月8日那天我特意编写的，给大家分享的，: N% x, q; u5 i# e! a5 d3 y5 {
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式7 f# a& B! b" A# B# s' f8 e
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)/ Z! a6 H' _7 ~7 V! }" ?% G
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; a/ z& H4 v3 i- W+ {8 m; L
返回值：/ n$ T, V" P6 L: a
返回非0表示计算成功，0表示计算失败有错误$ q! K) Q$ O( o' _

  W# v4 B8 X4 o" w
) Q/ l7 T' u1 U
程序代码:
+ p3 a- ~2 b) d+ P5 @  Q) y
namespace fy_Exp{3 [* Z: r7 R* O) ^
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;# |" }# M) O6 Z; P# M1 d6 C
switch(c){4 s2 S# o4 v3 T% K8 s0 ]2 Z
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];- J9 J: j; o/ B8 o, ^0 u) b8 A
case '*':return t[0] *= t[1];# d4 q4 k' h) a8 _9 S% O# ]
default: return t[0] /= t[1];//case '/':
}8 ^' k0 m7 P8 O6 O3 W' ?' j5 `1 A- V
}}
template <class _T, class _Tstream>) k, m& e" x8 N
/* _Tstream: inputstream, _T: get return value6 \  G8 r2 z; o3 c* i
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作0 @. X. _& M0 j) i8 U
char csym[3] = "++";$ ^# W( d/ K, m$ w% w' U
int nLevel = 1, nERR = 0;  r- x  M9 y" H. d( e
if(!(istrin>>t[1]))istrin.clear();+ \6 h- j9 d. e2 t' B6 c  f1 X: S) G
for(;;){4 p$ @& R, t+ V; m/ h# N
      if(istrin>>csym[2]){$ q2 L% i: q* e6 B9 n4 a7 Q
         switch(csym[2]){3 y: D# J( k) K% P
         case '(':! A2 ^# k7 {" W+ C
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;2 e  B% k" _! `9 l
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':3 ^! ~5 c! ?. m% K
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:' G' ~/ Q3 w; q3 S+ H9 `6 F' G
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;4 V. E4 D# W+ B; g& s7 ~8 q' R
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){3 x$ A8 i( M* O( k% u
                  GetExpValue(t+1, csym[1]);
            }5 u1 ]+ C* E0 M4 G) @" k8 m
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;8 B  I" O2 F) h$ l" Q, u1 E
            }
            nLevel = 1;
         }8 L# Y1 p5 `% B7 W! H  {
         else istrin.clear();: s  d. b3 K- s
      }
      else{nERR = -1; break;}+ G% {" p, X" x0 T8 H$ S& Q
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);" _' X. P- e4 N4 E7 O7 k1 U. P
return nERR==-1?1:0;
}}* E* x# m+ P: ^  `
' i! ?: T) U$ P* C1 U- E9 ?) t/ k

: c8 R  a) f# S/ U) y: k
函数模板使用示例：
在以上那段代码的后面加上以下代码：
, }' N, V5 Y) l1 K% X; ]

$ ?# o7 g. X. K7 g) j
程序代码:
( x/ k% Z. N  S) r# t
#include<strstream>& Z6 v+ W. J: p5 o) K4 l4 |* \* s
#include<iostream>
#include<string>
using namespace std;1 w' U; C% ~7 z. J# K8 Z6 T
int main(void): c/ f1 e, Q$ W; l
{2 ~6 J6 T. S9 K' Z
string s1;% e& A" p3 L6 V4 y* r
while(cin>>s1)! J  A" C+ [; L( N
{4 J8 g0 I5 q' V  |
      istrstream isin(s1.data());/ E7 F' i  Y& m, e  N# R$ N- n) G7 E
      double d;1 p: M7 X9 y' B6 C4 C. |9 r
      if(fy_Exp::GetExpValue(isin, d)); l% ]* M/ s8 s  ]6 k  F- o
      {) t" V/ P" q6 \
         cout<<d<<endl;, ?* g! B. P, A5 u
      }
      else
      {) G9 ?) E7 [$ M0 C
         cout<<"ERROR"<<endl;( d$ O% k0 @9 O9 ?7 ^0 J
      }! o$ m, S' r" g% ~# m; E
}2 G& q* R$ `, M) Z
return 0;/ Y. V9 A7 B, k, t" G; r
}
) g  C: W* A% j$ W
+ x5 T4 E! n1 {0 `; ]
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译- |) k$ [  s) C+ z( {2 w1 a
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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