sgi stl源码的hash_table::resize,感觉有一行会导致循环引用,帮我看看

cdsfiui

我在看hashtable的内部实现机制, 参考了一下侯捷的<STL源码剖析>，里面5.7.5当中，关于"重建表格"的一节，有下面的代码。
但是我感觉棕色方框处的代码会导致两个元素循环互指啊，大侠们看看:
  
给个解释吧

yshwuxian

哈哈，看起来像，你自己画画图就发现不是。

cdsfiui

yshwuxian 发表于 2015-12-01 00:17
哈哈，看起来像，你自己画画图就发现不是。

1. 
   
2. first->next=tmp[new_bucket];
   
3. tmp[new_bucket]=first;
   

复制代码

这两行之后岂不是tmp[new_bucket]->next=tmp[new_buckt]，自己指向自己了?

yshwuxian

现在的tmp[new_bucket]->next=原先的tmp[new_bucket]

windoze

回复 3# cdsfiui

外面不是还套着一个while么？

就像下面的代码，你觉得它会死循环吗？

1. 
   
2. int x=a=0;
   
3. while(a<100) {
   
4.     // 一堆无关的代码
   
5.     printf("%d", x);
   
6.     x=a+1;
   
7.     a=x;
   
8.     // 一堆无关的代码
   
9. }
   

复制代码