似乎无法打破碰撞、散列时的 while 循环

发布于 2024-11-06 17:55:10 字数 502 浏览 0 评论 0原文

我不知道为什么这段代码没有跳出 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
}

原文

I don't know why this code is not breaking out of the while loop:

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
}

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

下壹個目標 2024-11-13 17:55:10

您可能的意思是：

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

在您的代码中，如果任一情况为 true，则循环将继续，hash_table[hashNum].count == 0 不足以使子句为 false。

you probably mean:

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

In your code the loop will continue if either case is true, hash_table[hashNum].count == 0 is NOT sufficient to make the clause false.

回复收藏 0 原文

蛮可爱 2024-11-13 17:55:10

hash_table[hashNum].count 等于 0 不足以终止循环，因为您在之间使用 ||（“or”）终止测试中的两个条件。如果hash_table[hashNum].data不等于pString，那么无论hash_table[hashNum].count是什么，循环都会继续。