使用while的条件赋值

Question

我一直在研究一些代码(为了扩展它),我遇到了这个部分:

// 'assignList' is an unsigned int array: "unsigned int assignList[ numElements ]"
// 'postAssignList' is a std::vector< unsigned int >
for ( unsigned int pp; pp < numElements; ++pp )
{
    while( assignList[pp] != postAssignList[ assignList[pp] ] )
    {
        assignList[pp] = postAssignList[ assignList[pp] ];
    }
}

我不明白为什么while循环被用于条件赋值.这是一种优化技术吗？或者它确保了分配(我认为是保证)？

Answer 1

这根本不是条件赋值,这是一个简单的迭代.改变assignList[pp]原因的价值反过来改变postAssignList[ assignList[pp]].这看起来像列表遍历.

while( x != Next[ x ] )
{
    x = Next[ x ];
}

在执行for循环之前,每个assignList[pp]指向链表的点都由自循环终止.

执行后,每个assignList[pp]指向初始列表的尾部元素.