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

在9月8日那天我特意编写的，给大家分享的，9 u( i& {: z1 `
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式6 j5 `+ ^$ P* c0 l/ h
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：% t( m0 S4 L/ b( t
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：# ~! w' ~2 u2 [( K/ X4 k
返回非0表示计算成功，0表示计算失败有错误; i9 P& T! h, i; j, c% q+ a

程序代码: ( i0 n0 `# w: |* R3 A9 M

namespace fy_Exp{% f2 G- A, l% F5 C" @
namespace {template <class _T>2 S$ m1 x& g8 N1 y. `
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;1 f  A) a8 l0 o( q. R
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];: e5 f, m2 F2 e, p! Z3 z
case '*':return t[0] *= t[1];" L# `* [- J  G# h
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value# Y! v5 G! j% X" W, l  s$ O
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){; M. A6 j2 r3 ~* m5 o
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){; \& B: R! w+ y% t$ k- E& W) P" o" n
         switch(csym[2]){
         case '(':# F. Z) S( `7 ]( `% X$ Q
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- Z) Q) y( C7 H. T3 x
            else{nLevel=0x100; nERR=1;}" j! A# m8 I  K+ p/ ^0 Q
            break;
         case ')':
            {nLevel = 0x100;}break;' b' F+ U$ Y' Q/ c$ [) g
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:7 ]5 D+ j0 g6 U# @9 {
            {nLevel=0x100; nERR=1;}
         }, f6 W/ J, U+ p2 u6 K* C6 [5 j
         if(nLevel==0x100)break;5 H9 L  Y8 s7 O8 ]7 j! s( r
         if(nLevel&0x10 || istrin>>t[2]){0 l5 P8 }: L" P. h/ k4 z
            nLevel &= 0xF;8 s! T7 A/ H7 \9 X( ]( C- Y* q
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}# r' [+ o9 X, u4 }
            if(csym[1]=='*'||csym[1]=='/'){0 N, o0 v7 V/ S2 l9 \5 _2 B) {
                  GetExpValue(t+1, csym[1]);
            }. e. M% Q. |3 {! Y: I* k
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;3 ?" N- H6 T& a9 ?8 g  {2 f
            }
            nLevel = 1;2 i1 v: A; d. r- p- m& P6 E8 r
         }5 ?" o% q7 u: O, L' {1 Q! P
         else istrin.clear();8 S4 D/ o8 I4 r" e3 v: u8 X
      }9 T; M5 z& W# l
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);( q4 t7 V; ^4 X, b
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
( }; L1 w! F9 X1 x; _9 g- A9 k

函数模板使用示例：% I( \% v3 ?. x$ V3 x% l# y
在以上那段代码的后面加上以下代码：
6 i5 x/ i( K0 V4 {0 F6 S# g
9 \0 ?( Q. u3 Z% i! @) N4 M- C
5 `7 n2 {9 z! A( u
程序代码: 1 Y' a: @' L5 Y4 {" [; q% D

#include<strstream>
#include<iostream>
#include<string>- P' u! F' @5 Y0 y
using namespace std;
int main(void)! W6 W  G' ~7 l% j# Z9 G
{- T( F+ n# E: |% ^
string s1;% ]+ \! ^8 _/ l) M) e+ |
while(cin>>s1): r2 W( m) q! v: Y7 O$ X" x7 q
{$ |) [" q. W& H& |" u1 D+ M) I! ?
      istrstream isin(s1.data());
      double d;' B3 w+ Y6 n/ s/ W
      if(fy_Exp::GetExpValue(isin, d))
      {  h* X: w3 A& x
         cout<<d<<endl;
      }8 |) S) d0 e+ {
      else& H  [# t( v1 g9 v  q; |* t
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;
}1 ?3 [7 b8 I+ y( L
) I& j9 L1 H( E- [6 n
$ D8 @7 z% v* P
然后编译执行就可以了(*^_^*)7 R! i) |% [" h8 K+ r6 N2 i
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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