C++（無符號）（長（（雙）（8）/（雙）日誌（2.0））== 2？

Question

正如標題所說，我得到的東西非常不合理的。

我有在C++編程什麼進出口試圖做的是找出我的新高度是一個二項式隊列

要做到這一點我使用的算法了在標題：

(unsigned)(long((double)(8)/(double)log(2.0)) 

它實際上是這樣的：

// int count = # of nodes within my vector. 
(unsigned)(long((double)(count)/(double)log(2.0)) 

它打印出一個雙倍的3.00000，但是當我嘗試將它轉換爲「無符號整數」時，它給了我一個2.

爲什麼它給了我這個答案？幫幫我？

Answer 1

將整數轉換爲量化（截斷）誤差可達1.0。

無論如何，在計算樹的所需深度時，您需要確保四捨五入。

順便說一句，有很多更好的方法來計算對數比的log 2。例如，海灣合作委員會的__builtin_clz將非常有幫助，MSVC等效爲_BitScanReverse。

Answer 2

聽起來像經典的浮點「四捨五入」的問題：

http://en.wikipedia.org/wiki/Floating_point#Accuracy_problems

http://docs.python.org/tutorial/floatingpoint.html

嘗試選擇一個可接受的公差（一說是爲你的應用「足夠接近」），並添加到在將其截斷回長之前的結果。

Answer 3

問題是，從浮點到整數的轉換不會自動執行舍入。小數部分簡單地被切掉，數字被截斷。即使雙數是2.95834..截斷後它將是2。使用標準庫中的ceil和floor來解決這個問題。

Answer 4

此：

(unsigned)(long(log((double)(8))/(double)log(2.0))) 

回報3，理性明顯。

而且

(unsigned)(log((double)(8)/(double)log(2.0))); 

回報2.

原因是什麼？我猜四捨五入錯誤。由cmath庫導致的內部錯誤導致2.99 .......的結果，然後它被轉換爲2的整數。

對於真正感興趣的（無聊？），這裏有一篇很好的文章在這個由PARC的大衛·戈德堡：

What Every Computer Scientist Should Know About Floating-Point Arithmetic

Answer 5

第一，你錯過了 '）'。第二，我們知道，用計算機中的二進制來描述一個數字。和一些浮點數，我們不能將它轉換爲二進制，我們只是用二進制表示浮點數，這意味着浮點數是單精度浮點數。「long（（double）（8）/（double）log（2.0 ））「結果我是2.999999。