如何在兩次冪時將一個分區變成按位移？

Question

我有以下的部門，我需要經常做的事：

int index = pos/64; 

司可以在CPU級別昂貴。我希望有一種方法可以做到這一點，按位移。我還想了解你如何從分工轉變爲換位，換句話說，我不想只記住按位表達。

Answer 1

int index = pos >> 6會做到這一點，但這是不必要的。任何合理的編譯器都會爲你做這種事情。當然，Sun/Oracle編譯器會。

一般規則是i/(2^n)可以用i >> n實現。同樣的i*(2^n)是i << n。

如果您簽署了i，您需要關注負數表示。例如。二進制補碼產生合理的結果（如果右移是算術符號位複製）。符號大小不。

Answer 2

編譯器會以最有效的方式爲您實現它，只要您明白您需要什麼，並要求編譯器完成該操作即可。如果在這種情況下shift是最有效的方式，編譯器將使用shift。

但請記住，如果您正在執行簽署師（即pos簽署），那麼就不能完全由單獨的轉變來實現。自行移位將產生無效結果，負值爲pos。如果編譯器決定對這個操作使用移位，它還必須對中間結果執行一些移位後修正，以使其與語言規範的要求一致。由於這個原因，如果你真的希望儘可能提高分工的效率，你必須記住不要盲目地使用簽名類型。儘可能使用無符號類型，只有在必要時才使用簽名類型。

P.S. AFAIK，Java實現了Euclidean劃分，這意味着上述評論不適用於Java。歐幾里得除法是通過2's-complement表示中的負除數的移位而正確執行的。上述評論將適用於C/C++。

Answer 3

http://www.java-samples.com/showtutorial.php?tutorialid=58

對於要通過劃分，對次移動它2每個電源。所以除以4你會右移兩次。分8次右移3次。按16位右移4次。 32 - > 5次。 64 - > 6次。所以除以64你可以右移6次。 myvalue = myvalue >> 6;