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

在9月8日那天我特意编写的，给大家分享的，) U( d4 l# F7 b! ?- x, E) U' @
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)  ]" d0 A' ?, O  Y' d1 ]
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：. ]- o) ]- e, @2 @7 y. m! D$ s
返回非0表示计算成功，0表示计算失败有错误# s5 Y" s+ |- V+ a
2 E/ N0 D6 s- a  D9 l

& _/ e' s4 D) |6 L8 R$ a# p
程序代码: 6 ~+ w; A! n& ^. Z& ?. {

namespace fy_Exp{8 {4 m* B2 x6 x* b" G3 o
namespace {template <class _T>$ [. ~* b! c( v3 e
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];5 y( Z1 g! v! m& C, ~
case '*':return t[0] *= t[1];8 k  f" m' Q1 s' [) i
default: return t[0] /= t[1];//case '/':  ~# B# d7 W- ^) m  ~8 E, Q6 ^& V( q
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */$ s4 j$ `# u" C1 A
int GetExpValue(_Tstream& istrin, _T& nReturn){$ l* I3 R) r9 }; ]7 {
_T t[3] = {0}; //雨中飞燕之作+ `( D4 L/ V% g6 ^7 b( g. M  e
char csym[3] = "++";; ?; ?( B5 O- {3 _" t
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){1 F7 r3 ^2 i, M# z' @( f$ _5 Z
         switch(csym[2]){1 ^3 A( x; q& A  U6 B' V
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! s2 B6 V# m0 V% y2 I% v
            else{nLevel=0x100; nERR=1;}$ k2 F. b, M0 b( O
            break;& n1 W  t- e2 G
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':; u, p& [+ l1 ^" b7 c6 S! Z( W
            {csym[nLevel++] = csym[2];}break;2 S- Q& A  H( \0 n
         case ' ':case '\r':case '\n':case '\t':continue;3 ?( N5 a1 D$ b' c7 N
         default:* I) _% O3 Y- w( s0 \4 c9 m
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}! J; _% l! q& ^+ h* Q
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);! ]7 E! W& t4 S" R4 q/ z
            }
            else{; H6 k9 `1 d0 e" y! w
                  GetExpValue(t, csym[0]);5 U8 j! O  x$ d' v* t' b
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;3 e( J8 ?8 d; e& ?
         }3 a9 {8 C; k. Q0 N, m, L
         else istrin.clear();
      }" `+ t3 L% N) a: E0 D
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);/ H; p  T' e; u- r! H
else nReturn=GetExpValue(t, csym[0]);5 X. e3 _: `, ~- H! @* Y7 I; i
return nERR==-1?1:0;
}}7 ]' t3 L0 E3 J2 c) q

7 j$ p) M/ U6 s* @- q

函数模板使用示例：: Z) T; O2 M6 O
在以上那段代码的后面加上以下代码：

$ z8 Q( ?* E; `' c# l2 E
& j' M4 G: k6 m  c
程序代码:
5 E$ Q% K8 k* t+ j; q. h$ [; q
#include<strstream># [3 y4 [, t8 T- I+ L% T9 B
#include<iostream>
#include<string>% u8 s+ U7 z7 h. t% ]5 x
using namespace std;
int main(void)
{
string s1;; `- M, D, z. g7 X9 X
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;* b( d9 \% B( Y4 Y$ e" y; l2 `2 `
      if(fy_Exp::GetExpValue(isin, d))! l* D5 O0 j1 R4 \) {3 L7 M
      {, f& ~* a5 P3 y8 m0 R: r% |
         cout<<d<<endl;, o7 {/ S* A0 D4 f* k1 J* |. o9 h
      }
      else4 {/ w# H  u: @
      {( V+ ?( E5 _( O$ I  \
         cout<<"ERROR"<<endl;5 W; p+ u) I  e+ R2 N- F
      }0 z" v3 ]/ P; L
}) w) x; `( ^: b4 d+ a2 _
return 0;
}
+ X; X% m! a+ K" w+ S* q
1 n, h: m) }' i) ?: ?
然后编译执行就可以了(*^_^*); n6 f/ |( T) }
其它：TC++上一定编译错误，不保证在VC6上也能通过编译5 U7 t- S5 i4 [- L# X: S: O! _
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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