张士玉小黑屋

✏️vector的模拟实现✏️🌟初始结构🌟构造函数🌟拷贝构造🌟赋值🌟容量有关的操作✨reserve✨resize💫size💫capacity🌟迭代器🌟增删查改✨push_back✨pop_back✨operator[]✨迭代器失效问题✨insert✨erase🌟reserve的memcpy浅拷贝问题🌟初始结构

一、List认识介绍什么是listtemplate<classT,classAlloc=allocator<T>>classlist;这是文档给出的定义所以什么是List？List是序列容器，允许在序列中的任意位置执行固定时间的插入和擦除操作，并在两个方向上进行迭代。它们与forward_list非常相似：主要区别在于forward_list对象是单链表，因此它们只能向前迭代&#

文章目录前言list的结构搭建两种构造函数①默认构建函数②迭代器区间构建函数拷贝构造函数赋值重载数据的头尾删插①尾插push_back()②尾删pop_back()③头插push_front()④头删pop_front()迭代器的实现迭代器接口clear()清理析构函数erase和insert的实现and简化头尾数据删除最终list代码前言上一节我们简单叙述了一下list的概念,知道其底层是一个带头结点的双向循环链表,并且介绍了其使用方法,**但是!**知其然未必知其所以然

一、list底层实现机制刨析前面在讲STLlist容器时提到，该容器的底层是用双向链表实现的，甚至一些STL版本中（比如SGISTL），list容器的底层实现使用的是双向循环链表图1双向链表（a)）和双向循环链表（b)）图1中，node表示链表的头指针。如图1所示，使用链表存储数据，并不会将它们存储到一

STL之List的模拟实现List的模拟实现重点List的模拟实现#include<iostream>#include<assert.h>namespacenrf{template<classT>struct_list_node{_list_node<T>*_next;_list_node<T>*_prev;T_data;_list_node(constT&val&

基于bolt数据库实现简单的区块链day（2）一、blot数据库1.1安装Boltdb数据库1.2存储数据1.3读取数据二、基于bolt数据库实现简单的区块链2.1区块链结构体2.2创建带有创世块的区块链三、gob包3.1介绍3.2编码解码实例3.3block文件3.4blockChain文件3.5proofOfWork文件四、迭代器4.1迭代器的数据结构4.2创建迭代器函数4.3迭代函数4.4使用迭代器进行迭代4.5结果五、命

python内置库详解1、引言2、内置库详解2.1数据相关2.1.1数据类型2.1.2进制转换2.1.3数学运算2.2数据结构相关2.2.1序列2.2.2数据集合2.2.3相关内置函数2.3作用域相关2.4迭代器生成器相关2.5字符串类型代码的执行2.6输入输出2.7内存相关2.8文件操作相关2.9模块相关2.10调用相关2.11帮助2.12查看内置属性3、总结1、引言最近在整理我的小作业本，顺便翻到了Python内置库&#x