2

操車場アルゴリズムを実装しました(ウィキペディアのコードを使用し、stlスタック/キューを使用するように変更しました)が、除算から取得した小数をどのように評価するのか疑問に思っています。scriptasylum.com(リンクできません)のjavascriptアプリは問題なく動作し、期待どおりの出力を提供します。

Infix: 1/6*((1/4)/(1/2)+1/2)
Postfix: 16/14/12//12/+*
Eval: 0.16666666666666666 (1/6)

Infix: 0.5+1
Postfix: 0.51+
Eval: 1.5

ここで接尾辞の評価の一例を見つけましたが、それは終了しておらず、小数点を考慮していませんでした。

これが私の現在のコードです:http://codepad.org/zDXnOELK

4

1 に答える 1

2

簡単なこと (言語セマンティクスのおかげで Javascript impl が行っていること) は、内部的にすべての数値を として表すことdoubleです。

もっと巧妙なことをしたいのなら、それにはもっと多くのコードともっと難しい設計上の決定があることを警告しなければなりません.Scheme数値読むことから始めることをお勧めします.

于 2010-11-17T06:30:03.150 に答える