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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式( X7 h6 G, l" h9 [6 J
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)+ v4 u; P3 V) h6 A" u! b
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定6 ~( S. Q* g. e+ B- F0 b2 a
返回值：
返回非0表示计算成功，0表示计算失败有错误
9 }$ }% `3 P& {" y& O7 W* ~
- V* E. ]2 X: F" \* u1 P- y6 t

程序代码:

namespace fy_Exp{
namespace {template <class _T>
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];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}# v( X& `8 V9 f0 U; _$ n
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){# W$ D) S: V- M# E) H) r
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";/ A/ W- I. ]7 t/ X0 z- K: N/ ^
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();; i% q6 x5 _2 k/ A/ ~
for(;;){- X; [5 S' a, a5 J( X1 n# A
      if(istrin>>csym[2]){; d7 f. I/ z! B; \: i% X5 p1 _( P
         switch(csym[2]){$ l  J/ h: z, j3 B, h
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else- M) ^; X" `! O! j8 l
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;; g( Q- b9 w8 k0 ]: X' M
            else{nLevel=0x100; nERR=1;}# m3 p+ _. v1 b" h  y1 U* s" s3 t
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;6 J6 ^* w2 e; I% [4 \
         case ' ':case '\r':case '\n':case '\t':continue;
         default:* G) W4 s! j. t
            {nLevel=0x100; nERR=1;}  _( o( W( h7 ~5 G
         }# n* |9 w1 H- Z! e" ?% [! @
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){7 x6 ~/ l8 Q8 w; J) l: z
            nLevel &= 0xF;  e" D. ?4 r* Y: v- f1 j
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* t# i! P6 `4 ^5 F
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);2 [3 h0 ^7 ^& r  G: D
            }
            else{$ r( a/ C$ s/ E2 F  M3 o
                  GetExpValue(t, csym[0]);) ~$ W! W$ `( G& W" a. G/ K
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;. U8 Q" W& C1 P& }- K
            }. u8 ~5 V& \3 j: G- D* q4 `
            nLevel = 1;
         }
         else istrin.clear();6 l3 T% e7 F' S
      }
      else{nERR = -1; break;}) a  u8 Z  c; C8 Y8 T+ Q1 q* ^
}) A+ S" ]. v& N+ l
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}6 ^2 \& g: }1 V8 B; D6 }: L
& ^7 x8 M: B  D; B
- }# W+ ^6 M$ k' L# m% X" V) _

函数模板使用示例：
在以上那段代码的后面加上以下代码：/ I" _3 k3 m1 `9 _2 W

1 x/ z7 t, U8 d" b5 j

程序代码: $ d5 l8 I5 }  h& i
$ v+ S. ?0 C9 q7 R. B2 U. P  p
#include<strstream>
#include<iostream>
#include<string>, ~. J) I( @6 N6 ]9 h' ~9 S
using namespace std;
int main(void)
{
string s1;" B% G/ H  ?0 S
while(cin>>s1)5 Y2 u) K  @4 \! {
{% l% t  D- _4 ^- Y4 T
      istrstream isin(s1.data());8 R" P; ~3 T4 b1 n1 ]5 N* Z& k! |
      double d;: N1 t2 M: m3 x1 V
      if(fy_Exp::GetExpValue(isin, d))- |, r2 N8 E1 L3 q# `! N: S4 [3 \
      {' Q8 N! h, g* r; i+ V  c
         cout<<d<<endl;5 I% p$ b: [% t  l2 H% z
      }. S7 E1 t4 i. g* m' c4 n
      else
      {9 V& X0 n3 r7 _; v7 _+ u
         cout<<"ERROR"<<endl;
      }" i4 S1 h, k/ _
}
return 0;! T# Q* O" f3 i: J& E# e- B0 h
}( }7 b( {$ s: @

然后编译执行就可以了(*^_^*)2 B( S" n1 b0 z  u2 B
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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