文章 2023-11-14 来自:开发者社区

【C++从0到王者】第十五站:list源码分析及手把手教你写一个list(下)

8.list的insert、erase等接口当我们实现了迭代器以后,剩余的接口其实就很简单了,与C语言中list的实现是一模一样的。void push_back(const T& val) { //insert(end(), val); Node* newnode = new Node(val); Node* tail = _head->...

【C++从0到王者】第十五站:list源码分析及手把手教你写一个list(下)
文章 2023-11-14 来自:开发者社区

【C++从0到王者】第十五站:list源码分析及手把手教你写一个list(上)

一、list源码分析1.分析构造函数list的分析与vector的分析思路是一样的,我们一开始最先看到的就是这个结点的结构体,在这里我们可以注意到这是一个双向链表。有一个前驱指针,一个后继指针。然后在有一个存储数据的空间其次我们还会注意到,它的迭代器是一个自定义类型,而非原生指针。这与vector是不同的,至于迭代器为什么要这么设计,我们暂时还看不懂,那么我们就往下继续看,先把大结构给研究出来那....

【C++从0到王者】第十五站:list源码分析及手把手教你写一个list(上)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注