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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)7 B+ I# Z3 Y" k0 P% Y# A! B# J% ?
参数解释：1 v- `. |! a: J: G
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流( X$ F9 }, U" t( B. s6 ]! I9 Q6 Y( Z/ N
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定  S  q. p, Q" E/ z
返回值：9 |- r. i/ u  p: h
返回非0表示计算成功，0表示计算失败有错误0 M" U( v' d# ]

程序代码: ' s/ @% D  ~/ ]7 z  K) q& Q. D. Z
6 {% R' Y( ^0 a  J. Z4 K4 t; k
namespace fy_Exp{
namespace {template <class _T>: Q' U- f' I4 L2 K8 B* L5 I* [
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){/ [4 W1 d4 P( y, b+ h2 g% i
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];) q! I3 l8 ?1 _/ Z1 Y2 x3 s
default: return t[0] /= t[1];//case '/':
}& J3 t4 p, v" @6 K( p  T
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value# l' ?0 l0 t. ~- B1 y
* Return nonzero if get value successfully */% w: \  w- r( t) f5 X. N2 D
int GetExpValue(_Tstream& istrin, _T& nReturn){3 C* M+ k0 \& s8 e( _
_T t[3] = {0}; //雨中飞燕之作' B1 f$ l4 [0 B, A+ j' X
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();1 v8 n8 k2 t  ]7 s
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;8 P1 I3 ]: u) E2 }* T
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:+ C5 f$ \9 k; x0 I
            {nLevel=0x100; nERR=1;}$ H# S/ V- R# m" N# l  j
         }7 @# ^3 I# }) M3 ~$ l0 C
         if(nLevel==0x100)break;6 ]" C/ M6 G# ?2 {
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ `7 }: e8 V" u5 Y, X+ `3 d
            if(csym[1]=='*'||csym[1]=='/'){" s- D( [( y7 A$ Q3 v
                  GetExpValue(t+1, csym[1]);
            }$ \) {7 u; Z+ S. k+ r
            else{5 d, L# l1 b5 H6 W7 k
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;/ a' R9 T: E! c  F  h
            }! H& A; V7 y0 s) ~( v' c0 q( n
            nLevel = 1;
         }
         else istrin.clear();
      }  V2 @$ P: v* }% W
      else{nERR = -1; break;}) S) Z9 v/ |( U) _4 a. }& T
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;- I1 n9 P6 a5 P8 n" n
}}. |# D4 W, q' B) F1 \* B* }
. D4 K9 M' |* Y4 \( L4 u
' l( f/ R- r5 O) I, l
  `% e- z. a9 X2 }% R; L, [# ^
函数模板使用示例：
在以上那段代码的后面加上以下代码：- l) i1 u# N0 z1 R" J

4 D6 \: ]1 H8 {9 Q+ \
( |) `3 Q" Y8 M$ t! \/ ]$ X
程序代码: # w# ^9 |0 H$ T
! l2 G, F0 Z$ z; y8 g4 b
#include<strstream>9 l3 d% ]& \1 s/ I
#include<iostream>! _2 |9 L& [: |2 X- N6 s6 k# p
#include<string>; m% X0 m) {5 `( j/ t" X
using namespace std;+ Y# x% {" p2 K  ]8 v# }& l
int main(void)
{
string s1;5 [3 m4 m0 Y+ h. o# T% o1 E
while(cin>>s1)# G+ a+ Z+ N" U
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))& E) M! C! m" o/ }! B; ]
      {
         cout<<d<<endl;
      }* m, M, f3 h- D3 n
      else6 A1 V7 d1 t' C- g+ L6 M0 P  T
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;
}

" O" I2 g0 t; [6 Q! j
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译. l3 x9 a' R7 p+ w5 }, m, [
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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