《STL源码剖析》---list容器transfer操作个人理解

最新推荐文章于 2019-07-21 20:30:16 发布

ZhT_随享

最新推荐文章于 2019-07-21 20:30:16 发布

阅读量845

点赞数 2

分类专栏： C++ 文章标签： list transfer

本文链接：https://blog.csdn.net/zh379835552/article/details/33757037

版权

本文探讨了STL中list容器的transfer操作，通过源码解析解释如何将元素从一个范围迁移到另一位置，涉及节点链接的过程。

摘要由CSDN通过智能技术生成

transfer:list容器内部提供的迁移动作：将某连续范围的元素迁移到某个特定位置之前。

首先上list容器transfer操作的源码：

void transfer(iterator position,iterator first,iterator last)//将[first,last)之间的元素迁移到position之前
{
     if (position != last)
     {
          (*(link_type((*last.node).prev))).next = position.node;
          (*(link_type((*first.node).prev))).next = last.node;
          (*(link_type((*position.node).prev))).next = first.node;
          link_type tmp = link_type((*position.node).prev);
          (*position.node).prev = (*last.node).prev;
          (*last.node).prev = (*first.node).prev;
          (*first.node).prev = tmp;
     }
}

这里主要的核心思想就是更正前后链接。具体如下：