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

在9月8日那天我特意编写的，给大家分享的，# v! m6 g( }$ g
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：# C; \' b2 ?0 F6 N9 w
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：2 ?6 H. p2 g6 y
返回非0表示计算成功，0表示计算失败有错误+ u6 b8 ^1 J' d( }* u, X' f% L. J; ^
3 D! N7 X- x9 g; h

程序代码: 1 G- r/ Y# F! z

namespace fy_Exp{
namespace {template <class _T>4 D0 `& X8 v6 n; x3 C7 |0 Y6 V
inline _T GetExpValue(_T t[], char& csym){0 q0 q$ H$ n4 y1 c) K1 R7 t4 y# O: h
char c=csym; csym=0;
switch(c){) I) _4 S- j% j& I3 J
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 '/':
}
}}* P8 ?: a7 s8 ^1 C% O+ i
template <class _T, class _Tstream>) s! q- f4 f1 D/ f5 |( D
/* _Tstream: inputstream, _T: get return value2 c2 d: X, @$ \4 u
* Return nonzero if get value successfully */! {+ I( E& I' c- D: _& E( Z( p5 A8 q
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();3 k% x7 W6 [) p% P/ f% C
for(;;){" `. B8 v% g' w- x+ j
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}8 j; |4 F& h% r( X. R
            break;& M. ?6 b/ \* m; E
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':; m* V. M" ?% S- e# l. [" V
            {csym[nLevel++] = csym[2];}break;/ @& O9 }# r9 ]* \8 J: F# n( M
         case ' ':case '\r':case '\n':case '\t':continue;
         default:0 h4 \/ ~$ ]# k, Y- Q0 w# @# P* E5 F
            {nLevel=0x100; nERR=1;}
         }- G$ x$ Y# e3 D# t2 ~0 ^, ^9 z
         if(nLevel==0x100)break;$ g' }% f4 j& i" o) Q1 g' ~
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;. z5 b# l  s1 ]
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){2 b1 g4 S$ R& ~7 j
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);2 Z( Z5 _% q: H& P
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;: \3 ^3 j/ U; L
            }4 A2 o% h! _- I! Y" u, U+ m1 e/ e
            nLevel = 1;
         }+ y" P1 X% W7 ]6 p
         else istrin.clear();2 l7 u$ S& H" E, D
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);5 R5 b/ }( n) q& o, r! E$ ^5 C
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}$ t- x3 u6 H7 G! W

函数模板使用示例：
在以上那段代码的后面加上以下代码：: ]& u9 @, V+ j

$ l" c: U9 S# P3 `0 ?6 N. {
程序代码:
/ N3 V; Y" M7 D6 x- i+ v
#include<strstream>
#include<iostream>& O6 `5 N( k- |7 {* A
#include<string>
using namespace std;# ?- G2 _6 J2 b
int main(void)7 s* S5 f# L* o& ?. k) ~
{
string s1;
while(cin>>s1)
{- J; v  o) T2 ?4 ]
      istrstream isin(s1.data());* _$ p* \( {+ a3 M1 o" M# j2 i# @
      double d;' T6 @" q& y8 g7 F  T$ N$ {3 s3 U4 s7 y
      if(fy_Exp::GetExpValue(isin, d))
      {8 B' g& Y5 F) d$ b4 `/ n
         cout<<d<<endl;) T* P; X" y) z9 D
      }* G* X6 p- @  L8 w* S
      else
      {
         cout<<"ERROR"<<endl;
      }" n6 P* ]3 J0 F! l2 c$ g+ ~
}$ b  ]5 W, l: B" p5 Y/ q
return 0;+ v- W1 o' B' \, r
}. h$ r3 ]9 f$ ?

然后编译执行就可以了(*^_^*)' U, L: S  X! m% c  |
其它：TC++上一定编译错误，不保证在VC6上也能通过编译3 C; I' I# l) r. f5 O
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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