Sam*_*rsa 3 c++ stl c++11
我的假设是,在列表本身std::list<>的swap函数中,通过交换锚节点来完成.节点可以访问前一个节点并轻松更新上一个节点的下一个指针,指向另一个列表的锚点; 但这不可能完成std::forward_list(嗯,它可能是,它只是非常昂贵).
std::list<>
swap
std::forward_list
如果我的假设是正确的,是如何swap()实现在std::forward_list有效的方式？虽然我们是在它,如何swap()为实现iterator第std::forward_list？
swap()
iterator
Jas*_*son 5
A std::forward_list只是一个单链接而不是双链接列表std::list,因此您只需交换列表head和tail指针即可完成swap()操作.
std::list
head
tail
归档时间：
14 年，3 月 前
查看次数：
575 次
最近记录：