爲什麼我們使用按位運算符？

Question

對於這個問題http://www.codechef.com/COOK49/problems/SHOOTING/。我無法解決它，所以我遵循這個解決方案http://www.codechef.com/viewsolution/4619933。你能不能介紹這些步驟

int laserNo = lasers.size(); 
int upLasers = 1 << laserNo; 
boolean found = false; 
for (int u=0; u<upLasers; u++) { 
    for (int bit=0; bit<laserNo; bit++) { 
     if ((u&(1<<bit)) != 0) { 
      Point laser = lasers.get(bit); 

爲什麼我們使用按位運算符？

Answer 1

此代碼使用u來表示一組整數。 u的二進制表示中的每個位都會告訴您相應的元素是否在集合中。例如，要檢查3是否在集合中，請檢查是否存在！= 0'（也就是說，如果設置了位編號3）。

通過迭代從0到upLasers - 1它實質上遍歷從0到laserNo所有可能的整數集合。

此代碼本來可以使用BitSet，但迭代過程會變得複雜得多（您最終會模擬一個二進制增量）。

性能和指導價值是可能的其他原因爲什麼這樣做。