2 posts tagged “プログラミング”

View other items tagged “プログラミング:” Photos, Audio, Videos, Books or Links. View “プログラミング” on Vox.

InterruptedException

Javaの例外を起こすようなプログラムで、InterruptedException をキャッチしたときの処理の仕方について。

Javaの理論と実践：割り込み例外の処理

例外が起きた時に即座にプログラムを止めたい場合には、以下のように現在のThreadに割り込みを行う。

catch (InterruptedException e) {
Thread.currentThread().interrupt();
}

二分探索で真ん中のインデックスを計算するときに、mid=(low+high)/2とやっていたがlowとかhighが大きな値だとオーバーフローしてしまうというはなし。

Official Google Research Blog: Extra, Extra - Read All About It:
Nearly All Binary Searches and Mergesorts are Broken

より。

Javaだとmid = (low + high) >>> 1とすればOK。まったく気がついていなかった。

>>>は論理シフト演算子でシフトした左端には0を埋める。>>（算術シフト）だと最上位ビットが保持されるのでオーバーフローしたときは符号が逆転したままになってしまう。

Java のシフト演算子については以下が詳しい。