似乎无法打破碰撞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)