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

在9月8日那天我特意编写的，给大家分享的，0 U, Q8 b7 O- t1 a
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 `9 u! z9 m9 t2 o/ z
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)' r% r2 i5 X' a- n
参数解释：) V' ^% m# N# q/ S/ \
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流+ P. M* d) ]4 C
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定9 V4 z% k. o8 |! t: d2 w+ v
返回值：9 x+ _  n) X: R8 ^
返回非0表示计算成功，0表示计算失败有错误
4 U- ~5 G0 X7 c' k# H% g

程序代码:
; l8 D+ F" P; H, X. \6 c
namespace fy_Exp{
namespace {template <class _T>1 v* s; {: D8 T7 G
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;1 ]6 U# H/ {$ U, g
switch(c){% P: f( s' M2 I9 U: a
case '+':return t[0] += t[1];' w5 }0 b$ P4 L6 ]# R# B
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':" w9 v9 v+ w" X; u, b! f
}: M/ S" x. R  Z; p
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作0 J1 z% c2 p+ [1 A+ `/ t% I
char csym[3] = "++";  Z  T2 M" f0 L$ {3 o% S8 s" {: |% Z
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();4 i- e/ v; |* n& C5 O% _
for(;;){, \1 i4 {, m8 g
      if(istrin>>csym[2]){6 k4 F% Q$ U: B- T
         switch(csym[2]){6 h' N- @3 W8 Y4 x) s1 s. y
         case '(':9 v& f- n; f0 K* e- j- T6 |2 G- G
            if(!csym[1]){nLevel=0x100; nERR=1;}else, u2 _& i% _, T- f$ Y# c
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;3 K: A' J6 m) C0 z% ~
            else{nLevel=0x100; nERR=1;}1 C9 l% ~) t' h/ y; a7 J8 O2 H
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':, `  I9 K, o# ^1 O' g
            {csym[nLevel++] = csym[2];}break;) J8 _* O6 R0 @8 g6 z0 Q- U  f5 `
         case ' ':case '\r':case '\n':case '\t':continue;
         default:; d7 `7 w; o1 }# G+ Q2 X" ^
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;+ v7 e! D- U& f% x) [
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){. \6 `8 q% E4 b1 l7 T( W
                  GetExpValue(t+1, csym[1]);
            }) E3 k* `: I3 A4 e' P
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;! _, J* N5 q4 @/ ~. O
            }
            nLevel = 1;
         }2 g9 M  ]+ {% T: k; ]: v
         else istrin.clear();- t* S( J9 P( t, P3 d2 Z: y
      }
      else{nERR = -1; break;}
}1 |1 }: d* u' ~
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
0 Y; U, L$ ]: a5 Z
: v: v" K6 t- U* a! q
9 W* q* }/ h( |' w. M2 k. g
函数模板使用示例：
在以上那段代码的后面加上以下代码：) U$ C+ n: G1 F' A

程序代码: 7 n- t: \! i& f! ^: h0 ~, o
; \/ s* j6 ?( A: K( k
#include<strstream>% i& I; }' @/ x( }( V% ]& F
#include<iostream>
#include<string>- `0 ~6 f9 V2 `3 w
using namespace std;8 v7 b, V- H* d* t" j
int main(void)4 n; R5 r) b) ~+ H3 W
{
string s1;
while(cin>>s1)7 U3 T" e; m) [1 o5 B" Z
{
      istrstream isin(s1.data());1 `$ L0 K* ^7 G
      double d;
      if(fy_Exp::GetExpValue(isin, d))% G8 j; L1 ~5 x6 k4 z% i
      {5 j) l: B. n! h9 {
         cout<<d<<endl;0 O; t' b: T( J! z% v3 l* f
      }, S/ o) G0 q" W) i& w& w. `
      else
      {
         cout<<"ERROR"<<endl;
      }! z( m# y& H1 R) z8 z/ L
}/ T& q/ O4 n1 X+ b& L! q7 N8 q
return 0;8 ]; Z9 R1 r/ @% q/ S
}
2 u/ s- r4 Q; z

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译% r/ @( ~9 a- C1 Q
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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