似乎無法打破碰撞while循環，哈希

Question

我不知道爲什麼這個代碼不打破while循環：

int table_size = 953; 
store hash_table[953]; 
for(int i = 0; i < table_size; i++) 
    hash_table[i].count = 0; 

//bunch of stuff to get hash value here 

while(hash_table[hashNum].data != pString || hash_table[hashNum].count != 0){ 
    hashNum++; 
    if(hashNum > table_size) 
     hashNum = 0; 
    cout << hash_table[hashNum].count; 
    // to check the value of the count in the array, it IS 0, thus should have broken the loop 
} 

Answer 1

你大概的意思：

while(hash_table[hashNum].data != pString && hash_table[hashNum].count != 0) 

在您的代碼中，如果任一情況屬實，則循環將繼續，hash_table[hashNum].count == 0不足以使該子句爲假。

Answer 2

hash_table[hashNum].count等於零，因爲使用的是||（「或」）在終止測試兩個條件之間不足以終止循環。如果hash_table[hashNum].data不等於pString那麼無論hash_table[hashNum].count是什麼，循環都會繼續。

Answer 3

我認爲你的循環條件應該在hashNum != 0而不是hash_table[hashNum].count != 0。

其次，應該有&&而不是||在你的條件。

這些都是瘋狂的猜測，因爲在這個問題中缺少大量的信息。

Answer 4

你應該看看二進制邏輯，特別是De Morgan theorem

!(a && b) is equivalent to (!a) || (!b)