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

在9月8日那天我特意编写的，给大家分享的，* H' f4 O" y( F7 W$ u. D0 p
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式+ ?  V- ]& Q9 W. f- b: L/ A4 L
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)1 ?& j! l3 ?6 ~: y
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流% p4 b  V( y+ k6 _/ \2 i
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
2 S  e5 g6 g' g: t) O: r
9 x3 `' K& q8 p7 e! t

程序代码:
5 P+ W; e' k1 X5 x$ z9 ?
namespace fy_Exp{! _9 w) @& ?; |
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){7 K; D# ^3 k% c0 l" p& b( g
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 '/':' Z# f5 p1 g8 S$ d% G
}5 [8 \. b0 ~7 i& G( {' g; }
}}5 Y4 e4 ^1 ^+ s  l% n
template <class _T, class _Tstream>; R' ^1 G+ ~% D) F2 i1 J- U) x8 I0 d" v
/* _Tstream: inputstream, _T: get return value% b# N. V; _6 d, ?
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";9 S$ q( v2 T  L! T; x
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':) Q0 R" i$ f' [) G
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}0 D+ y( F! D% t: o' T# h' s- X
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;+ H, s1 Q6 F2 y' a
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;) r3 ]8 |  ~5 ^( j3 _! |% L
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }' J) X; ~8 d. w* i7 e2 H
         else istrin.clear();1 j$ J1 _8 o' a
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;! @" f8 E4 N( m& d7 k% M& v' H
}}4 c- t1 U/ B" z+ C! s# L
: R3 g) P9 u/ c9 y2 h

函数模板使用示例：
在以上那段代码的后面加上以下代码：
, z; h& X( H  _, K; t. ^
" K. T/ k+ [, _* J1 q5 K: z# e
. Z6 T5 _; U$ b# y$ w0 I/ H1 Z
程序代码:

#include<strstream>
#include<iostream>5 N5 m" o4 |/ t* c: u
#include<string>
using namespace std;
int main(void)
{
string s1;8 M5 T; B. \9 U" O6 M. f  W- W. m
while(cin>>s1)6 N, l  Q) l) ~0 ?; B' `
{! @" r! l8 ?$ q0 @6 m1 N
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else' R1 n% ^- J0 k1 l
      {
         cout<<"ERROR"<<endl;* X; b9 a. {" k
      }( {. S2 C, C6 P0 J
}
return 0;
}; s, u8 E- n/ g. Z

/ Z$ N# |! d7 l- q
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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